Modeling and visualizing geo-sensitive queries based on user clicks

ABSTRACT

The number of search queries that are associated with geographical locations, either explicitly or implicitly, has been quadrupled in recent years. For such geo-sensitive queries, the ability to accurately infer users' geographical preference greatly enhances their search experience. By mining past user clicks and constructing a geographical click probability distribution model, we address two important issues in spatial Web search: how do we determine whether a search query is geo-sensitive, and how do we detect, disambiguate, and visualize the associated geographical location(s). We present our empirical study on a large-scale dataset with about 9,000 unique queries randomly drawn from the logs of a popular commercial search engine Yahoo! Search, and about 430 million user clicks on 1.6M unique Web pages over an eight-month period. Our classification method achieved recall of 0.98 and precision of 0.75 in identifying geo-sensitive search queries. We also present our preliminary findings in using geographical click probability distributions to cluster search results for queries with geographical ambiguities.

REFERENCES

• 1: Google local search. http://maps.google.com/.
• 2: Microsoft live search local. http://maps.live.com/localsearch/.
• 3: Yahoo local search. http://local.yahoo.com/.
• 4: Einat Amitay , Nadav Har'El , Ron Sivan , Aya Soffer, Web-a-where: geotagging web content, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom [doi>10.1145/1008992.1009040]
• 5: Karla A. V. Borges , Alberto H. F. Laender , Claudia B. Medeiros , Clodoveu A. Davis, Jr., Discovering geographic locations in web pages using urban addresses, Proceedings of the 4th ACM workshop on Geographical information retrieval, November 09-09, 2007, Lisbon, Portugal [doi>10.1145/1316948.1316957]
• 6: Nuno Cardoso , Mário J. Silva, Query expansion through geographical feature types, Proceedings of the 4th ACM workshop on Geographical information retrieval, November 09-09, 2007, Lisbon, Portugal [doi>10.1145/1316948.1316963]
• 7: G. Fu, C. B. Jones, and A. B. Abdelmoty. Ontology-based spatial query expansion in information retrieval. In Lecture Notes in Computer Science, pages 1466--1482, 2005.
• 8: Luis Gravano , Vasileios Hatzivassiloglou , Richard Lichtenstein, Categorizing web queries according to geographical locality, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA [doi>10.1145/956863.956925]
• 9: Mark Sanderson , Yu Han, Search words and geography, Proceedings of the 4th ACM workshop on Geographical information retrieval, November 09-09, 2007, Lisbon, Portugal [doi>10.1145/1316948.1316952]
• 10: M. Sanderson and J. Kohler. Analyzing geographic queries, 2004.
• 11: Chuang Wang , Xing Xie , Lee Wang , Yansheng Lu , Wei-Ying Ma, Web resource geographic location classification and detection, Special interest tracks and posters of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan [doi>10.1145/1062745.1062907]
• 12: Lee Wang , Chuang Wang , Xing Xie , Josh Forman , Yansheng Lu , Wei-Ying Ma , Ying Li, Detecting dominant locations from search queries, Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, August 15-19, 2005, Salvador, Brazil [doi>10.1145/1076034.1076107]
• 13: Q. Zhang, X. Xie, L. Wang, L. Yue, and W.-Y. Ma. Detecting geographical serving area of web resources. In Proc. of the 3th ACM workshop on Geographical information retrieval, 2006.
• 14: V. W. Zhang, B. Rey, E. Stipp, and R. Jones. Geomodification in query rewriting. In Proc. of the 3th ACM workshop on Geographical information retrieval, 2006.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Query formulation

General Terms:
Algorithms, Experimentation

Keywords:
classification, geo-sensitivity, geographic information retrieval, geographical query