[미국특허]
Recommending points of interests in a region
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/30
G06F-007/00
출원번호
US-0659125
(2015-03-16)
등록번호
US-9348926
(2016-05-24)
발명자
/ 주소
Zheng, Yu
Sheng, Chang
Xie, Xing
출원인 / 주소
Microsoft Technology Licensing, LLC
대리인 / 주소
Wight, Steve
인용정보
피인용 횟수 :
0인용 특허 :
105
초록▼
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 regio
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.
대표청구항▼
1. A method implemented at least partially by one or more processors, the method comprising: providing a spatial map containing geographical regions partitioned into grids;identifying a user-specified region with a first plurality of points of interests in each of one or more representative categori
1. A method implemented at least partially by one or more processors, the method comprising: providing a spatial map containing geographical regions partitioned into grids;identifying a user-specified region with a first plurality of points of interests in each of one or more representative categories in the spatial map;searching for a set of geographical region candidates with a second plurality of points of interests in each of the one or more representative categories based at least in part on a spatial similarity to comparable points of interest in the one or more representative categories in the user-specified region, the spatial similarity comprises comparable distribution of respective points of interests of the user-specified region and the set of geographical region candidates in the one or more representative categories; andpresenting a predefined number of top geographical region candidates of the set of geographical region candidates based at least in part on a result of the searching. 2. The method of claim 1, further comprising pruning plurality of of geographical region candidates to create the set of geographical region candidates before the searching. 3. The method of claim 2, wherein the pruning comprises: calculating frequencies of one or more categories within each region of the spatial map;calculating an inverse region frequency of the one or more categories within each region based at least in part on a total number of the grids within the respective region that include points of interest with the respective category;identifying the representative categories of each region based at least in part on the calculated frequencies of the one or more categories and the inverse region frequency of the one or more categories;extracting spatial features from the representative categories based at least in part on the identified representative categories; andcalculating bounds of non-extracted spatial features from the representative categories,wherein the pruning is based at least in part on the bounds of the non-extracted spatial features. 4. The method of claim 3, wherein the calculating the frequencies of the one or more categories comprises determining a category frequency value for a first category of the one or more categories within a first region of the geographical regions based at least in part on a ratio of a number of points of interest for the first category in the first region to a total number of points of interest in the first region. 5. The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum number of points of interest of a first category of the representative categories in a first region of the geographical regions to a maximum number of points of interest of the first category in the first region. 6. The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum distance between a pair of the representative categories in a first region of the geographical regions to a maximum distance between the pair of the representative categories in the first region. 7. The method of claim 3, wherein the calculating the bounds comprises determining a ratio of a minimum reference distance vector for a pair of the representative categories in a first region of the geographical regions to a maximum reference distance vector for the pair of the representative categories in the first region. 8. The method of claim 1, wherein the providing the spatial map comprises creating a hierarchical structure with a root node denoting one of the geographical regions and imposing the grids on the spatial map to correspond to partitioned cells from a parent's cell. 9. The method of claim 8, wherein the identifying representative categories comprises identifying the representative categories for the user-specified region and the grids used by the searching based at least in part on the hierarchical structure. 10. A system comprising: a memory;one or more processors coupled to the memory to perform acts comprising: providing a spatial map containing geographical regions partitioned into grids;identifying a user-specified region with a first plurality of points of interests in each of one or more representative categories in the spatial map;extracting one or more geographical region candidates from a set of geographical region candidates;searching the extracted set of geographical region candidates with a second plurality of points of interests in each of the one or more representative categories based at least in part on a spatial similarity to comparable points of interest in the one or more representative categories in the user-specified region, the spatial similarity comprises comparable distribution of respective points of interests of the user-specified region and the set of geographical region candidates in the one or more representative categories; andpresenting a predefined number of top geographical region candidates based at least in part on a result of the searching. 11. The system of claim 10, wherein the extracting comprises: calculating frequencies of one or more categories within each region of the spatial map;calculating an inverse region frequency of the one or more categories within each region based at least in part on a total number of the grids within the respective region that include points of interest with the respective category;identifying the representative categories of each region based at least in part on the calculated frequencies of the one or more categories and the inverse region frequency of the one or more categories;extracting spatial features from the representative categories based at least in part on the identified representative categories; andcalculating one or more bounds of non-extracted spatial features from the representative categories,wherein the extracting the one or more geographical region candidates is based at least in part on the one or more bounds of the non-extracted spatial features. 12. The system of claim 11, wherein the calculating the frequencies of the categories comprises determining a category frequency value for a first category of the one or more categories within a first region of the geographical regions based at least in part on a ratio of a number of points of interest for the first category in the first region to a total number of points of interest in the first region. 13. The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum number of points of interest of a first category of the representative categories in a first region of the geographical regions to a maximum number of points of interest of the first category in the first region. 14. The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum distance between a pair of the representative categories in a first region of the geographical regions to a maximum distance between the pair of the representative categories in the first region. 15. The system of claim 11, wherein the calculating the one or more bounds comprises determining a ratio of a minimum reference distance vector for a pair of the representative categories in a first region of the geographical regions to a maximum reference distance vector for the pair of the representative categories in the first region. 16. The system of claim 11, wherein the providing the spatial map comprises building a quadtree structure with a root node denoting a region and imposing grids on the spatial map to correspond to partitioned cells from a parent's cell. 17. The system of claim 16, wherein the identifying the representative categories comprises identifying the representative categories for a query region and each of the grids to be searched based at least in part on the quadtree structure. 18. The system of claim 16, wherein the identifying the representative categories comprises identifying the representative categories for a query region and each of the grids to be searched based at least in part on an inverted tree list. 19. A computing device comprising: one or more processors;a computer-readable storage medium in communication with the one or more processors, the computer-readable storage medium having computer-executable instructions that, when executed, cause the one or more processors to perform acts comprising: providing a spatial map containing geographical regions partitioned into grids;identifying a user-specified region with a first plurality of points of interests in each of one or more representative categories in the spatial map;pruning a set of geographical region candidates;searching from the pruned set of geographical region candidates for geographical region candidates having a second plurality of points of interests in each of the one or more representative categories based at least in part on a spatial similarity to comparable points of interest in the one or more representative categories of the user specified region, the spatial similarity comprises comparable distribution of respective points of interests of the user-specified region and the set of geographical region candidates in the representative categories; andpresenting a predefined number of top geographical region candidates based at least in part on a result of the searching. 20. The computing device of claim 19, wherein the pruning comprises: calculating frequencies of one or more categories within each region of the spatial map;calculating an inverse region frequency of the one or more categories within each region based at least in part on a total number of the grids within the respective region that include points of interest with the respective category;identifying the representative categories of each region based at least in part on the calculated frequencies of the one or more categories and the inverse region frequency of the one or more categories;extracting spatial features from the representative categories based at least in part on the identified representative categories; andcalculating one or more bounds of non-extracted spatial features from the representative categories,wherein the pruning is based at least in part on the one or more bounds of the non-extracted spatial features.
Letchner, Julia M.; Krumm, John C.; Horvitz, Eric J., Collaborative route planning for generating personalized and context-sensitive routing recommendations.
Dunk, Craig A., Data transfer from a host server via a tunnel server to a wireless device, and associating a temporary IPV6 address with a temporary IPV4 address for communicating in an IPV4 wireless network with the device.
Kan,Gene H.; Faybishenko,Yaroslav; Cutting,Douglass R.; Camarda,Thomas J.; Doolin,David M.; Waterhouse,Steve, Distributed information discovery through searching selected registered information providers.
Isozaki, Hiroshi; Kokubo, Takashi; Kanazawa, Koji, Information processing apparatus, information processing method, and information processing program.
Partridge, Kurt E.; Price, Robert R.; Ducheneaut, Nicolas B., Method and apparatus for automatically incorporating hypothetical context information into recommendation queries.
Apte, Chidanand; Dong, Jin; Li, Ta-Hsin; Xie, Ming; Yin, Wen Jun; Zhang, Bin; Zhu, Ming H., Method and apparatus for location evaluation and site selection.
Christopher Kenneth Hoover Wilson ; Seth Olds Rogers ; Patrick Wyatt Langley, Method and system for autonomously developing or augmenting geographical databases by mining uncoordinated probe data.
Frederick D. Busche ; Alexander Darius Zekulin, Method and system for integrating spatial analysis and data mining analysis to ascertain relationships between collected samples and geology with remotely sensed data.
Frederick Davis Busche, Method and system for integrating spatial analysis, and scheduling to efficiently schedule and monitor infrastructure maintenance.
Ahuja, Abha; Ayers, Matt; Black, Ben; Brown, Chris; Cohn, Daniel T.; Ramsey, Stephen; Ronen, Ophir; Schachter, Paul J.; Stiffelman, Oscar B.; Wheeler, Christopher D., Method and system for optimizing routing through multiple available internet route providers.
Gottfurcht, Elliot A.; Gottfurcht, Grant E.; Dunn, Shawn C., Method and system of providing credit card user with barcode purchase data and recommendation automatically on their personal computer.
Frias Martinez, Enrique; Frias Martinez, Vanessa; Vieira, Marcos; Oliver, Nuria, Method for an automatic identification of urban dense areas from cell phones records.
Emens, Michael L.; Ford, Daniel A.; Kraft, Reiner; Tewari, Gaurav, Method of automatically selecting a mirror server for web-based client-host interaction.
Hopkins, Karen A.; McGrath, Suzanne M.; Bauer, Ellen M.; Bennett, James R.; Borak, Jason M.; Devries, Steven P.; Herbst, James M., Method of collecting information for a geographic database for use with a navigation system.
Nicol,John Raymond; Martin,Christopher Michael; Paschetto,James Edward; Wittenburg,Kent Barrows, Methods and systems for selection of multimedia presentations.
McMenimen, James L.; Campbell, Christopher J.; Ruble, Barbara K.; Fabian, Willa M.; Clark, Larry G.; Thompson, David L., Responsive manufacturing and inventory control.
Fuh Gene Y. C. ; Dessloch Stefan ; Lee Daniel Tsunfang ; Li Ping ; Mattos Nelson Mendonca ; Talmoud Shahrokh ; Wang Yun, Supporting database indexes based on a generalized B-tree index.
Israni,Vijaya S.; Ashby,Richard A.; Bouzide,Paul M.; Jasper,John C.; Fernekes,Robert P.; Nyczak,Gregory M.; Smith,Nicholas E.; Lampert,David S.; Meek,James A.; Crane,Aaron I., System and method for use and storage of geographic data on physical media.
Anderson, IV,Charles Edward; Willis, Jr.,Thomas Carroll; Willis,Jason Andrew, System, method and computer program product for caching domain name system information on a network gateway.
Chen,Ying; Rao,Fang Yan; Stolze,Knut, Systems, methods, and computer program products to reduce computer processing in grid cell size determination for indexing of multidimensional databases.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.