Automated urban location annotation on mobile records

Location information is becoming much more important than ever before, especially in mobile services. Being widespread, less cost of energy and almost free for collecting data make mobile phone a perfect location sensor probe. Meaningful location name rather than digital coordinates could provide much more valuable information. In this paper, we develop a location semantic predicting method referred to Location Annotation(LA) which can automatically annotate meaningful base stations of phone users with semantic tags such as “home”, “work place” and “club”. We extract several explicit features from phone records and spatial-temporal patterns of mobile phone users to build an annotation model based on Maximum Entropy Model. Then a machine learning method is presented to estimate the best configuration of parameters in the model. Finally, comprehensive experiments demonstrate good performance of our method. Overall accuracy is about 90% which outperforms simple and traditional classification methods by 10+%. Semantic location names are valuable to urban planning and optimization, transportation management and land use planning.

[1]  Henry A. Kautz,et al.  Learning and inferring transportation routines , 2004, Artif. Intell..

[2]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[3]  M. Goodchild Citizens as sensors: the world of volunteered geography , 2007 .

[4]  Naveen Vignesh Ramaraj Location Based Activity Recognition Using Mobile Phones , 2009 .

[5]  Henry A. Kautz,et al.  Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields , 2007, Int. J. Robotics Res..

[6]  Krzysztof Janowicz,et al.  Analyzing the Spatial-Semantic Interaction of Points of Interest in Volunteered Geographic Information , 2011, COSIT.

[7]  Yun Jiang,et al.  Anchor Points Seeking of Large Urban Crowd Based on the Mobile Billing Data , 2010, ADMA.

[8]  Norman M. Sadeh,et al.  Modeling people's place naming preferences in location sharing , 2010, UbiComp.

[9]  Krzysztof Janowicz,et al.  On the semantic annotation of places in location-based social networks , 2011, KDD.

[10]  Dan Frankowski,et al.  How Do People's Concepts of Place Relate to Physical Locations? , 2005, INTERACT.

[11]  Andrew Gelman,et al.  Bursts: The Hidden Pattern Behind Everything We Do , 2010 .

[12]  Gregory D. Abowd,et al.  Developing privacy guidelines for social location disclosure applications and services , 2005, SOUPS '05.

[13]  Sunny Consolvo,et al.  Learning and Recognizing the Places We Go , 2005, UbiComp.

[14]  Thad Starner,et al.  Learning Significant Locations and Predicting User Movement with GPS , 2002, Proceedings. Sixth International Symposium on Wearable Computers,.

[15]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[16]  Thad Starner,et al.  Using GPS to learn significant locations and predict movement across multiple users , 2003, Personal and Ubiquitous Computing.

[17]  Adam L. Berger,et al.  A Maximum Entropy Approach to Natural Language Processing , 1996, CL.

[18]  Dan Frankowski,et al.  Because I carry my cell phone anyway: functional location-based reminder applications , 2006, CHI.

[19]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[20]  Dan Frankowski,et al.  An experiment in discovering personally meaningful places from location data , 2005, CHI Extended Abstracts.

[21]  Shashi Shekhar,et al.  Discovering personally meaningful places: An interactive clustering approach , 2007, TOIS.

[22]  John F. Canny,et al.  End-user place annotation on mobile devices: a comparative study , 2006, CHI Extended Abstracts.

[23]  Mor Naaman,et al.  Towards automatic extraction of event and place semantics from flickr tags , 2007, SIGIR.