Autonomous place naming system using opportunistic crowdsensing and knowledge from crowdsourcing

A user's location information is commonly used in diverse mobile services, yet providing the actual name or semantic meaning of a place is challenging. Previous works required manual user interventions for place naming, such as searching by additional keywords and/or selecting place in a list. We believe that applying mobile sensing techniques to this problem can greatly reduce user intervention. In this paper, we present an autonomous place naming system using opportunistic crowdsensing and knowledge from crowdsourcing. Our goal is to provide a place name from a person's perspective: that is, functional name (e.g., food place, shopping place), business name (e.g., Starbucks, Apple Store), or personal name (e.g., my home, my workplace). The main idea is to bridge the gap between crowdsensing data from smartphone users and location information in social network services. The proposed system automatically extracts a wide range of semantic features about the places from both crowdsensing data and social networks to model a place name. We then infer the place name by linking the crowdsensing data with knowledge in social networks. Extensive evaluations with real deployments show that the proposed system outperforms the related approaches and greatly reduces user intervention for place naming.

[1]  Feng Zhao,et al.  Hapori: context-based local search for mobile phones using community behavioral modeling and similarity , 2010, UbiComp.

[2]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[3]  Klara Nahrstedt,et al.  Jyotish: A novel framework for constructing predictive model of people movement from joint Wifi/Bluetooth trace , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[4]  Liviu Iftode,et al.  Crowds replace experts: Building better location-based services using mobile social network interactions , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[5]  Deborah Estrin,et al.  SensLoc: sensing everyday places and paths using less energy , 2010, SenSys '10.

[6]  Antonio Torralba,et al.  Modeling the Shape of the Scene: A Holistic Representation of the Spatial Envelope , 2001, International Journal of Computer Vision.

[7]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[8]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[9]  Stuart M. Allen,et al.  You are where you eat: Foursquare checkins as indicators of human mobility and behaviour , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[10]  Hojung Cha,et al.  Mobility prediction-based smartphone energy optimization for everyday location monitoring , 2011, SenSys.

[11]  Kenneth Wai-Ting Leung,et al.  CLR: a collaborative location recommendation framework based on co-clustering , 2011, SIGIR.

[12]  Tristan Henderson,et al.  CRAWDAD: a community resource for archiving wireless data at Dartmouth , 2005, CCRV.

[13]  Xing Xie,et al.  Learning location naming from user check-in histories , 2011, GIS.

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

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

[16]  C. Antoniak.  Mixtures of Dirichlet Processes with Applications to Bayesian Nonparametric Problems , 1974 .

[17]  Hojung Cha,et al.  LifeMap: A Smartphone-Based Context Provider for Location-Based Services , 2011, IEEE Pervasive Computing.

[18]  P. Jaccard.  THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .

[19]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[20]  David G. Lowe,et al.  Fast Approximate Nearest Neighbors with Automatic Algorithm Configuration , 2009, VISAPP.

[21]  Hojung Cha,et al.  Topic Modeling-based Semantic Annotation of Place using Personal Behavior and Environmental Features , 2012 .

[22]  Jun Du,et al.  Snap and Translate Using Windows Phone , 2011, 2011 International Conference on Document Analysis and Recognition.

[23]  Hojung Cha,et al.  Automatically characterizing places with opportunistic crowdsensing using smartphones , 2012, UbiComp.

[24]  Hojung Cha,et al.  Evaluating mobility models for temporal prediction with high-granularity mobility data , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[25]  Masamichi Shimosaka,et al.  A Unified Framework for Modeling and Predicting Going-Out Behavior , 2012, Pervasive.

[26]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.