ABSTRACT
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.
- Ashbrook, D., Starner, T., Using GPS to learn significant locations and predict movement across multiple users. In Proceedings of Personal and Ubiquitous Computing 7(5): 275--286, 2003. Google ScholarDigital Library
- Beeharee, A., Steed, A., Exploiting real world knowledge in ubiquitous applications. In proceedings of Personal and Ubiquitous Computing 11(6): 429--437. Google ScholarDigital Library
- Hariharan, R., Toyama, K., Project Lachesis: Parsing and Modeling Location Histories. In Proceedings of GIScience, 2004.Google Scholar
- Horozov, T., Narasimhan, N., Vasudevan, V., Using Location for Personalized POI Recommendations in Mobile Environments. In Proceedings of SAINT, 2006. Google ScholarDigital Library
- Krumm, J., Horvitz, E., Predestination: Inferring Destinations from Partial Trajectories. In Proceedings of the Ubicomp'03, 2003. Google ScholarDigital Library
- Liao, L., Patterson, D., Fox, D., Kautz, H., Building Personal Maps from GPS Data. In proceedings of IJCAI MOO05, 2005.Google Scholar
- Park, M., Hong, J., Cho, S., Location-Based Recommendation System Using Bayesian User's Preference Model in Mobile Devices. In Proceeding of UIC, 2007. Google ScholarDigital Library
- Patterson, D., Liao, L., Fox, D., Kautz, H., Inferring High-Level Behavior from Low-Level Sensors. In Proceeding of Ubicomp'03, 2003.Google Scholar
- Mamoulis, N., Cao, H., Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D., Mining, Indexing and Querying Historical Spatiotemporal Data. In Proceedings of KDD, August 2004. Google ScholarDigital Library
- Simon, R., Frohlich, P., A Mobile Application Framework for the Geospatial Web. In Proceedings of WWW, 2007. Google ScholarDigital Library
- Takeuchi, Y., Sugimoto, M., CityVoyager: An Outdoor Recommendation System Based on User Location History. In Proceedings of UIC, 2006. Google ScholarDigital Library
- Zheng, Y., Zhang, L., Xie, X., Wei-Ying Ma, Mining Correlation between Location Using Human Location. In proceedings of ACM GIS '09, November 4--6, 2009. Google ScholarDigital Library
- Zheng, Y., Zhang, L., Xie, X., Wei-Ying Ma., GeoLife: Managing and understanding your past life over maps. In Proceedings of MDM, 2009. Google ScholarDigital Library
- Zheng, Y., Zhang, L., Xie, X., Wei-Ying Ma., Understanding mobility based on GPS data. In Proceedings of Ubicomp, 2008. Google ScholarDigital Library
- Ito, M., Nakazawa, J., Tokuda, H., mPath: An Interactive Visualizatio Framework for Behavior History. In Proceedings of 19<sup>th</sup> International conference AINA, 2005. Google ScholarDigital Library
- GeoLife GPS Trajectories user guide, http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/default.aspx, February 15, 2011.Google Scholar
- Zheng, Y., Zhang, L., Xie, X., Wei-Ying Ma, Mining Interesting Locations and Travel Sequences from GPS Trajectories. In proceedings of WWW 2009, April 20--24, 2009, Madrid, Spain. Google ScholarDigital Library
Index Terms
- Mining GPS data to determine interesting locations
Recommendations
Mining user similarity based on location history
GIS '08: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systemsThe pervasiveness of location-acquisition technologies (GPS, GSM networks, etc.) enable people to conveniently log the location histories they visited with spatio-temporal data. The increasing availability of large amounts of spatio-temporal data ...
Mining interesting locations and travel sequences from GPS trajectories
WWW '09: Proceedings of the 18th international conference on World wide webThe increasing availability of GPS-enabled devices is changing the way people interact with the Web, and brings us a large amount of GPS trajectories representing people's location histories. In this paper, based on multiple users' GPS trajectories, we ...
Mining significant semantic locations from GPS data
With the increasing deployment and use of GPS-enabled devices, massive amounts of GPS data are becoming available. We propose a general framework for the mining of semantically meaningful, significant locations, e.g., shopping malls and restaurants, ...
Comments