RECOMMENDING POINTS OF INTERESTS IN A REGION
First Claim
1. A method implemented at least partially by a processor, the method comprising:
- accessing a spatial map;
partitioning the spatial map into grids to identify representative categories located in each of the grids;
selecting a query region with a place of interest in a representative category in the spatial map;
in response to the query region, receiving a set of geographical candidates in the spatial map that includes the representative categories;
determining whether the query region and the set of candidates in the spatial map include content information that is similar having common geometric properties, common representative categories, and common spatial distributions of representative categories; and
providing top ranking geographical regions from the set of geographical candidates in the spatial map that have content information that is similar to the query region.
3 Assignments
0 Petitions
Accused Products
Abstract
Techniques for searching and providing geographical regions are described. The process searches and recommends points of interests based on a user-specified region. Points of interests include spatial objects (e.g., buildings, landmarks, rivers, parks) and their distributions in a geographical region. The process searches and recommends points of interests by partitioning a spatial map into grids to identify representative categories located in each of the grids. In response to the user-specified region, a set of geographical candidates containing the representative categories is retrieved. The process determines whether the user-specified region and the set of geographical candidates include similar or common representative categories and similar or common spatial distributions of the representative categories. Then the process provides the top ranked set of geographical candidates that have similar content information.
-
Citations
20 Claims
-
1. A method implemented at least partially by a processor, the method comprising:
-
accessing a spatial map; partitioning the spatial map into grids to identify representative categories located in each of the grids; selecting a query region with a place of interest in a representative category in the spatial map; in response to the query region, receiving a set of geographical candidates in the spatial map that includes the representative categories; determining whether the query region and the set of candidates in the spatial map include content information that is similar having common geometric properties, common representative categories, and common spatial distributions of representative categories; and providing top ranking geographical regions from the set of geographical candidates in the spatial map that have content information that is similar to the query region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
-
a memory; a processor coupled to the memory to perform acts comprising; providing a spatial map containing geographical regions partitioned with points of interests based at least in part on representative categories; identifying a user-specified region with a point of interest in a representative category in the spatial map; searching for a set of geographical candidates with points of interests in representative categories based at least in part on a content similarity and a spatial similarity to the point of interest in the representative category in the user-specified region; and presenting top geographical candidates with similar points of interests to the point of interest identified in the user-specified region. - View Dependent Claims (11, 12, 13, 14)
-
-
15. One or more computer-readable media encoded with instructions that, when executed by a processor, perform acts comprising:
-
selecting a query region with a point of interest in a representative category in the spatial map; in response to the query region, receiving a set of geographical candidates in the spatial map that includes representative categories; calculating whether the query region and the set of candidates in the spatial map include content information that is similar having common geometric properties, common content properties, and common spatial properties; and presenting top geographical regions from the set of candidates that have content information that is similar to the user-specified region. - View Dependent Claims (16, 17, 18, 19, 20)
-
Specification