Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes

doi:10.1007/s11704-016-5501-y

Front. Comput. Sci.

2017, Vol. 11

Issue (6) : 1007-1022 https://doi.org/10.1007/s11704-016-5501-y

RESEARCH ARTICLE

Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes

Yaxin YU(

), Yuhai ZHAO, Ge YU, Guoren WANG

Department of Computer Science, School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China

Download: PDF(876 KB)
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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 closedcoteriesare further identified by a Cluster-Growth algorithm. Finally, distance-aware and conformityaware recommendation strategies are applied onclosed coteriesto recommend popular tour routes. Visualized demos and extensive experimental results demonstrate the effectiveness and efficiency of our methods.

Keywords tourists coterie closed coterie geotagged photos Instagram trajectories recommendation popular travel routes

Corresponding Author(s): Yaxin YU

Just Accepted Date: 07 July 2016 Online First Date: 28 August 2017 Issue Date: 07 December 2017

Cite this article:

Yaxin YU,Yuhai ZHAO,Ge YU, et al. Mining coterie patterns from Instagram photo trajectories for recommending popular travel routes[J]. Front. Comput. Sci., 2017, 11(6): 1007-1022.

URL:

https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-5501-y
https://academic.hep.com.cn/fcs/EN/Y2017/V11/I6/1007

1	BenkertM, Gudmundsson J, HubnerF , WolleT. Reporting flock patterns. Computational Geometry, 2008, 41(3): 111–125 https://doi.org/10.1016/j.comgeo.2007.10.003
2	JeungH, YiuM L, ZhouX F, Jensen C S, ShenH T . Discovery of convoys in trajectory databases. Proceedings of the VLDB Endowment, 2008, 1(1): 1068–1080 https://doi.org/10.14778/1453856.1453971
3	LiZ H, DingB, HanJ W, Kays R. Swarm: mining relaxed temporal moving object clusters. Proceedings of the VLDB Endowment, 2010, 3(1): 723–734 https://doi.org/10.14778/1920841.1920934
4	ZhengK, ZhengY, YuanN J, Shang S. On discovery of gathering patterns from trjaectories. In: Proceedings of the 29th IEEE International Conference on Data Engineering. 2013, 242–253
5	AraseY, XieX, HaraT, 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
6	ChenY Y, ChengA J, HsuW H. Travel recommendation by mining people attributes and travel group types from commutiny-contributed photos. IEEE Transactions on Multimedia, 2013, 15(6): 1283–1295 https://doi.org/10.1109/TMM.2013.2265077
7	ZhengY, ZhangL Z, XieX, Ma W Y. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web. 2009, 791–800 https://doi.org/10.1145/1526709.1526816
8	MaS, ZhengY, WolfsonO. T-share: a large-scale dynamic taxi ridesharing service. In: Proceedings of the 29th IEEE International Conference on Data Engineering. 2013, 410–421
9	LiuS Y, WangS H, JayarajahK, Misra A, KrishnanR . TODMIS: mining communities from trajectories. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management. 2013, 2109–2118 https://doi.org/10.1145/2505515.2505552
10	GengX L, Arimura H, UnoT . Pattern mining from trajectory GPS data. In: Proceedings of IIAI International Conference on e-Services and Knowledge Management. 2012, 60–65
11	GiannottiF, NanniM, PedreschiD, Pinelli F, RensoC , RinzivilloS, 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
12	ZhengY, ZhangL Z, XieX, 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 https://doi.org/10.1145/1653771.1653847
13	EsterM, Kriegel H P, SanderJ , XuX. 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
14	YZheng. Trajectory data mining: an overview. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3): 29 https://doi.org/10.1145/2743025
15	KnuthD E. The art of computer programming, volume 4, fascicle 1. Bitwise tricks & techniques; Binary decision diagrams. New Jersey: Addison-Wesley Professional, 2009
16	PrimR C. Shortest connection networks and some generalizations. Bell System Technical Journal, 1957, 36(6): 1389–1401 https://doi.org/10.1002/j.1538-7305.1957.tb01515.x
17	PageL, BrinS, MotwaniR, Winograd T. The PageRank citation ranking: bringing order to the Web. Stanford InfoLab Technical Report SIDL-WP-1999-0120. 1999
18	GaffneyS, SmythP. 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 https://doi.org/10.1145/312129.312198
19	LeeJ G, HanJ W, WhangK Y. Trajectory clustering: a partition-andgroup framework. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 2007, 593–604 https://doi.org/10.1145/1247480.1247546
20	LiZ H, LeeJ G, LiX L, Han J W. Incremental clustering for trajectories. In: Proceedings of the 15th International Conference of Database System for Advanced Applications. 2010, 32–46 https://doi.org/10.1007/978-3-642-12098-5_3
21	AssentI, Krieger R, MullerE , SeidlT. INSCY: indexing subspace clusters with in-process-removal of redundancy. In: Proceedings of the 8th IEEE International Conference on Data Mining. 2008, 719–724 https://doi.org/10.1109/ICDM.2008.46
22	KrogerP, Kriegel H P, KailingK . Density-connected subspace clustering for high-dimensional data. In: Proceedings of the 4th SIAM International Conference on Data Mining. 2010, 246–256
23	ZhengV W, ZhengY, XieX, 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 https://doi.org/10.1145/1772690.1772795
24	ZhengY T, ZhaZ J, ChuaT S. Mining travel patterns from geotagged photos. ACM Transactions on Intelligent Systems and Technology, 2012, 3(3): 56 https://doi.org/10.1145/2168752.2168770

[1]

FCS-1007-15501-YXY_suppl_1

Download

[1]	Zhiqian ZHANG, Chenliang LI, Zhiyong WU, Aixin SUN, Dengpan YE, Xiangyang LUO. NEXT: a neural network framework for next POI recommendation[J]. Front. Comput. Sci., 2020, 14(2): 314-333.
[2]	Ming HE, Hao GUO, Guangyi LV, Le WU, Yong GE, Enhong CHEN, Haiping MA. Leveraging proficiency and preference for online Karaoke recommendation[J]. Front. Comput. Sci., 2020, 14(2): 273-290.
[3]	Jia HE, Fuzhen ZHUANG, Yanchi LIU, Qing HE, Fen LIN. Bayesian dual neural networks for recommendation[J]. Front. Comput. Sci., 2019, 13(6): 1255-1265.
[4]	Min GAO, Bin LING, Linda YANG, Junhao WEN, Qingyu XIONG, Shun LI. From similarity perspective: a robust collaborative filtering approach for service recommendations[J]. Front. Comput. Sci., 2019, 13(2): 231-246.
[5]	Xiaobing SUN, Hui YANG, Hareton LEUNG, Bin LI, Hanchao (Jerry) LI, Lingzhi LIAO. Effectiveness of exploring historical commits for developer recommendation: an empirical study[J]. Front. Comput. Sci., 2018, 12(3): 528-544.
[6]	Rui LIU, Wenge RONG, Yuanxin OUYANG, Zhang XIONG. A hierarchical similarity based job recommendation service framework for university students[J]. Front. Comput. Sci., 2017, 11(5): 912-922.
[7]	Wendi JI, Xiaoling WANG, Feida ZHU. Time-aware conversion prediction[J]. Front. Comput. Sci., 2017, 11(4): 702-716.
[8]	Hua MA,Zhigang HU. Recommend trustworthy services using interval numbers of four parameters via cloud model for potential users[J]. Front. Comput. Sci., 2015, 9(6): 887-903.
[9]	Jianjun YU,Tongyu ZHU. Combining long-term and short-term user interest for personalized hashtag recommendation[J]. Front. Comput. Sci., 2015, 9(4): 608-622.
[10]	Yuan GUAN,Shimin CAI,Mingsheng SHANG. Recommendation algorithm based on item quality and user rating preferences[J]. Front. Comput. Sci., 2014, 8(2): 289-297.
[11]	Tao WANG, Huaimin WANG, Gang YIN, Charles X. LING, Xiao LI, Peng ZOU. Tag recommendation for open source software[J]. Front. Comput. Sci., 2014, 8(1): 69-82.
[12]	Min XIE, Laks V. S. LAKSHMANAN, Peter T. WOOD. Composite recommendations: from items to packages[J]. Front Comput Sci, 2012, 6(3): 264-277.
[13]	Qiang GUO , Jianguo LIU , Binghong WANG , . Improved collaborative filtering algorithm based on heat conduction[J]. Front. Comput. Sci., 2009, 3(3): 417-420.

Viewed

Full text

Abstract

Cited

Shared

Discussed