Abstract
Sharing personal activities on social networks is very popular nowadays, where the activities include updating status, uploading dining photos, sharing video clips, etc. Finding travel interests hidden in these vast social activities is an interesting but challenging problem. In this work, we attempt to discover travel interests based on the spatial and temporal information of geo-tagged photos. Obviously the visit sequence of a traveler can be approximately captured by her shared photos based on the timestamps and geo-locations. To extract underlying travel topics from abundant visit sequences, we study a novel mixture model to estimate the visiting probability of regions of attractions (ROAs). Such travel topics can be used in different applications, such as advertisements, promotion strategies, and city planning. To enhance the estimation result, we propose a mutual reinforcement framework to improve the quality of ROAs. Finally, we thoroughly evaluate and demonstrate our findings by the photo sharing activities collected from Flickr TM.
Similar content being viewed by others
Notes
It should be noted that all trajectories (including t 1,t 2, and t 5) are taken into consideration. This is intuitive to the real world scenario, where a traveler may have multiple travel interests so that her tour can be partitioned into several travel topics.
To simplify our evaluation, we use minimum bounded rectangle to assign the photos into the ROA of \(\mathbb {M}\).
Yang et al. [40] is a parameter free technique.
This is because the travel topics discovered by PLSA do not necessarily follow the Dirichlet distribution.
References
Ayala G, Sebastián R, Díaz E, Zoncu R, Toomre D (2006) Analysis of spatially and temporally overlapping events with application to image sequences. IEEE TPAMI 28(10):1707–1712
Bezahaf M, Iannone L, de Amorim MD, Fdida S (2011) Lord: Tracking mobile clients in a real mesh. Ad Hoc Networks 9(8):1461–1475
Blei DM, Lafferty JD (2006) Dynamic topic models. In: ICML, pp 113–120
Blei DM, Ng AY, Jordan MI (2003) Latent dirichlet allocation. J Mach Learn Res 3:993–1022
Chellappa RK, Sin RG (2005) Personalization versus privacy: An empirical examination of the online consumer’s dilemma. Inf Technol Manag 6(2-3):181–202
Cheng AJ, Chen YY, Huang YT, Hsu WH, Liao HYM (2011) Personalized travel recommendation by mining people attributes from community-contributed photos. In: ACM Multimedia , pp 83–92
Cheng Y (1995) Mean shift, mode seeking, and clustering. IEEE Trans Pattern Anal Mach Intell 17(8):790–799
Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: user movement in location-based social networks. In: KDD, pp 1082–1090
Choudhury MD, Feldman M, Amer-Yahia S, Golbandi N, Lempel R, Yu C (2010) Constructing travel itineraries from tagged geo-temporal breadcrumbs. In: WWW, pp 1083–1084
Cranor LF, Reagle J, Ackerman MS (2000) Beyond concern: Understanding net users’ attitudes about online privacy. MA: MIT Press, Cambridge
Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the em algorithm. J R Stat Soc Ser B 39(1):1–38
Giannotti F, Nanni M, Pinelli F, Pedreschi D (2007) Trajectory pattern mining. In: KDD, pp 330– 339
Han J, Pei J, Yin Y (2000) Mining frequent patterns without candidate generation. In: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA. doi:10.1145/342009.335372, pp 1–12
Hao Q, Cai R, Wang C, Xiao R, Yang JM, Pang Y, Zhang L (2010) Equip tourists with knowledge mined from travelogues. In: WWW, pp 401–410
Hofmann T (1999) Probabilistic latent semantic indexing. In: SIGIR, pp 50–57
Jeung H, Shen HT, Zhou X (2007) Mining trajectory patterns using hidden markov models. In: DaWaK, pp 470–480
Jeung H, Yiu ML, Jensen CS (2011) Trajectory pattern mining, Computing with Spatial Trajectories. Springer, pp 143–177
Jo Y, Hopcroft JE, Lagoze C (2011) The web of topics: discovering the topology of topic evolution in a corpus. In: WWW, pp 257–266
Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: SSTD, pp 364–381
Kennedy LS, Naaman M (2008) Generating diverse and representative image search results for landmarks. In: WWW, pp 297–306
Kisilevich S, Mansmann F, Keim D A (2010) P-dbscan: a density based clustering algorithm for exploration and analysis of attractive areas using collections of geo-tagged photos. In: COM.Geo
Kleinberg JM (1999) Hubs, authorities, and communities. ACM Comput Surv 31(4es):5
Kodama K, Iijima Y, Guo X, Ishikawa Y (2009) Skyline queries based on user locations and preferences for making location-based recommendations. In: GIS-LBSN, pp 9–16
Kullback S, Leibler RA (1951) On information and sufficiency. Ann Math Stat 22:49–86
Kurashima T, Iwata T, Irie G, Fujimura K (2010) Travel route recommendation using geotags in photo sharing sites. In: CIKM, pp 579–588
Lee JG, Han J, Whang KY (2007) Trajectory clustering: a partition-and-group framework. In: SIGMOD Conference, pp 593–604
Levandoski JJ, Sarwat M, Eldawy A, Mokbel MF (2012) Lars: A location-aware recommender system. In: ICDE, pp 450–461
Lin J (1991) Divergence measures based on the shannon entropy. IEEE TIT 37:145–151
Lo E, Kao B, Ho WS, Lee SD, Chui CK, Cheung DW (2008) Olap on sequence data. In: SIGMOD Conference, pp 649–660
Monreale A, Pinelli F, Trasarti R, Giannotti F (2009) Wherenext: a location predictor on trajectory pattern mining. In: KDD, pp 637–646
Park MH, Hong JH, Cho SB (2007) Location-based recommendation system using bayesian user’s preference model in mobile devices. In: UIC, pp 1130–1139
Popescu A, Grefenstette G (2009) Deducing trip related information from flickr. In: WWW, pp 1183–1184
Popescu A, Grefenstette G (2011) Mining social media to create personalized recommendations for tourist visits. In: COM.Geo, p 37
Rattenbury T, Good N, Naaman M (2007) Towards automatic extraction of event and place semantics from flickr tags. In: SIGIR, pp 103–110
Shi Y, Serdyukov P, Hanjalic A, Larson M (2011) Personalized landmark recommendation based on geotags from photo sharing sites. In: ICWSM
Team TYLW I3 - yahoo flickr creative commons 100m. Accessed: 2014-09-30
Wei LY, Zheng Y, Peng WC (2012) Constructing popular routes from uncertain trajectories. In: KDD, pp 195–203
Xia J C, Zeephongsekul P, Arrowsmith C (2009) Modelling spatio-temporal movement of tourists using finite markov chains. Math Comput Simul 79(5):1544–1553. doi:10.1016/j.matcom.2008.06.007
Yang Y, Gong Z, ULH (2011) Identifying points of interest by self-tuning clustering. In: SIGIR, pp 883–892
Yin Z, Cao L, Han J, Zhai C, Huang TS (2011) Geographical topic discovery and comparison. In: WWW, pp 247–256
Zhai C, Velivelli A, Yu B (2004) A cross-collection mixture model for comparative text mining. In: KDD, pp 743–748
Zheng Y, Zhang L, Ma Z, Xie X, Ma WY (2011) Recommending friends and locations based on individual location history. TWEB 5(1):5
Zheng Y, Zhang L, Xie X, Ma WY (2009) Mining interesting locations and travel sequences from gps trajectories. In: WWW, pp 791–800
Zheng YT, Zha ZJ, Chua TS (2012) Mining travel patterns from geotagged photos. ACM TIST 3(3):56
Acknowledgments
This project was supported by grants SRG007-FST11-LHU, MYRG188-FST11-GZG, MYRG109(Y1-L3)-FST12-ULH from University of Macau RC and grant FDCT/106/2012/A3 from Macau FDCT.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kou, N.M., U, L.H., Yang, Y. et al. Travel topic analysis: a mutually reinforcing method for geo-tagged photos. Geoinformatica 19, 693–721 (2015). https://doi.org/10.1007/s10707-015-0226-x
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10707-015-0226-x