ABSTRACT
The advancement of sensor equipped smartphones provides tremendous opportunities for fine-grained monitoring of user Points of Interest (POIs) for a range of mobile applications such as place-based advertisement, personalised healthcare services, location based social networks. Existing systems, however, cannot infer both indoor and outdoor POIs using a single approach and typically require a mix of technologies for localization such as GPS, GSM or Wi-Fi. The accuracy of these techniques depend on the availability of local infrastructure and normally can retrieve POIs only at a coarse level, for example at the level of a building or region. We develop a novel algorithm to automatically detect user POIs in near real time at room level accuracy using only lightweight ambient environment sensors. Our method can infer both indoor and outdoor POIs at a fine granularity without depending on local infrastructure or without using GPS or Wi-Fi. It works in an unsupervised manner using covariances of ambient sensor data to detect user visits to POIs. An experimental study with real-world data shows that our system can achieve an F1 score of approximately 80% for the top 3 retrieved locations and outperforms the existing approaches such as Google place search and Foursquare venue search.
- Foursquare for developers: Search venues. https://developer.foursquare.com/docs/venues/search. Accessed: 07/11/2014.Google Scholar
- Geolife GPS trajectories. http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/. Accessed: 03/10/2013.Google Scholar
- Google maps api v2 geocoder tool. http://gmaps-samples.googlecode.com/svn/trunk/geocoder/v2-geocoder-tool.html. Accessed: 03/10/2013.Google Scholar
- Google places api: Place search - near-by search request. https://developers.google.com/places/documentation/searchn#PlaceSearchRequests. Accessed: 07/11/2014.Google Scholar
- Google play: Androsensor. https://play.google.com/store/apps/details?id=com.fivasim.androsensor\&hl=en. Accessed: 07/11/2014.Google Scholar
- GPS share. http://www.gpsshare.com. Accessed: 03/10/2013.Google Scholar
- L. O. Alvares, V. Bogorny, B. Kuijpers, J. A. F. de Macedo, B. Moelans, and A. Vaisman. A model for enriching trajectories with semantic geographical information. In Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, GIS '07, New York, NY, USA, 2007. ACM Press. Google ScholarDigital Library
- D. Ashbrook and T. Starner. Using GPS to learn significant locations and predict movement across multiple users. Personal Ubiquitous Comput., 7(5):275--286, October 2003. Google ScholarDigital Library
- M. Azizyan, I. Constandache, and R. Roy Choudhury. Surroundsense: mobile phone localization via ambience fingerprinting. In Proceedings of the 15th annual international conference on Mobile computing and networking, pages 261--272. ACM, 2009. Google ScholarDigital Library
- T. Bhattacharya, L. Kulik, and J. Bailey. Extracting significant places from mobile user GPS trajectories: A bearing change based approach. In Proceedings of the 20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '12, November 2012. Google ScholarDigital Library
- T. Bhattacharya, L. Kulik, and J. Bailey. Automatically recognizing places of interest from unreliable GPS data using spatio-temporal density estimation and line intersections. Pervasive and Mobile Computing, 19:86--107, 2015. Google ScholarDigital Library
- N. Brouwers and M. Woehrle. Dwelling in the canyons: Dwelling detection in urban environments using GPS, wi-fi, and geolocation. Pervasive and Mobile Computing (Special issue on Pervasive Urban Applications), 9(5):665--680, October 2013.Google Scholar
- X. Cao, G. Cong, and C. S. Jensen. Mining significant semantic locations from GPS data. Proceedings of the VLDB Endowment, 3(1-2):1009--1020, September 2010. Google ScholarDigital Library
- Y. Chon, E. Talipov, and H. Cha. Autonomous management of everyday places for a personalized location provider. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 42(4):518--531, 2012. Google ScholarDigital Library
- J. Chung, M. Donahoe, C. Schmandt, I.-J. Kim, P. Razavai, and M. Wiseman. Indoor location sensing using geo-magnetism. In Proceedings of the 9th international conference on Mobile systems, applications, and services, pages 141--154. ACM, 2011. Google ScholarDigital Library
- M. Elhamshary and M. Youssef. Checkinside: a fine-grained indoor location-based social network. In Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, pages 607--618. ACM, 2014. Google ScholarDigital Library
- M. Ficco, F. Palmieri, and A. Castiglione. Hybrid indoor and outdoor location services for new generation mobile terminals. Personal and ubiquitous computing, 18(2):271--285, 2014. Google ScholarDigital Library
- J. Han, M. Kamber, and J. Pei. Data mining: concepts and techniques: concepts and techniques. Elsevier, 2011. Google ScholarDigital Library
- R. Hariharan and K. Toyama. Project lachesis: parsing and modeling location histories. In Geographic Information Science, pages 106--124. Springer, 2004.Google ScholarCross Ref
- J. Hightower, S. Consolvo, A. LaMarca, I. Smith, and J. Hughes. Learning and recognizing the places we go. In M. Beigl, S. Intille, J. Rekimoto, and H. Tokuda, editors, UbiComp 2005: Ubiquitous Computing, volume 3660 of Lecture Notes in Computer Science, pages 159--176. Springer Berlin Heidelberg, 2005. Google ScholarDigital Library
- D. H. Kim, J. Hightower, R. Govindan, and D. Estrin. Discovering semantically meaningful places from pervasive RF-beacons. In Proceedings of the 11th International Conference on Ubiquitous Computing, Ubicomp '09, pages 21--30, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- D. H. Kim, Y. Kim, D. Estrin, and M. B. Srivastava. Sensloc: sensing everyday places and paths using less energy. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems, pages 43--56. ACM, 2010. Google ScholarDigital Library
- J. Krumm and E. Horvitz. Locadio: Inferring motion and location from wi-fi signal strengths. In in First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, Mobiquitous, 2004.Google ScholarCross Ref
- K. Laasonen, M. Raento, and H. Toivonen. Adaptive on-device location recognition. In A. Ferscha and F. Mattern, editors, Pervasive Computing, volume 3001 of Lecture Notes in Computer Science, pages 287--304. Springer Berlin Heidelberg, 2004.Google Scholar
- N. D. Lane, D. Lymberopoulos, F. Zhao, and A. T. Campbell. Hapori: context-based local search for mobile phones using community behavioral modeling and similarity. In Proceedings of the 12th ACM international conference on Ubiquitous computing, pages 109--118. ACM, 2010. Google ScholarDigital Library
- D. Lian and X. Xie. Learning location naming from user check-in histories. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 112--121. ACM, 2011. Google ScholarDigital Library
- F. T. Liu, K. M. Ting, and Z.-H. Zhou. Isolation forest. In Data Mining, 2008. ICDM'08. Eighth IEEE International Conference on, pages 413--422. IEEE, 2008. Google ScholarDigital Library
- A. T. Palma, V. Bogorny, B. Kuijpers, and L. O. Alvares. A clustering-based approach for discovering interesting places in trajectories. In Proceedings of the 2008 ACM Symposium on Applied Computing, SAC '08, pages 863--868, New York, NY, USA, 2008. ACM Press. Google ScholarDigital Library
- V. Radu, P. Katsikouli, R. Sarkar, and M. K. Marina. A semi-supervised learning approach for robust indoor-outdoor detection with smartphones. In to appear) Proceeding of The 12th ACM Conference on Embedded Networked Sensor Systems (SenSys), 2014. Google ScholarDigital Library
- A. Regalado. A business report on big data gets personal. MIT Technology Review, 2013. Accessed: 10/08/2015.Google Scholar
- B. Shaw, J. Shea, S. Sinha, and A. Hogue. Learning to rank for spatiotemporal search. In Proceedings of the 6th ACM International Conference on Web Search and Data Mining, WSDM'13, pages 717--726. ACM, 2013. Google ScholarDigital Library
- X. Xiao, Y. Zheng, Q. Luo, and X. Xie. Finding similar users using category-based location history. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '10, pages 442--445, New York, NY, USA, 2010. ACM. Google ScholarDigital Library
- C. Zhang, K. P. Subbu, J. Luo, and J. Wu. Groping: Geomagnetism and crowdsensing powered indoor navigation. Mobile Computing, IEEE Transactions on, 14(2):387--400, 2015.Google Scholar
- Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th International Conference on World Wide Web, WWW '09, pages 791--800. ACM Press, 2009. Google ScholarDigital Library
- Real Time Autonomous Point of Interest Mining through Ambient Smartphone Sensing
Recommendations
Time-aware point-of-interest recommendation
SIGIR '13: Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrievalThe availability of user check-in data in large volume from the rapid growing location based social networks (LBSNs) enables many important location-aware services to users. Point-of-interest (POI) recommendation is one of such services, which is to ...
Exploiting POI-specific geographical influence for point-of-interest recommendation
IJCAI'18: Proceedings of the 27th International Joint Conference on Artificial IntelligencePoint-of-Interest (POI) recommendation, i.e., recommending unvisited POIs for users, is a fundamental problem for location-based social networks. POI recommendation distinguishes itself from traditional item recommendation, e.g., movie recommendation, ...
Mining the web for points of interest
SIGIR '12: Proceedings of the 35th international ACM SIGIR conference on Research and development in information retrievalA point of interest (POI) is a focused geographic entity such as a landmark, a school, an historical building, or a business. Points of interest are the basis for most of the data supporting location-based applications. In this paper we propose to ...
Comments