Abstract
The pervasiveness of GPS devices enables tourists recording their trajectories and uploading geo-tagged photos. Geo-related data has emerged as new source for travelers to refer to when making tourism decisions. As the increasing availability of these user-generated experiences on the social networks, there is a need to automatically discovering useful patterns for potential travelers. In this paper, we propose a tourism path by incorporating the trajectories and geo-photos. Specifically, we provide an algorithm for precisely matching user-uploaded photos to tourism sites and a density based clustering approach to identify the place of interests inside tourism sites. We then build a model that adapts the well-known HITS algorithm to detect interesting points and trajectories with high utility scores and design an algorithm for efficiently computing rational routes for visiting tourism sites. Finally, experimental results illustrate the advantage of the proposed density-based algorithm and confirm the effectiveness applicability of our tourism path discovering approach.
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
De Choudhury, M., Feldman, M., Amer-Yahia, S., Golbandi, N., Lempel, R., Yu, C.: Automatic construction of travel itineraries using social breadcrumbs. In: Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, pp. 35–44. ACM (2010)
Lu, X., Wang, C., Yang, J., Pang, Y., Zhang, L.: Photo2trip: generating travel routes from geo-tagged photos for trip planning. In: Proceedings of the International Conference on Multimedia, pp. 143–152. ACM (2010)
Cheng, A., Chen, Y., Huang, Y., Hsu, W., Liao, H.: Personalized travel recommendation by mining people attributes from community-contributed photos. In: Proceedings of the 19th ACM International Conference on Multimedia, pp. 83–92. ACM (2011)
Li, Q., Zheng, Y., Xie, X., Chen, Y., Liu, W., Ma, W.: Mining user similarity based on location history. In: Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, vol. 34. ACM (2008)
Xiao, X., Zheng, Y., Luo, Q., Xie, X.: Finding similar users using category-based location history. In: Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 442–445. ACM (2010)
Zheng, Y., Zhang, L., Xie, X., Ma, W.: Mining interesting locations and travel sequences from gps trajectories. In: Proceedings of the 18th International Conference on World Wide Web, pp. 791–800. ACM (2009)
Yoon, H., Zheng, Y., Xie, X., Woo, W.: Social itinerary recommendation from user-generated digital trails. Personal and Ubiquitous Computing, 1–16 (2011)
Farrahi, K., Gatica-Perez, D.: What did you do today?: discovering daily routines from large-scale mobile data. In: Proceedings of the 16th ACM International Conference on Multimedia, pp. 849–852. ACM (2008)
Hao, Q., Cai, R., Wang, C., Xiao, R., Yang, J., Pang, Y., Zhang, L.: Equip tourists with knowledge mined from travelogues. In: Proceedings of the 19th International Conference on World Wide Web, pp. 401–410. ACM (2010)
Ji, R., Xie, X., Yao, H., Ma, W.: Mining city landmarks from blogs by graph modeling. In: Proceedings of the 17th ACM International Conference on Multimedia, pp. 105–114. ACM (2009)
Crandall, D., Backstrom, L., Huttenlocher, D., Kleinberg, J.: Mapping the world’s photos. In: Proceedings of the 18th International Conference on World Wide Web, pp. 761–770. ACM (2009)
Arase, Y., Xie, X., Hara, T., Nishio, S.: Mining people’s trips from large scale geo-tagged photos. In: Proceedings of the International Conference on Multimedia, pp. 133–142. ACM (2010)
Kennedy, L., Naaman, M.: Generating diverse and representative image search results for landmarks. In: Proceeding of the 17th International Conference on World Wide Web, pp. 297–306. ACM (2008)
Monreale, A., Pinelli, F., Trasarti, R., Giannotti, F.: Wherenext: a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 637–646. ACM (2009)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, vol. 1996, pp. 226–231. AAAI Press (1996)
Jarvis, R., Patrick, E.: Clustering using a similarity measure based on shared near neighbors. IEEE Transactions on Computers 100(11), 1025–1034 (1973)
Popescu, A., Grefenstette, G.: Mining social media to create personalized recommendations for tourist visits. In: Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications, vol. 37. ACM (2011)
Kleinberg, J.: Hubs, authorities, and communities. ACM Computing Surveys (CSUR) 31(4es), 5 (1999)
Dijkstra, E.: A note on two problems in connexion with graphs. Numerische Mathematik 1(1), 269–271 (1959)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zeng, Z., Zhang, R., Liu, X., Guo, X., Sun, H. (2012). Generating Tourism Path from Trajectories and Geo-Photos. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds) Web Information Systems Engineering - WISE 2012. WISE 2012. Lecture Notes in Computer Science, vol 7651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35063-4_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-35063-4_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35062-7
Online ISBN: 978-3-642-35063-4
eBook Packages: Computer ScienceComputer Science (R0)