Location disambiguation in local searches using Gradient Boosted Decision Trees

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2010, Pages 129-136

  Agrawal, Ritesh J ^a   Shanahan, James G ^a  

^a AT and T Labs Research   (United States)

Author keywords

Decision trees; Gradient Boosted Decision Trees (GBDT); Local search; Location disambiguation; Machine learning; Web queries

Indexed keywords

BOOSTED DECISION TREES; DATA-DRIVEN; ERROR RATE REDUCTION; HEURISTIC MODEL; LOCAL SEARCH; MACHINE-LEARNING; MOBILE-BASED; WEB QUERIES; WEB SEARCHES;

GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION RETRIEVAL; INFORMATION SYSTEMS; LEARNING SYSTEMS; SEARCH ENGINES; WEB SERVICES;

DECISION TREES;

EID: 78650606227     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869790.1869811     Document Type: Conference Paper

References (18)

1. Andogah, G., Bouma, G., Nerbonne, J., and Koster, E. Geographical Scope Resolution. Methodologies and Resources for Processing Spatial Language, (2008).
2. Breiman, L., Friedman, J., Stone, C.J., and Olshen, R. Classification and Regression Trees. Chapman and Hall/CRC, 1984.
3. Burges, C., Shaked, T., Renshaw, E., et al. Learning to rank using gradient descent. Proceedings of the 22nd international conference on Machine learning, ACM (2005), 89-96.
4. Friedman, J.H. Greedy Function Approximation: A Gradient Boosting Machine. The Annals of Statistics 29, 5 (2001), 1189-1232.
5. Friedman, J.H. Stochastic gradient boosting. Computational Statistics & Data Analysis 38, 4 (2002), 367-378.
6. Fu, G., Jones, C.B., and Abdelmoty, A.I. Ontology-based Spatial Query Expansion in Information Retrieval. In Lecture Notes in Computer Science, Volume 3761, on the Move to Meaningful Internet Systems: Odbase 2005 3761, (2005), 1466-1482.
7. Hastie, T., Tibshirani, R., and Friedman, J. The elements of statistical learning: Data mining, inference, and prediction. Springer-Verlag, New York, 2001.
8. Jenhani, I., Amor, N.B., and Elouedi, Z. Decision trees as possibilistic classifiers. International Journal of Approximate Reasoning 48, 3 (2008), 784-807.
9. Jones, R., Zhang, W.V., Rey, B., Jhala, P., and Stipp, E. Geographic intention and modification in web search. International Journal of Geographic Information Science 22, 3 (2008), 229-246.
10. Kauppinen, T., Henriksson, R., Sinkkilä, R., Lindroos, R., Väätäinen, J., and Hyvönen, E. Ontology-based disambiguation of spatiotemporal locations. Proceedings of the 1st international workshop on Identity and Reference on the Semantic Web (IRSW2008), 5th European Semantic Web Conference, (2008).
11. Leidner, J.L. Toponym Resolution in Text: Annotation, Evaluation and Applications of Spatial Grounding of Place Names. Dissertation.Com, 2008.
12. Li, H., Srihari, R.K., Niu, C., and Li, W. InfoXtract location normalization: a hybrid approach to geographic references in information extraction. Proceedings of the HLT-NAACL 2003 workshop on Analysis of geographic references - Volume 1, Association for Computational Linguistics (2003), 39-44.
13. Martins, B., Silva, M.J., Freitas, S., and Afonso, A.P. Handling locations in search engine queries. Proceeding of the 3rd ACM Workshop on Geographic Information Retrieval, (2006).
14. Sanderson, M. and Kohler, J. Analyzing geographic queries. Proceedings of the Workshop on Geographic Information Retrieval (SIGIR), (2004).
15. Sengar, V., Joshi, T., Joy, J., Prakash, S., and Toyama, K. Robust location search from text queries. Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, ACM (2007), 1-8.
16. Smith, D.A. and Crane, G. Disambiguating Geographic Names in a Historical Digital Library. Proceedings of the 5th European Conference on Research and Advanced Technology for Digital Libraries, Springer-Verlag (2001), 127-136.
17. Smith, D.A. and Mann, G.S. Bootstrapping toponym classifiers. Proceedings of the HLT-NAACL 2003 workshop on Analysis of geographic references - Volume 1, Association for Computational Linguistics (2003), 45-49.
18. Volz, R., Kleb, J., and Mueller, W. Towards ontology-based disambiguation of geographical identifiers. Proceedings of 16th international conference on World Wide Web, (2007).