Hierarchical discriminative classification for text-based geolocation

EMNLP 2014 - 2014 Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference

Volumn , Issue , 2014, Pages 336-348

  Wing, Benjamin ^a   Baldridge, Jason ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS; REGRESSION ANALYSIS;

GEODESIC GRID; GEOLOCATIONS; INDEPENDENCE ASSUMPTION; LOGISTIC REGRESSION MODELS; LOGISTIC REGRESSIONS; MEAN ERROR DISTANCES; STATE OF THE ART; TEXT-BASED DOCUMENTS;

TEXT PROCESSING;

EID: 84961303268     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.3115/v1/d14-1039     Document Type: Conference Paper

References (50)

1. Benjamin Adams and Krzysztof Janowicz. 2012. On the geo-indicativeness of non-georeferenced text. In John G. Breslin, Nicole B. Ellison, James G. Shanahan, and Zeynep Tufekci, editors, ICWSM'12: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media. The AAAI Press.
2. Alekh Agarwal, Oliveier Chapelle, Miroslav Dudik, and John Langford. 2014. A reliable effective terascale linear learning system. Journal of Machine Learning Research, 15:1111-1133.
3. Amr Ahmed, Liangjie Hong, and Alexander J. Smola. 2013. Hierarchical geographical modeling of user locations from social media posts. In Proceedings of the 22nd International Conference on World Wide Web, WWW'13, pages 25-36, Republic and Canton of Geneva, Switzerland. International World Wide Web Conferences Steering Committee.
4. Lars Backstrom, Jon Kleinberg, Ravi Kumar, and Jasmine Novak. 2008. Spatial variation in search engine queries. In Proceedings of the 17th International Conference on World Wide Web, WWW '08, pages 357-366, New York, NY, USA. ACM.
5. Lars Backstrom, Eric Sun, and Cameron Marlow. 2010. Find me if you can: improving geographical prediction with social and spatial proximity. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 61-70, New York, NY, USA. ACM.
6. Paul N. Bennett and Nam Nguyen. 2009. Refined experts: improving classification in large taxonomies. In James Allan, Javed A. Aslam, Mark Sanderson, ChengXiang Zhai, and Justin Zobel, editors, SIGIR, pages 11-18. ACM.
7. Shane Bergsma, Mark Dredze, Benjamin Van Durme, Theresa Wilson, and David Yarowsky. 2013. Broadly improving user classification via communication-based name and location clustering on twitter. In Proceedings of the 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pages 1010-1019, Atlanta, Georgia, June. Association for Computational Linguistics.
8. Paolo Bolettieri, Andrea Esuli, Fabrizio Falchi, Claudio Lucchese, Raffaele Perego, Tommaso Piccioli, and Fausto Rabitti. 2009. Cophir: A test collection for content-based image retrieval. CoRR, abs/0905.4627.
9. Richard H Byrd, Peihuang Lu, Jorge Nocedal, and Ciyou Zhu. 1995. A limited memory algorithm for bound constrained optimization. SIAM Journal on Scientific Computing, 16(5):1190-1208.
10. Hau-Wen Chang, Dongwon Lee, Mohammed Eltaher, and Jeongkyu Lee. 2012. @phillies tweeting from philly? predicting twitter user locations with spatial word usage. In Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), pages 111- 118. IEEE Computer Society.
11. Zhiyuan Cheng, James Caverlee, and Kyumin Lee. 2010. You are where you tweet: A content-based approach to geo-locating twitter users. In Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pages 759- 768.
12. Zhiyuan Cheng, James Caverlee, and Kyumin Lee. 2013. A content-driven framework for geolocating microblog users. ACM Trans. Intell. Syst. Technol., 4(1):210-227, February.
13. Gregory Crane, 2012. The Perseus Project, pages 644- 653. SAGE Publications, Inc.
14. Duarte Dias, Ivo Anastacio, and Bruno Martins. 2012. A Language Modeling Approach for Georeferencing Textual Documents. In Proceedings of the Spanish Conference in Information Retrieval.
15. Junyan Ding, Luis Gravano, and Narayanan Shivakumar. 2000. Computing geographical scopes of web resources. In Proceedings of the 26th International Conference on Very Large Data Bases, VLDB '00, pages 545-556, San Francisco, CA, USA. Morgan Kaufmann Publishers Inc.
16. Jacob Eisenstein, Brendan O'Connor, Noah A. Smith, and Eric P. Xing. 2010. A latent variable model for geographic lexical variation. In Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing, pages 1277-1287, Cambridge, MA, October. Association for Computational Linguistics.
17. Jacon Eisenstein, Ahmed Ahmed, and Eric P. Xing. 2011. Sparse additive generative models of text. In Proceedings of the 28th International Conference on Machine Learning, pages 1041-1048.
18. Charles E. Gehlke and Katherine Biehl. 1934. Certain effects of grouping upon the size of the correlation coefficient in census tract material. Journal of the American Statistical Association, 29(185):169-170.
19. Siddharth Gopal, Yiming Yang, Bing Bai, and Alexandru Niculescu-Mizil. 2012. Bayesian models for large-scale hierarchical classification. In Peter L. Bartlett, Fernando C. N. Pereira, Christopher J. C. Burges, Lon Bottou, and Kilian Q. Weinberger, editors, NIPS, pages 2420-2428.
20. Bo Han and Paul Cook. 2013. A stacking-based approach to twitter user geolocation prediction. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics (ACL 2013): System Demonstrations, pages 7-12.
21. Bo Han, Paul Cook, and Tim Baldwin. 2012. Geolocation prediction in social media data by finding location indicative words. In International Conference on Computational Linguistics (COLING), page 17, Mumbai, India, December.
22. Bo Han, Paul Cook, and Tim Baldwin. 2014. Textbased twitter user geolocation prediction. Journal of Artificial Intelligence Research, 49(1):451-500.
23. Qiang Hao, Rui Cai, Changhu Wang, Rong Xiao, Jiang-Ming Yang, Yanwei Pang, and Lei Zhang. 2010. Equip tourists with knowledge mined from travelogues. In Proceedings of the 19th international conference on World wide web, WWW '10, pages 401-410, New York, NY, USA. ACM.
24. Brent Hecht, Lichan Hong, Bongwon Suh, and Ed H. Chi. 2011. Tweets from justin bieber's heart: The dynamics of the location field in user profiles. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI '11, pages 237- 246, New York, NY, USA. ACM.
25. Liangjie Hong, Amr Ahmed, Siva Gurumurthy, Alexander J. Smola, and Kostas Tsioutsiouliklis. 2012. Discovering geographical topics in the twitter stream. In Proceedings of the 21st International Conference on World Wide Web, WWW '12, pages 769-778, New York, NY, USA. ACM.
26. Sheila Kinsella, Vanessa Murdock, and Neil O'Hare. 2011. "I'm eating a sandwich in Glasgow": Modeling locations with tweets. In Proceedings of the 3rd International Workshop on Search and Mining User-generated Contents, pages 61-68.
27. David D. Lewis. 1998. Naive (bayes) at forty: The independence assumption in information retrieval. In Proceedings of the 10th European Conference on Machine Learning, ECML '98, pages 4-15, London, UK, UK. Springer-Verlag.
28. Peter Lunenfeld, Anne Burdick, Johanna Drucker, Todd Presner, and Jeffrey Schnapp. 2012. Digital humanities. MIT Press, Cambridge, MA.
29. Jalal Mahmud, Jeffrey Nichols, and Clemens Drews. 2012. Where is this tweet from? inferring home locations of twitter users. In John G. Breslin, Nicole B. Ellison, James G. Shanahan, and Zeynep Tufekci, editors, ICWSM'12: Proceedings of the 6th International AAAI Conference on Weblogs and Social Media. The AAAI Press.
30. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schutze. 2008. Introduction to Information Retrieval. Cambridge University Press, Cambridge, UK.
31. Jeffrey McGee, James Caverlee, and Zhiyuan Cheng. 2013. Location prediction in social media based on tie strength. In Proceedings of the 22nd ACM International Conference on Conference on Information and Knowledge Management, CIKM '13, pages 459-468, New York, NY, USA. ACM.
32. Rishabh Mehrotra, Scott Sanner, Wray Buntine, and Lexing Xie. 2013. Improving lda topic models for microblogs via tweet pooling and automatic labeling. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR '13, pages 889-892, New York, NY, USA. ACM.
33. Jorge Nocedal. 1980. Updating Quasi-Newton Matrices with Limited Storage. Mathematics of Computation, 35(151):773-782.
34. Neil O'Hare and Vanessa Murdock. 2013. Modeling locations with social media. Information Retrieval, 16(1):30-62.
35. Stan Openshaw. 1983. The modifiable areal unit problem. Geo Books.
36. David O'Sullivan and David J. Unwin, 2010. Point Pattern Analysis, pages 121-155. John Wiley & Sons, Inc.
37. Simon Overell. 2009. Geographic Information Retrieval: Classification, Disambiguation and Modelling. Ph.D. thesis, Imperial College London.
38. Jay M. Ponte and W. Bruce Croft. 1998. A language modeling approach to information retrieval. In Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '98, pages 275-281, New York, NY, USA. ACM.
39. J. Ross Quinlan. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
40. Stephen Roller, Michael Speriosu, Sarat Rallapalli, Benjamin Wing, and Jason Baldridge. 2012. Supervised text-based geolocation using language models on an adaptive grid. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, EMNLP-CoNLL '12, pages 1500- 1510, Stroudsburg, PA, USA. Association for Computational Linguistics.
41. Adam Sadilek, Henry Kautz, and Jeffrey P. Bigham. 2012. Finding your friends and following them to where you are. In Proceedings of the 5th ACM International Conference on Web Search and Data Mining, pages 723-732.
42. Axel Schulz, Aristotelis Hadjakos, Heiko Paulheim, Johannes Nachtwey, and Max Muhlhauser. 2013. A multi-indicator approach for geolocalization of tweets. In Emre Kiciman, Nicole B. Ellison, Bernie Hogan, Paul Resnick, and Ian Soboroff, editors, ICWSM'13: Proceedings of the 7th International AAAI Conference on Weblogs and Social Media. The AAAI Press.
43. Pavel Serdyukov, Vanessa Murdock, and Roelof van Zwol. 2009. Placing flickr photos on a map. In Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, SIGIR '09, pages 484-491, New York, NY, USA. ACM.
44. Carlos N. Silla Jr. and Alex A. Freitas. 2011. A survey of hierarchical classification across different application domains. Data Mining and Knowledge Discovery, 22(1-2):182-196, January.
45. Erik David Skiles. 2012. Document geolocation using language models built from lexical and geographic similarity. Master's thesis, University of Texas at Austin.
46. David A. Smith and Gregory Crane. 2001. Disambiguating geographic names in a historical digital library. In Proceedings of the 5th European Conference on Research and Advanced Technology for Digital Libraries, ECDL '01, pages 127-136, London, UK. Springer-Verlag.
47. Mark D. Smucker and James Allan. 2006. An investigation of Dirichlet prior smoothing's performance advantage. Technical report, University of Massachusetts, Amherst.
48. Kilian Weinberger, Anirban Dasgupta, John Langford, Alex Smola, and Josh Attenberg. 2009. Feature hashing for large scale multitask learning. In Proceedings of the 26th Annual International Conference on Machine Learning, ICML '09, pages 1113- 1120, New York, NY, USA. ACM.
49. Benjamin Wing and Jason Baldridge. 2011. Simple supervised document geolocation with geodesic grids. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 955-964, Portland, Oregon, USA, June. Association for Computational Linguistics.
50. Chengxiang Zhai and John Lafferty. 2001. Modelbased feedback in the language modeling approach to information retrieval. In Proceedings of the tenth international conference on Information and knowledge management, CIKM '01, pages 403-410, New York, NY, USA. ACM.