Abstract
Immense amount of data containing information about preferences of users can be shared with the help of WWW and mobile devices. The pervasiveness of location acquisition technologies like Global Positioning System (GPS) has enabled the convenient logging of movement histories of users. GPS logs are good source to extract information about user’s preferences and interests. In this paper, we first aim to discover and learn individual user’s preferences for various locations they have visited in the past by analyzing and mining the user’s GPS logs. We have used the GPS trajectory dataset of 178 users collected by Microsoft Research Asia’s GeoLife project collected in a period of over four years. These preferences are further used to predict individual’s interest in an unvisited location. We have proposed a novel approach based on Genetic Algorithm (GA) to model the interest of user for unvisited location. The two approaches have been implemented using Java and MATLAB and the results are compared for evaluation. The recommendation results of proposed approach are comparable with matrix factorization based approach and shows improvement of 4.1 % (approx.) on average root mean squared error (RMSE).
This is a preview of subscription content, log in via an institution to check access.
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 Networks 3(5), 421–433 (1997)
Ashbrook, D., Starner, T.: Using GPS to learn significant locations and predict movement across multiple users. Personal and Ubiquitous Computing 7(5), 275–286 (2003)
Beeharee, A., Steed, A.: Exploiting real world knowledge in ubiquitous applications. Personal and Ubiquitous Computing 11(6), 429–437 (2006)
Berjani, B., Strufe, T.: A Recommendation System for Spots in Location Based Online Social Networks. In: Procedings of SNS 2011, Salzburg, Austria (2011)
Khetrapal, S., Chauhan, R., Gupta, S.K., Subramanyam, L.V., Nambiar, U.: Mining GPS Data to Determine Interesting Locations. In: Proceeding of IIWeb 11, Hyderabad, India (2011)
Krumm, J.: A Survey of Computational Location Privacy. Personal and Ubiquitous Computing 13(6), 391–399 (2009)
Li, X., Mi, Z., Zhang, Z., Wu, J.: A location-aware recommender system for Tourism. In: Proceedings of 2nd IEEE International Conference on Information Science and Engineering (ICISE), Hangzhou, China, pp. 1709–1711 (2010)
Mokbel, M.F., Bao, J., Eldawy, A., Levandoski, J., Sarwart, M.: Personalization, Socialization, and Recommendations in Location-based Services 2.0. In: PersDB 2011, Seattle, Washington, USA (2011)
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)
Takeuchi, Y., Sugimoto, M.: CityVoyager: An outdoor recommendation system based on user location history. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 625–636. Springer, Heidelberg (2006)
Tiwari, S., Kaushik, S.: Mining Popular Places in a Geo-spatial Region Based on GPS Data Using Semantic Information. In: Madaan, A., Kikuchi, S., Bhalla, S. (eds.) DNIS 2013. LNCS, vol. 7813, pp. 262–276. Springer, Heidelberg (2013)
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)
Zenebe, A., Zhou, L., Norcio, A.F.: User preferences discovery using fuzzy models. Fuzzy Sets and Systems 161(23), 3044–3063 (2010)
Zheng, Y., Zhou, X.: Computing with Spatial 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: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems 2009, pp. 472–475 (2009)
Zheng, Y., Xie, X., Ma, W.-Y.: Mining Interesting Locations and Travel Sequences from GPS Trajectories. In: proceedings of ACM International World Wide Web Conference (WWW 2009), Madrid, pp. 791–800 (2009)
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), Seoul, pp. 312–321 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Tiwari, S., Kaushik, S. (2015). Modeling Personalized Recommendations of Unvisited Tourist Places Using Genetic Algorithms. In: Chu, W., Kikuchi, S., Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2015. Lecture Notes in Computer Science, vol 8999. Springer, Cham. https://doi.org/10.1007/978-3-319-16313-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-16313-0_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16312-3
Online ISBN: 978-3-319-16313-0
eBook Packages: Computer ScienceComputer Science (R0)