Place Learning via Direct WiFi Fingerprint Clustering

Most current mobile devices are able to determine their location, which has become part of the contextual information available to applications. However, in many cases, the exact position of the device in terms of longitude and latitude is not necessary. On the contrary, applications might benefit more from a discrete context variable that indicates the ``place'' in which the device currently is. To realize this, the continuous device's trajectory needs to be clustered into discrete locations. Besides, the device's location is often not measured directly, but rather inferred from other measurements, such as the list of available WiFi access points. Since similar WiFi measurements lead to similar estimates of the position, it appears that the conversion into geographical coordinates is an unnecessary step in the identification of places. In this paper, we describe a density-based clustering approach that allows to learn significant places directly from a set of raw WiFi measurements.

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

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  Sourav Bhattacharya,et al.  Identifying Meaningful Places: The Non-parametric Way , 2009, Pervasive.

[4]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004, MOCO.

[5]  John Krumm,et al.  The NearMe Wireless Proximity Server , 2004, UbiComp.

[6]  Eric Horvitz,et al.  LOCADIO: inferring motion and location from Wi-Fi signal strengths , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[7]  Shashi Shekhar,et al.  Discovering personal gazetteers: an interactive clustering approach , 2004, GIS '04.

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

[9]  Xing Xie,et al.  Mining Individual Life Pattern Based on Location History , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

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

[11]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[12]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

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

[14]  Gaetano Borriello,et al.  Extracting places from traces of locations , 2004 .

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

[16]  Dongsoo Han,et al.  Energy-Efficient Location Logging for Mobile Device , 2010, 2010 10th IEEE/IPSJ International Symposium on Applications and the Internet.

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

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

[19]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).