Semantic location and proximity of maps
First Claim
1. A computer-implemented method to determine semantic locations for maps, the method comprising:
- obtaining, by one or more computing devices, information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map;
identifying, by the one or more computing devices, a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map, wherein each cell in the set of content cells corresponds to a particular geographic area that includes one or more of the content locations;
determining, by the one or more computing devices, a plurality of sets of feature cells respectively for a plurality of semantic entities, wherein the set of feature cells associated with each semantic entity is descriptive of a geographic area associated with such semantic entity;
comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities, wherein comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least the portion of the plurality of semantic entities comprises determining, by the one or more computing devices, for each semantic entity in the portion of the plurality of semantic entities, a percentage of the set of content cells that are included in the respective set of feature cells for such semantic entity; and
selecting, by the one or more computing devices, at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison of the set of content cells to the respective set of feature cells for such at least one semantic entity, wherein selecting, by the one or more computing devices, at least one of the plurality of semantic entities as the semantic location for the map comprises selecting, by the one or more computing devices as the semantic location for the map, each semantic entity for which the percentage of the set of content cells that are included in the respective set of feature cells for such semantic entity exceeds a threshold percentage.
2 Assignments
0 Petitions
Accused Products
Abstract
The present disclosure provides systems and methods that determine a semantic location of a map and/or determine a proximity between maps. One example computer system is configured to: obtain information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map; identify a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map; determine a plurality of sets of feature cells respectively for a plurality of semantic entities; compare the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities; and select at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison.
-
Citations
15 Claims
-
1. A computer-implemented method to determine semantic locations for maps, the method comprising:
-
obtaining, by one or more computing devices, information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map; identifying, by the one or more computing devices, a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map, wherein each cell in the set of content cells corresponds to a particular geographic area that includes one or more of the content locations; determining, by the one or more computing devices, a plurality of sets of feature cells respectively for a plurality of semantic entities, wherein the set of feature cells associated with each semantic entity is descriptive of a geographic area associated with such semantic entity; comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities, wherein comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least the portion of the plurality of semantic entities comprises determining, by the one or more computing devices, for each semantic entity in the portion of the plurality of semantic entities, a percentage of the set of content cells that are included in the respective set of feature cells for such semantic entity; and selecting, by the one or more computing devices, at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison of the set of content cells to the respective set of feature cells for such at least one semantic entity, wherein selecting, by the one or more computing devices, at least one of the plurality of semantic entities as the semantic location for the map comprises selecting, by the one or more computing devices as the semantic location for the map, each semantic entity for which the percentage of the set of content cells that are included in the respective set of feature cells for such semantic entity exceeds a threshold percentage. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. One or more non-transitory computer-readable media that store instructions that, when executed by one or more processors, cause the one or more processors to:
-
obtain information descriptive of a first plurality of content locations respectively associated with a first plurality of items of content included in a first map; identify at least one first semantic location for the first map based at least in part on the first plurality of content locations, wherein the first semantic location comprises a smallest semantic entity that includes greater than a threshold amount of the first plurality of content locations; obtain information descriptive of a second plurality of content locations respectively associated with a second plurality of items of content included in a second map; identify at least one second semantic location for the second map based at least in part on the second plurality of content locations, wherein the second semantic location comprises the smallest semantic entity that includes greater than the threshold amount of the second plurality of content locations; and determine a proximity score between the first map and the second map based at least in part on a comparison of the at least one first semantic location to the at least one second semantic location. - View Dependent Claims (8, 9, 10)
-
-
11. A computer-implemented method to determine semantic locations for maps, the method comprising:
-
obtaining, by one or more computing devices, information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map; identifying, by the one or more computing devices, a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map, wherein each cell in the set of content cells corresponds to a particular geographic area that includes one or more of the content locations; determining, by the one or more computing devices, a plurality of sets of feature cells respectively for a plurality of semantic entities, wherein the set of feature cells associated with each semantic entity is descriptive of a geographic area associated with such semantic entity, and wherein each of the plurality of semantic entities has a respective level associated therewith; comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities; and selecting, by the one or more computing devices, at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison of the set of content cells to the respective set of feature cells for such at least one semantic entity, wherein selecting, by the one or more computing devices, at least one of the plurality of semantic entities as the semantic location for the map comprises; identifying, by the one or more computing devices, a combination of two or more semantic entities that share a level and for which a percentage of the set of content cells that are included in a combined set of feature cells for such combination of two or more semantic entities exceeds a threshold percentage; and designating, by the one or more computing devices, the two or more semantic entities included in the combination as semantic locations for the map.
-
-
12. A computer-implemented method to determine semantic locations for maps, the method comprising:
-
obtaining, by one or more computing devices, information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map; identifying, by the one or more computing devices, a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map, wherein each cell in the set of content cells corresponds to a particular geographic area that includes one or more of the content locations; determining, by the one or more computing devices, a plurality of sets of feature cells respectively for a plurality of semantic entities, wherein the set of feature cells associated with each semantic entity is descriptive of a geographic area associated with such semantic entity; comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities; selecting, by the one or more computing devices, at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison of the set of content cells to the respective set of feature cells for such at least one semantic entity; identifying, by the one or more computing devices, a parent semantic entity for one or more semantic entities that have been designated as the semantic location for the map; determining, by the one or more computing devices, a size factor for each parent semantic entity, the size factor for each parent semantic entity describing a size of a geographic area associated with such parent semantic entity relative to the size of the one or more semantic entities that are children to such parent semantic entity and have been selected as semantic locations; and selecting, by the one or more computing device, each parent semantic entity that has a size factor that is less than a threshold factor value as an additional semantic location for the map.
-
-
13. A computer-implemented method to determine semantic locations for maps, the method comprising:
-
obtaining, by one or more computing devices, information descriptive of a plurality of content locations respectively associated with a plurality of items of content included in a map; identifying, by the one or more computing devices, a set of content cells based at least in part on the plurality of content locations respectively associated with the plurality of items of content included in the map, wherein each cell in the set of content cells corresponds to a particular geographic area that includes one or more of the content locations; determining, by the one or more computing devices, a plurality of sets of feature cells respectively for a plurality of semantic entities, wherein the set of feature cells associated with each semantic entity is descriptive of a geographic area associated with such semantic entity; comparing, by the one or more computing devices, the set of content cells to the respective sets of feature cells for at least a portion of the plurality of semantic entities; selecting, by the one or more computing devices, at least one of the plurality of semantic entities as a semantic location for the map based at least in part on the comparison of the set of content cells to the respective set of feature cells for such at least one semantic entity; and determining, by the one or more computing devices, a plurality of proximity scores relative to the map respectively for a plurality of second maps, the proximity score for each second map based at least in part on the semantic locations selected for the map and one or more second semantic locations associated with such second map. - View Dependent Claims (14, 15)
-
Specification