Simulating user intervention for interactive semantic place recognition with mobile devices

Recognising and learning users' semantically meaningful places is useful for personalising services and recommender systems, particularly in a mobile environment. Existing approaches that use mobile devices focus on automating place inference from underlying data, i.e. with little user interaction and intervention -- where user feedback is incorporated into the inference process. The process of intervention can be burdensome to the user but, without intervention, it is difficult to both capture personal place semantics and update places over time; resulting in a trade-off between system performance and user burden. In this paper, we present early results from a place recognition and learning approach that relies on user intervention as a form of active learning. Using simulations of user intervention generated from fine-grained ground truth, we show that good place semantic capture, classification and learning performance can feasibly be achieved in real time on mobile devices with only a small amount of user intervention.

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

[2]  Deborah Estrin,et al.  Employing user feedback for semantic location services , 2011, UbiComp '11.

[3]  Luis M. de Campos,et al.  Evaluation methods and strategies for the interactive use of classifiers , 2012, Int. J. Hum. Comput. Stud..

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

[5]  Gi-Wan Yoon,et al.  A Probabilistic Place Extraction Algorithm Based on a Superstate Model , 2013, IEEE Transactions on Mobile Computing.

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

[7]  Stephanie Rosenthal,et al.  Using Decision-Theoretic Experience Sampling to Build Personalized Mobile Phone Interruption Models , 2011, Pervasive.

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

[9]  Matthew Chalmers,et al.  From awareness to repartee: sharing location within social groups , 2008, CHI.

[10]  Teuvo Kohonen,et al.  The self-organizing map , 1990, Neurocomputing.

[11]  Johan Koolwaaij,et al.  Identifying meaningful locations , 2006, 2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services.

[12]  Daniel Gatica-Perez,et al.  Discovering human places of interest from multimodal mobile phone data , 2010, MUM.

[13]  Thomas G. Dietterich,et al.  Interacting meaningfully with machine learning systems: Three experiments , 2009, Int. J. Hum. Comput. Stud..

[14]  Burr Settles,et al.  Active Learning Literature Survey , 2009 .

[15]  Paul Dourish,et al.  Re-place-ing space: the roles of place and space in collaborative systems , 1996, CSCW '96.

[16]  Deborah Estrin,et al.  Discovering semantically meaningful places from pervasive RF-beacons , 2009, UbiComp.

[17]  Hojung Cha,et al.  Autonomous Management of Everyday Places for a Personalized Location Provider , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[18]  Eamonn O'Neill,et al.  Capturing transitions between users' semantically meaningful places using mobile devices , 2012, MCSS '12.