Mining GPS data to determine interesting locations

It is possible to obtain fine grained location information fairly easily using Global Positioning System (GPS) enabled devices. It becomes easy to track an individual's location and trace her trajectory using such devices. By aggregating this data and analyzing multiple users' trajectory a lot of useful information can be extracted. In this paper, we aim to analyze aggregate GPS information of multiple users to mine a list of interesting locations and rank them. By interesting locations we mean the geographical locations visited by several users. It can be an office, university, historical place, a good restaurant, a shopping complex, a stadium, etc. To achieve this various relational algebra operations and statistical operations are applied on the GPS trajectory data of multiple users. The end result is a ranked list of interesting locations. We show the results of applying our methods on a large real life GPS dataset of sixty two users collected over a period of two years.

[1]  Xing Xie,et al.  GeoLife: Managing and Understanding Your Past Life over Maps , 2008, The Ninth International Conference on Mobile Data Management (mdm 2008).

[2]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[3]  Eric Horvitz,et al.  Predestination: Inferring Destinations from Partial Trajectories , 2006, UbiComp.

[4]  Henry Kautz,et al.  Building Personal Maps from GPS Data , 2006, Annals of the New York Academy of Sciences.

[5]  Masaki Ito,et al.  mPATH: an interactive visualization framework for behavior history , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[6]  Ashweeni Kumar Beeharee,et al.  Exploiting real world knowledge in ubiquitous applications , 2007, Personal and Ubiquitous Computing.

[7]  Sung-Bae Cho,et al.  Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices , 2007, UIC.

[8]  George Kollios,et al.  Mining, indexing, and querying historical spatiotemporal data , 2004, KDD.

[9]  Wei-Ying Ma,et al.  Understanding mobility based on GPS data , 2008, UbiComp.

[10]  Xing Xie,et al.  Mining correlation between locations using human location history , 2009, GIS.

[11]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[12]  Peter Fröhlich,et al.  A mobile application framework for the geospatial web , 2007, WWW '07.

[13]  Kentaro Toyama,et al.  Project Lachesis: Parsing and Modeling Location Histories , 2004, GIScience.

[14]  Masanori Sugimoto,et al.  An Outdoor Recommendation System based on User Location History , 2005, ubiPCMM.

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

[16]  Henry A. Kautz,et al.  Inferring High-Level Behavior from Low-Level Sensors , 2003, UbiComp.