Abstract
The increasing availability of Global Positioning System (GPS) enabled devices has given an opportunity for learning patterns of human behavior from the GPS traces. This paper describes how to extract popular and significant places (locations) by analyzing the GPS traces of multiple users. In contrast to the existing techniques, this approach takes into account the semantic aspects of the places in order to find interesting places in a geo-spatial region. GPS traces of multiple users are used for mining the places which are frequently visited by multiple users. However, the semantic meanings, such as ‘historical monument’, ‘traffic signal’, etc can further improve the ranking of popular places. The end result is the ranked list of popular places in a given geo-spatial region. This information can be useful for recommending interesting places to the tourists, planning locations for advertisement hoardings, traffic planning, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abowd, G.D.: Cyberguide: a mobile context-aware tour guide, wireless network, pp. 421–433 (1997)
Antoniou, G., Franconi, E., van Harmelen, F.: Introduction to Semantic Web Ontology Languages. In: Eisinger, N., Małuszyński, J. (eds.) Reasoning Web. LNCS, vol. 3564, pp. 1–21. Springer, Heidelberg (2005)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. In: Proceedings of Personal and Ubiquitous Computing, pp. 275–286 (2003)
Beeharee, A., Steed, A.: Exploiting real world knowledge inubiquitous applications. In: Proceedings of Personal and, pp. 429–437 (2011)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proc. 3rd Int. Conf. on Knowledge Discovery and Data Mining. AAAI Press (1996)
Krumm, J.: A Survey of Computational Location Privacy. In: Proceedings of 9th International Conference on Ubiquitous Computing (Ubicomp 2007), Workshop on Privacy, May 13-16. ACM, Innsbruck (2007)
Ehrig, M., Maedche, A.: Ontology Focused Crawling of Web Documents. In: Proceedings of SAC 2003, Melbourne, Florida, USA (2003)
Park, M.-H., Hong, J.-H., Cho, S.-B.: Location-Based Recommendation System Using Bayesian User’s Preference Model in Mobile Devices. In: Indulska, J., Ma, J., Yang, L.T., Ungerer, T., Cao, J. (eds.) UIC 2007. LNCS, vol. 4611, pp. 1130–1139. Springer, Heidelberg (2007)
Cheng, Q., Beizhan, W., Pianpian, W.: Efficient focused crawling strategy using combination of link structure and content similarity. IEEE (2008)
Takeuchi, Y., Sugimoto, M.: An outdoor recommendation system based on user location history. In: Proceedings of the 1st International Workshop on Personalized Context Modeling and Management for UbiComp Applications, Tokyo, Japan, pp. 91–100 (2005)
Zheng, V.W., Zheng, Y., Yang, Q.: Joint learning user’s activities and profiles from GPS data. In: Proceedings of the 2009 International Workshop on Location Based Social Networks, LBSN 2009. ACM Seattle (2009)
Li, X., Mi, Z., Zhang, Z., Wu, J.: A location-aware recommender system for Tourism. In: 2010 2nd International Conference on Proceedings of Information Science and Engineering (ICISE), pp. 1709–1711. IEEE, Hefei (2010)
Zheng, Y., Zhang, L., Ma, Z., Xie, X., Ma, W.-Y.: Recommending Friends and Locations Based on Individual Location History. ACM Transaction on the Web 5(1) (2011)
Zheng, Y., Li, Q., Chen, Y., Xie, X., Ma, W.-Y.: Understanding Mobility Based on GPS Data. In: Proceedings of ACM Conference on Ubiquitous Computing (UbiComp 2008), pp. 312–321. ACM Press, Seoul (2008)
Zheng, Y., Zhou, X.: Computing with GPS Trajectories. Springer, Heidelberg (2011)
Zheng, Y., Xie, X.: Learning travel recommendations from user generated GPS traces. ACM Transaction on Intelligent Systems and Technology (ACM TIST) 2(1), 2–19 (2011)
Zheng, Y., Zhang, L., Xie, X., Ma, W.Y.: Mining correlation between locations using human location history. In: GIS 2009, pp. 472–475. ACM (2009)
Zheng, Y., Xie, X., Ma, W.-Y.: Mining Interesting Locations and Travel Sequences from GPS Trajectories. In: International World Wide Web Conference (WWW 2009). Association for Computing Machinery, Inc., Madrid (2009)
Khetrapal, S., et al.: Mining GPS Data to Determine Interesting Locations. In: Proceeding of IIWeb 2011. ACM, Hydrabad (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tiwari, S., Kaushik, S. (2013). Mining Popular Places in a Geo-spatial Region Based on GPS Data Using Semantic Information. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2013. Lecture Notes in Computer Science, vol 7813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37134-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-37134-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37133-2
Online ISBN: 978-3-642-37134-9
eBook Packages: Computer ScienceComputer Science (R0)