Tourism route recommendation based on dynamic clustering

doi:10.11772/j.issn.1001-9081.2017.08.2395

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (8): 2395-2400.DOI: 10.11772/j.issn.1001-9081.2017.08.2395

Previous Articles Next Articles

Tourism route recommendation based on dynamic clustering

XIAO Chunjing^1,2, XIA Kewen¹, QIAO Yongwei³, ZHANG Yuxiang²

1. School of Electronics and Information Engineering, Hebei University of Technology, Tianjin 300300, China;
2. School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China;
3. Engineering and Technical Training Center, Civil Aviation University of China, Tianjin 300300, China

Received:2017-02-08 Revised:2017-04-10 Online:2017-08-10 Published:2017-08-12
Supported by:
This work is partially supported by the National Natural Science Foundation of China (U1533104),the Natural Science Foundation of Hebei Province (E2016202341),the Natural Science Foundation of Tianjin (14JCZDJC32500),the Fundamental Research Funds for the Central Universities (ZXH2012P009).

基于动态聚类的旅游线路推荐

肖春景^1,2, 夏克文¹, 乔永卫³, 张宇翔²

1. 河北工业大学电子信息工程学院, 天津 300300;
2. 中国民航大学计算机科学与技术学院, 天津 300300;
3. 中国民航大学工程技术训练中心, 天津 300300

通讯作者: 夏克文
作者简介:肖春景(1978-),女,河北唐山人,讲师,博士研究生,主要研究方向:推荐系统、数据挖掘;夏克文(1965-),男,湖南武冈人,教授,博士,主要研究方向:智能信息处理、数据挖掘;乔永卫(1976-),男,山西祁县人,讲师,硕士,主要研究方向:机器学习、智能信息处理;张宇翔(1975-),男,山西大同人,副教授,博士,主要研究方向:机器学习、数据挖掘、人工智能。
基金资助:
国家自然科学基金资助项目（U1533104）；河北省自然科学基金资助项目（E2016202341）；天津市自然科学基金资助项目（14JCZDJC32500）；中央高校基本科研业务费资助项目（ZXH2012P009）。

Abstract

Abstract: In session-based Collaborative Filtering (CF), a user interaction history is divided into sessions using fixed time window and user preference is expressed by sequences of them.But in tourism data, there is no interaction in some sessions and it is difficult to select neighbors because of high sparsity. To alleviate data sparsity and better use the characteristics of the tourism data, a new tourism route recommendation method based on dynamic clustering was proposed. Firstly, the different characteristics of tourism data and other standard data were analyzed. Secondly, a user interaction history was divided into sessions by variable time window using dynamic clustering and user preference model was built by combining probabilistic topic distribution obtained by Latent Dirichlet Allocation (LDA) from each session and time penalty weights. Then, the set of neighbors and candidate routes were obtained through the feature vector of users, which reflected the characteristics of tourist age, route season and price. Finally, routes were recommended according to the relevance of probabilistic topic distribution between candidate routes and tourists. It not only alleviates data sparsity by using variable time window, but also generates the optimal number of time windows which is automatically obtained from data. User feature vector was used instead of similarity of tourism data to select neighbors, so as to the avoid the computational difficulty caused by data sparsity. The experimental results on real tourism data indicate that the proposed method not only adapts to the characteristics of tourism data, but also improves the recommendation accuracy.

Key words: dynamic clustering, Latent Dirichlet Allocation (LDA), preference model, time penalty, feature vector

摘要： 基于会话的协同过滤用固定时间窗划分交互历史并将用户兴趣表示为这些阶段的序列，但是旅游数据的高稀疏性会导致某些阶段内没有交互行为和近邻相似度计算困难的问题。为了缓解数据稀疏，有效利用数据特性，提出了基于动态聚类的旅游线路推荐算法。该方法首先分析了旅游数据不同于其他标准数据的特性；其次利用动态聚类得到的变长时间窗口对游客交互历史进行划分，利用潜在狄利克雷分布（LDA）抽取每个阶段的概率主题分布，结合时间惩罚权值建立用户兴趣漂移模型；接着，通过反映年龄、线路季节、价格等因素的游客特征向量为目标游客选择近邻和候选线路集合；最后根据候选线路和游客的概率主题相关度完成线路推荐。该方法通过采用变长时间窗口不但缓解了数据稀疏，而且划分的阶段数目不需提前指定，而是根据数据特性自动生成；近邻选择时采用特征向量而非旅游数据进行相似度计算，避免了由于数据稀疏无法计算的问题。在实际旅游数据上的大量实验结果表明，该方法不仅很好适应了旅游数据特征，而且提高了旅游线路的推荐精度。

关键词: 动态聚类, 潜在狄利克雷分布, 兴趣模型, 时间惩罚, 特征向量

CLC Number:

TP391
TP181

XIAO Chunjing, XIA Kewen, QIAO Yongwei, ZHANG Yuxiang. Tourism route recommendation based on dynamic clustering[J]. Journal of Computer Applications, 2017, 37(8): 2395-2400.

肖春景, 夏克文, 乔永卫, 张宇翔. 基于动态聚类的旅游线路推荐[J]. 计算机应用, 2017, 37(8): 2395-2400.

References

[1] DEVASANTHIVA C, VIGNESHWARI S, VIVERK J. An enhanced tourism recommendation system with relevancy feedback mechanism and ontological specifications[C]//Proceedings of the 2016 International Conference on Soft Computing Systems, AISC 398. New Delhi:Springer-Verlag, 2016:281-289.
[2] AL-HASSAN M, LU H, LU J. A semantic enhanced hybrid recommendation approach:a case study of e-government tourism service recommendation system[J]. Decision Support Systems, 2015, 72:97-109.
[3] XUE A Y, ZHANG R, ZHENG Y, et al. Destination prediction by sub-trajectory synthesis and privacy protection against such prediction[C]//ICDE 2013:Proceedings of the IEEE 201329th International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2013:254-265.
[4] XUE A Y, QI J, XIE X, et al. Solving the data sparsity problem in destination prediction[J]. The VLDB Journal, 2015, 24(2):219-243.
[5] ZHU L C, LI Z J, JIANG S X. LBSN-based personalized routes recommendation[J]. Applied Mechanics and Materials, 2014, 644-650:3230-3234.
[6] 马磊.基于智能解决方案的自助旅游系统[J].计算机系统应用,2017,26(3):57-62. (MA L. Independent travel system based on intelligent solution[J]. Computer Systems Applications, 2017, 26(3):57-62.)
[7] SU H, ZHENG K, HUAN J, et al. A crowd-based route recommendation system-CrowdPlanner[C]//Proceedings of 2014 IEEE 30th International Conference on Data Engineering. Washington, DC:IEEE Computer Society, 2014:1178-1181.
[8] LIU H-L, LI J-H, PENG J. A novel recommendation system for the personalized smart tourism route:design and implementation[C]//Proceedings of the 2015 IEEE 14th International Conference on Cognitive Informatics and Cognitive Computing. Washington, DC:IEEE Computer Society, 2015:291-296.
[9] SHEN J, DENG C, GAO X. Attraction recommendation:towards personalized tourism via collective intelligence[J]. Neurocomputing, 2016, 173:789-798.
[10] HASUIKE T, KATAGIRI H, TSUBAKI H, et al. A route recommendation system for sightseeing with network optimization and conditional probability[C]//Proceedings of 2015 IEEE International Conference on Systems, Man, and Cybernetics. Piscataway, NJ:IEEE, 2015:2672-2677.
[11] 孙焕良,崔晨,刘俊岭.基于动态转移图的时间敏感的旅游路线推荐[J]. 郑州大学学报(理学版),2017,49(1):50-57. (SUN H L, CUI C, LIU J L. Time-sensitive travel route recommendation method based on dynamic transfer graph[J]. Journal of Zhengzhou University (Nature Science Edition), 2017, 49(1):50-57.)
[12] SHE J, TONG Y, CHEN L. Utility-aware event-participant planning[C]//SIGMOD' 15:Proceedings of the 36th ACM International Conference on Management of Data. New York:ACM, 2015:1629-1643.
[13] 陆国锋,黄晓燕,吕绍和,等.基于互联网信息的多约束多目标旅游线路推荐[J].计算机工程与科学,2016,38(1):163-170. (LU G F, HUANG X Y, LYU S H, et al. Multi-constraint and multi-objective trip recommendation based on Internet information[J]. Computer Engineering & Science, 2016, 38(1):163-170.)
[14] HE Z, WU Z, ZHOU B, et al. Tourist routs recommendation based on latent Dirichlet allocation model[C]//Proceedings of 201512th Web Information System and Application Conference. Washington, DC:IEEE Computer Society, 2015:201-206.
[15] YU J, ZHU T. Combining long-term and short-term user interest for personalized hashtag recommendation[J]. Frontiers of Computer Science, 2015, 9(4):608-622.
[16] XIANG L, YUAN Q, ZHAO S, et al. Temporal recommendation on graphs via long-and short-term preference fusion[C]//KDD' 10:Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York:ACM, 2010:723-732.
[17] HONG W, LI L, LI T. Product recommendation with temporal dynamics[J]. Expert Systems with Applications, 2012, 39(16):12398-12406.
[18] RICARDO D, FONSECA M J. Improving music recommendation in session-based collaborative filtering by using temporal context[C]//ICTAI' 13:Proceeding of IEEE 25th International on Tools with Artificial Intelligence. Washington, DC:IEEE Computer Society, 2013:783-788.
[19] RESNICK P, IACOVOU N, SUCHAK M, et al. GroupLens:an open architecture for collaborative filtering of netnews[C]//CSCW' 94:Proceedings of the 1994 ACM Conference on Computer Supported Cooperative Work. New York, ACM, 1994:175-186.
[20] GORI M, PUCCI A. ItemRank:a random-walk based scoring algorithm for recommender engines[C]//IJCAI' 07:Proceedings of the 20th International Joint Conference on Artifical Intelligence. San Francisco, CA:Morgan Kaufmann Publishers Inc., 2007:2766-2771.

Tourism route recommendation based on dynamic clustering

基于动态聚类的旅游线路推荐

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZOU Zhiwen, QIN Cheng. Method of dynamically constructing spatial topic R-tree based on k-means++ [J]. Journal of Computer Applications, 2021, 41(3): 733-737.
[2]	ZHANG Yanliang, LU Bing, HONG Xiaopeng, ZHAO Guoying, ZHANG Weitao. Micro-expression recognition based on local region method [J]. Journal of Computer Applications, 2019, 39(5): 1282-1287.
[3]	TIAN Baojun, YANG Huyun, FANG Jiandong. Recommendation algorithm based on probability matrix factorization and fusing trust [J]. Journal of Computer Applications, 2019, 39(10): 2834-2840.
[4]	XU Yinjie, SUN Chunhua, LIU Yezheng. Joint sentiment/topic model integrating user characteristics [J]. Journal of Computer Applications, 2018, 38(5): 1261-1266.
[5]	ZHANG Gang, JIANG Wei, LIU Shixiao. Hybrid dynamic clustering algorithm for long term evolution system in unlicensed bands [J]. Journal of Computer Applications, 2017, 37(8): 2145-2149.
[6]	WEI Mingdong, HE Xiaomin, XU Liang. Dynamic clustering target tracking based on energy optimization in wireless sensor networks [J]. Journal of Computer Applications, 2017, 37(6): 1539-1544.
[7]	ZHANG Haiyan, GAO Shangbing. Application of improved spatially constrained Bayesian network model to image segmentation [J]. Journal of Computer Applications, 2017, 37(3): 823-826.
[8]	TANG Lizhe, FENG Dawei, LI Dongsheng, LI Rongchun, LIU Feng. Analysis of large-scale distributed machine learning systems: a case study on LDA [J]. Journal of Computer Applications, 2017, 37(3): 628-634.
[9]	XIU Chao, CAO Lin, WANG Dongfeng, ZHANG Fan. Automatic lane division method based on echo signal of microwave radar [J]. Journal of Computer Applications, 2017, 37(10): 3017-3023.
[10]	XING Jinbiao, CUI Chaoyuan, SUN Bingyu, SONG Liangtu. Microblog advertisement filtering method based on classification feature extension of latent Dirichlet allocation [J]. Journal of Computer Applications, 2016, 36(8): 2257-2261.
[11]	GUO Qian, YANG Hongju, LIANG Xinyan. Image retrieval method based on new space relationship feature [J]. Journal of Computer Applications, 2016, 36(7): 1918-1922.
[12]	SU Ying, ZHANG Yong, HU Po, TU Xinhui. Sentiment analysis research based on combination of naive Bayes and latent Dirichlet allocation [J]. Journal of Computer Applications, 2016, 36(6): 1613-1618.
[13]	JIA Wenjun, ZHANG Hui, YANG Chunming, ZHAO Xujian, LI Bo. User sentiment model oriented to product attribute [J]. Journal of Computer Applications, 2016, 36(1): 175-180.
[14]	WANG Qiuyue, CAO Wei, SHI Shaochen. Deep Web resource selection using topic model [J]. Journal of Computer Applications, 2015, 35(9): 2553-2559.
[15]	CHEN Yongheng, ZUO Wanli, LIN Yaojing. Sentiment-aspect analysis method based on seed words [J]. Journal of Computer Applications, 2015, 35(9): 2560-2564.