Place-Type Detection in Location-Based Social Networks

ABSTRACT

Determining the type of places in location-based social networks will contribute to the success of various downstream tasks such as POI recommendation, location search, automatic place name database creation, and data cleaning.

In this paper, we propose a multi-objective ensemble learning framework that (i) allows the accurate tagging of places into one of the three categories: public, private, or virtual, and (ii) identifying a set of solutions thus offering a wide range of possible applications. Based on the check-in records, we compute two types of place features from (i) specific patterns of individual places and (ii) latent relatedness among similar places. The features extracted from specific patterns (SP) are derived from all check-ins at a specific place. The features from latent relatedness (LR) are computed by building a graph of related places where similar types of places are connected by virtual edges. We conduct an experimental study based on a dataset of over 2.7M check-in records collected by crawling Foursquare-tagged tweets from Twitter. Experimental results demonstrate the effectiveness of our approach to this new problem and show the strength of taking various methods into account in feature extraction. Moreover, we demonstrate how place type tagging can be beneficial for place name recommendation services.

References

1. Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: a survey. GeoInformatica 19, 3 (2015), 525--565.
2. Jie Bao, Yu Zheng, David Wilkie, and Mohamed Mokbel. 2015. Recommendations in location-based social networks: a survey. GeoInformatica 19, 3 (2015), 525--565.
3. Louise Barkhuus, Barry Brown, Marek Bell, Scott Sherwood, Malcolm Hall, and Matthew Chalmers. 2008. From Awareness to Repartee: Sharing Location Within Social Groups. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI '08). ACM, New York, NY, USA, 497--506.
4. Yoshua Bengio. 2009. Learning deep architectures for AI. Foundations and trends ® in Machine Learning 2, 1 (2009), 1--127.
5. Kai-Ping Chang, Ling-Yin Wei, Mi-Yeh Yeh, and Wen-Chih Peng. 2011. Discovering Personalized Routes from Trajectories. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN '11). ACM, New York, NY, USA, 33--40.
6. Z. Chen, Y. Chen, S. Wang, and Z. Zhao. 2012. A supervised learning based semantic location extraction method using mobile phone data. In 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE), Vol. 3. 548--551.
7. Zhiyuan Cheng, James Caverlee, Kyumin Lee, and Daniel Z Sui. 2011. Exploring Millions of Footprints in Location Sharing Services. ICWSM 2011 (2011), 81--88.
8. Chi-Yin Chow, Jie Bao, and Mohamed F. Mokbel. 2010. Towards Location-based Social Networking Services. In Proceedings of the 2Nd ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN '10). ACM, New York, NY, USA, 31--38.
9. Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and T. Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 2 (2002), 181--197.
10. Peter DeScioli, Robert Kurzban, Elizabeth N Koch, and David Liben-Nowell. 2011. Best friends: Alliances, friend ranking, and the MySpace social network. Perspectives on Psychological Science 6, 1 (2011), 6--8.
11. Thomas G Dietterich. 2000. Ensemble Methods in Machine Learning. In Multiple classifier systems. Springer, 1--15.
12. Nathan Eagle and Alex Sandy Pentland. 2009. Eigenbehaviors: identifying structure in routine. Behavioral Ecology and Sociobiology 63, 7 (2009), 1057--1066.
13. Huiji Gao, Jiliang Tang, Xia Hu, and Huan Liu. 2015. Content-aware Point of Interest Recommendation on Location-based Social Networks. In Proceedings of the Twenty-Ninth AAAI Conference on Artiticial Intelligence (AAAI'15). AAAI Press, 1721--1727. http://dl.acm.org/citation.cfm?id=2886521.2886559
14. Nevena Golubovic, Chandra Krintz, Rich Wolski, Sara Lafia, Thomas Hervey, and Werner Kuhn. 2016. Extracting Spatial Information from Social Media in Support of Agricultural Management Decisions. In Proceedings of the 10th Workshop on Geographic Information Retrieval (GIR '16). ACM, New York, NY, USA, Article 4, 2 pages.
15. Gary Hsieh, Karen P. Tang, Wai Yong Low, and Jason I. Hong. 2007. Field Deployment of IMBuddy: A Study of Privacy Control and Feedback Mechanisms for Contextual IM. Springer Berlin Heidelberg, Berlin, Heidelberg, 91--108.
16. John Krumm, Dany Rouhana, and Ming-Wei Chang. 2015. Placer++: Semantic place labels beyond the visit. In Pervasive Computing and Communications (PerCom), 2015 IEEE International Conference on. IEEE, 11--19.
17. Nicholas D Lane, Ye Xu, Hong Lu, Andrew T Campbell, Tanzeem Choudhury, and Shane B Eisenman. 2011. Exploiting social networks for large-scale human behavior modeling. IEEE Pervasive Computing 10, 4 (2011), 45--53.
18. Juha K Laurila, Daniel Gatica-Perez, Imad Aad, Olivier Bornet, Trinh-Minh-Tri Do, Olivier Dousse, Julien Eberle, Markus Miettinen, and others. 2012. The mobile data challenge: Big data for mobile computing research. In Pervasive Computing.
19. Yanhua Li, Moritz Steiner, Limin Wang, Zhi-Li Zhang, and Jie Bao. 2013. Exploring venue popularity in foursquare. In INFOCOM, 2013 Proceedings IEEE. IEEE, 3357--3362.
20. Defu Lian and Xing Xie. 2011. Learning Location Naming from User Check-in Histories. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '11). ACM, New York, NY, USA, 112--121.
21. Lin Liao, Dieter Fox, and Henry Kautz. 2007. Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields. Int. J. Rob. Res. 26, 1 (Jan. 2007), 119--134.
22. David Lyon. 2006. Theorizing surveillance. Routledge.
23. Sofus A Macskassy. 2007. Improving learning in networked data by combining explicit and mined links. In Conference on Artiticial Intelligence (AAAI) (2007), 590--595.
24. Tomas Mikolov, Martin Karafiát, Lukas Burget, Jan CernockỴ, and Sanjeev Khudanpur. 2010. Recurrent neural network based language model.. In Interspeech, Vol. 2. 3.
25. Mohamed Mokbel, Jie Bao, Ahmed Eldawy, Justin Levandoski, and Mohamed Sarwat. 2011. Personalization, socialization, and recommendations in location- based services 2.0.
26. Steffen Rendle, Christoph Freudenthaler, and Lars Schmidt-Thieme. 2010. Factor- izing personalized markov chains for next-basket recommendation. In Proceedings of the 19th international conference on World wide web. ACM, 811--820.
27. Sriparna Saha and Asif Ekbal. 2013. Combining Multiple Classifiers Using Vote Based Classifier Ensemble Technique for Named Entity Recognition. Data Knowledge Engineering 85 (2013), 15--39.
28. Salvatore Scellato, Anastasios Noulas, Renaud Lambiotte, and Cecilia Mascolo. 2011. Socio-spatial properties of online location-based social networks. (2011).
29. Nakatani Shuyo. 2010. Language detection library for java. (2010).
30. Ana Silva and Bruno Martins. 2011. Tag Recommendation for Georeferenced Photos. In Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Location-Based Social Networks (LBSN '11). ACM, New York, NY, USA, 57--64.
31. Ian Smith, Sunny Consolvo, Anthony Lamarca, Jeffrey Hightower, James Scott, Timothy Sohn, Jeff Hughes, Giovanni Iachello, and Gregory D. Abowd. 2005. Social Disclosure of Place: From Location Technology to Communication Practices. Springer Berlin Heidelberg, Berlin, Heidelberg, 134--151.
32. Hanghang Tong, Christos Faloutsos, and Jia-Yu Pan. 2008. Random walk with restart: fast solutions and applications. Knowledge and Information Systems 14, 3 (2008), 327--346.
33. Chris Veness. 2011. Calculate distance and bearing between two Latitude/Longitude points using Haversine formula in JavaScript. Movable Type Scripts (2011).
34. Shengxian Wan, Yanyan Lan, Pengfei Wang, Jiafeng Guo, Jun Xu, and Xueqi Cheng. 2015. Next Basket Recommendation with Neural Networks.
35. Ling-Yin Wei, Yu Zheng, and Wen-Chih Peng. 2012. Constructing Popular Routes from Uncertain Trajectories. In Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '12). ACM, New York, NY, USA, 195--203.
36. Mao Ye, Dong Shou, Wang-Chien Lee, Peifeng Yin, and Krzysztof Janowicz. 2011. On the Semantic Annotation of Places in Location-based Social Networks. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '11). ACM, New York, NY, USA, 520--528.
37. Mao Ye, Peifeng Yin, and Wang-Chien Lee. 2010. Location Recommendation for Location-based Social Networks. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10). ACM, New York, NY, USA, 458--461.
38. Josh Jia-Ching Ying, Eric Hsueh-Chan Lu, Wang-Chien Lee, Tz-Chiao Weng, and Vincent S. Tseng. 2010. Mining User Similarity from Semantic Trajectories. In Proceedings of the 2Nd ACM SIGSPATIAL International Workshop on Location Based Social Networks (LBSN '10). ACM, New York, NY, USA, 19--26.
39. Hyoseok Yoon, Yu Zheng, Xing Xie, and Woontack Woo. 2012. Social itinerary recommendation from user-generated digital trails. Personal and Ubiquitous Computing 16, 5 (2012), 469--484.
40. Yonghong Yu and Xingguo Chen. 2015. A Survey of Point-of-Interest Recom- mendation in Location-Based Social Networks. In Workshops at the Twenty-Ninth AAAI Conference on Artificial Intelligence .
41. Yuyu Zhang, Hanjun Dai, Chang Xu, Jun Feng, Taifeng Wang, Jiang Bian, Bin Wang, and Tie-Yan Liu. 2014. Sequential Click Prediction for Sponsored Search with Recurrent Neural Networks. In Twenty-Eighth AAAI Conference on Artificial Intelligence.
42. Vincent W. Zheng, Bin Cao, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collabora- tive Filtering Meets Mobile Recommendation: A User-centered Approach. In Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence (AAAI'10). AAAI Press, 236--241. http://dl.acm.org/citation.cfm?id=2898607.2898645
43. Vincent W. Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative Location and Activity Recommendations with GPS History Data. In Proceedings of the 19th International Conference on World Wide Web (WWW '10). ACM, New York, NY, USA, 1029--1038.
44. Yin Zhu, Erheng Zhong, Zhongqi Lu, and Qiang Yang. 2013. Feature Engineering for Semantic Place Prediction. Pervasive Mob. Comput. 9, 6 (Dec. 2013), 772--783.

Index Terms

• Information systems

  • Information systems applications

    • Spatial-temporal systems

      • Location based services