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

作　　者：Yaxin YU Yuhai ZHAO Ge YU Guoren WANG 

机构地区：[1]Department of Computer Science, School of Computer Science & Engineering, Northeastern University, Shenyang 110819, China

出　　处：《Frontiers of Computer Science》2017年第6期1007-1022,共16页中国计算机科学前沿（英文版）

摘　　要：Abstract Instagram is a popular photo-sharing social ap- plication. It is widely used by tourists to record their journey information such as location, time and interest. Consequently, a huge volume of get-tagged photos with spatio-temporal in- formation are generated along tourist＇s travel trajectories. Such Instagram photo trajectories consist of travel paths, travel density distributions, and traveller behaviors, prefer- ences, and mobility patterns. Mining Instagram photo trajec- tories 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 pho- tos 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 co- teries, and （3） the recommendation of popular travel routes based on closed coteries. For this, we first build a statistically reliable trajectory database from Instagram get-tagged pho- tos. 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 dis- criminative closed coteries are further identified by a Cluster- Growth algorithm. Finally, distance-aware and conformity- aware recommendation strategies are applied on closed co- teries to recommend popular tour routes. Visualized demosand extensive experimental results demonstrate the effective- ness and efficiency of our methods.Abstract Instagram is a popular photo-sharing social ap- plication. It is widely used by tourists to record their journey information such as location, time and interest. Consequently, a huge volume of get-tagged photos with spatio-temporal in- formation are generated along tourist＇s travel trajectories. Such Instagram photo trajectories consist of travel paths, travel density distributions, and traveller behaviors, prefer- ences, and mobility patterns. Mining Instagram photo trajec- tories 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 pho- tos 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 co- teries, and （3） the recommendation of popular travel routes based on closed coteries. For this, we first build a statistically reliable trajectory database from Instagram get-tagged pho- tos. 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 dis- criminative closed coteries are further identified by a Cluster- Growth algorithm. Finally, distance-aware and conformity- aware recommendation strategies are applied on closed co- teries to recommend popular tour routes. Visualized demosand extensive experimental results demonstrate the effective- ness and efficiency of our methods.

关 键 词：TOURISTS coterie closed coterie geotagged pho-tos Instagram trajectories RECOMMENDATION popular travelroutes 

分 类 号：TP0[自动化与计算机技术]