Abstract
Instagram is a popular photo-sharing social application. It is widely used by tourists to record their journey information such as location, time and interest. Consequently, a huge volume of geo-tagged photos with spatio-temporal information are generated along tourist’s travel trajectories. Such Instagram photo trajectories consist of travel paths, travel density distributions, and traveller behaviors, preferences, and mobility patterns. Mining Instagram photo trajectories is thus very useful for many mobile and location-based social applications, including tour guide and recommender systems. However, we have not found any work that extracts interesting group-like travel trajectories from Instagram photos asynchronously taken by different tourists. Motivated by this, we propose a novel concept: coterie, which reveals representative travel trajectory patterns hidden in Instagram photos taken by users at shared locations and paths. Our work includes the discovery of (1) coteries, (2) closed coteries, and (3) the recommendation of popular travel routes based on closed coteries. For this, we first build a statistically reliable trajectory database from Instagram geo-tagged photos. These trajectories are then clustered by the DBSCAN method to find tourist density. Next, we transform each raw spatio-temporal trajectory into a sequence of clusters. All discriminative closed coteries are further identified by a Cluster-Growth algorithm. Finally, distance-aware and conformityaware recommendation strategies are applied on closed coteries to recommend popular tour routes. Visualized demos and extensive experimental results demonstrate the effectiveness and efficiency of our methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Benkert M, Gudmundsson J, Hubner F, Wolle T. Reporting flock patterns. Computational Geometry, 2008, 41(3): 111–125
Jeung H, Yiu M L, Zhou X F, Jensen C S, Shen H T. Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment, 2008, 1(1): 1068–1080
Li Z H, Ding B, Han J W, Kays R. Swarm: mining relaxed temporal moving object clusters. Proceedings of the VLDB Endowment, 2010, 3(1): 723–734
Zheng K, Zheng Y, Yuan N J, Shang S. On discovery of gathering patterns from trjaectories. In: Proceedings of the 29th IEEE International Conference on Data Engineering. 2013, 242–253
Arase Y, Xie X, Hara T, Nishio S. Mining peoples’s trips from large scale geo-tagged photos. In: Proceedings of the 18th ACM International Conference on Multimedia. 2010, 133–142
Chen Y Y, Cheng A J, Hsu W H. Travel recommendation by mining people attributes and travel group types from commutiny-contributed photos. IEEE Transactions on Multimedia, 2013, 15(6): 1283–1295
Zheng Y, Zhang L Z, Xie X, Ma WY. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web. 2009, 791–800
Ma S, Zheng Y, Wolfson O. T-share: a large-scale dynamic taxi ridesharing service. In: Proceedings of the 29th IEEE International Conference on Data Engineering. 2013, 410–421
Liu S Y, Wang S H, Jayarajah K, Misra A, Krishnan R. TODMIS: mining communities from trajectories. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management. 2013, 2109–2118
Geng X L, Arimura H, Uno T. Pattern mining from trajectory GPS data. In: Proceedings of IIAI International Conference on e-Services and Knowledge Management. 2012, 60–65
Giannotti F, Nanni M, Pedreschi D, Pinelli F, Renso C, Rinzivillo S, Trasarti R. Unveiling the complexity of human mobility by querying and mining massive trajectory data. The VLDB Journal — The International Journal on Very Large Data Bases, 2011, 20(5): 695–719
Zheng Y, Zhang L Z, 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, 472–475
Ester M, Kriegel H P, 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. 1996, 226–231
Y Zheng. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3): 29
Knuth D E. The art of computer programming, volume 4, fascicle 1. Bitwise tricks & techniques; Binary decision diagrams. New Jersey: Addison-Wesley Professional, 2009
Prim R C. Shortest connection networks and some generalizations. Bell System Technical Journal, 1957, 36(6): 1389–1401
Page L, Brin S, Motwani R, Winograd T. The PageRank citation ranking: bringing order to the Web. Stanford InfoLab Technical Report SIDL-WP-1999-0120. 1999
Gaffney S, Smyth P. Trajectory clustering with mixtures of regression models. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1999, 63–72
Lee J G, Han J W, Whang K Y. Trajectory clustering: a partition-andgroup framework. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007, 593–604
Li Z H, Lee J G, Li X L, Han J W. Incremental clustering for trajectories. In: Proceedings of the 15th International Conference of Database System for Advanced Applications. 2010, 32–46
Assent I, Krieger R, Muller E, Seidl T. INSCY: indexing subspace clusters with in-process-removal of redundancy. In: Proceedings of the 8th IEEE International Conference on Data Mining. 2008, 719–724
Kroger P, Kriegel H P, Kailing K. Density-connected subspace clustering for high-dimensional data. In: Proceedings of the 4th SIAM International Conference on Data Mining. 2010, 246–256
Zheng V W, Zheng Y, Xie X, Yang Q. Collaborative location and activity recommendations with GPS history data. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 1029–1038
Zheng Y T, Zha Z J, Chua T S. Mining travel patterns from geotagged photos. ACM Transactions on Intelligent Systems and Technology, 2012, 3(3): 56
Author information
Authors and Affiliations
Corresponding author
Additional information
Yaxin Yu received her BE in mechanics, ME and PhD in computer science, from Northeastern University (NEU), China in 1993, 2000, and 2004, respectively. Currently she is an associate professor in the School of Computer Science & Engineering, NEU. She is a member of IEEE ACM, and a member of CCF. Her major research interests include data mining and social networks.
Yuhai Zhao received his BE, ME, and PhD in computer science from Northeastern University (NEU), China in 1999, 2004 and 2007, respectively. Currently he is a professor in the School of Computer Science & Engineering, NEU. He is a member of IEEE ACM, and a member of CCF. His major research interests include data mining and bioinformatics.
Ge Yu received his PhD degree in computer science from Kyushu University, Japan in 1996. Currently he is a professor and PhD supervisor in the School of Computer Science & Engineering, Northeastern University, China. He is a senior member of IEEE ACM, and a senior member of CCF. His major research interests include database theory and technology, parallel computing and cloud computing, etc.
Guoren Wang received his BE, ME, and PhD in computer science from Northeastern University (NEU), China in 1988, 1991, and 1996, respectively. Currently he is a professor and PhD supervisor in the School of Computer Science & Engineering, NEU. He is a senior member of IEEE ACM, and a senior member of CCF. His major research interests include big data, bioinformatics and image processing, etc.
Electronic supplementary material
Rights and permissions
About this article
Cite this article
Yu, Y., Zhao, Y., Yu, G. et al. Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes. Front. Comput. Sci. 11, 1007–1022 (2017). https://doi.org/10.1007/s11704-016-5501-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11704-016-5501-y