|
|
Route Recommendation Based on Two-way Link Analysis of Urban Name Entities |
Ye Guanghui1(),Yang Jinqing2 |
1 School of Information Management, Central China Normal University, Wuhan 430079, China 2 School of Information Management, Wuhan University, Wuhan 430072, China |
|
|
Abstract [Objective] This study proposes a route recommendation method based on two-way link analysis of geographic name entities, aiming to improve the results with entity properties. [Methods] Firstly, we collected data from the directed weighted network of different place-name entities in specific scenarios. Then, we calculated the chain-in and chain-out values of different trajectory chains belonging to the ideal set of place-name entities. Finally, based on the Boolean logic and position-qualifying elements for user’s queries, we applied the fuzzy search algorithm to match user queries and track chains. [Results] The precision of proposed algorithm was 0.75, which is higher than traditional recommendation methods. However, the recall rate did not change significantly. As the increasing of the weighted network scale, the precision and recall rates showed a clear inverse relationship. [Limitations] We did not examine the impacts of the object attribute data on the recommendation results. [Conclusions] The proposed method combines the recommendation algorithms based on statistical and semantic analysis, which can quickly generate alternative routes and recommendation index.
|
Received: 12 May 2019
Published: 18 December 2019
|
|
Corresponding Authors:
Ye Guanghui
E-mail: 3879-4081@163.com
|
[1] |
Lynch K. The Image of the City[M]. Cambridge, Massachusetts, USA: The MIT Press, 1960.
|
[2] |
Laaksonen P, Laaksonen M, Borisov P , et al. Measuring Image of a City: A Qualitative Approach with Case Example[J]. Place Branding, 2006,2(3):210-219.
doi: 10.1057/palgrave.pb.5990058
|
[3] |
Luque-Martinez T, Del Barrio-Garcia S, Ibanez-Zapata J A , et al. Modeling a City’s Image: The Case of Granada[J]. Cities, 2007,24(5):335-352.
doi: 10.1016/j.cities.2007.01.010
|
[4] |
Liu L, Zhou B L, Zhao J H , et al. C-IMAGE: City Cognitive Mapping Through Geo-Tagged Photos[J]. Geo Journal, 2016,81(6):817-861.
doi: 10.7326/0003-4819-81-6-817
pmid: 4611299
|
[5] |
谢永俊, 彭霞, 黄舟 , 等. 基于微博数据的北京市热点区域意象感知[J]. 地理科学进展, 2017,36(9):1099-1110.
doi: 10.18306/dlkxjz.2017.09.006
|
[5] |
( Xie Yongjun, Peng Xia, Huang Zhou , et al. Image Perception of Beijing’s Regional Hotspots Based on Microblog Data[J]. Progress in Geography, 2017,36(9):1099-1110.)
doi: 10.18306/dlkxjz.2017.09.006
|
[6] |
Zheng Y . Trajectory Data Mining: An Overview[J]. ACM Transactions on Intelligent Systems and Technology, 2015, 6(3): Article No. 29.
doi: 10.1002/eji.201646347
pmid: 27682842
|
[7] |
Zheng Y, Capra L, Wolfson O , et al. Urban Computing: Concepts, Methodologies, Applications[J]. ACM Transactions on Intelligent Systems and Technology, 2014, 5(3): Article No. 38.
|
[8] |
Ma H, Jia M, Zhang D , et al. Combining Tag Correlation and User Social Relation for Microblog Recommendation[J]. Information Sciences, 2017,385:325-337.
|
[9] |
Adomavicius G, Tuzhilin A . Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions[J]. IEEE Transactions on Knowledge & Data Engineering, 2005,17(6):734-749.
doi: 10.1109/TVCG.2018.2864814
pmid: 30130212
|
[10] |
曹孟毅, 黄穗, 王会进 , 等. 基于内容相似度的运动路线推荐[J]. 计算机工程与应用, 2016,52(9):33-38, 55.
|
[10] |
( Cao Mengyi, Huang Sui, Wang Huijin , et al. Content-Based Approach to Exercise Route Recommendation[J]. Computer Engineering and Applications, 2016,52(9):33-38, 55.)
|
[11] |
陆国锋, 黄晓燕, 吕绍和 , 等. 基于互联网信息的多约束多目标旅游路线推荐[J]. 计算机工程与科学, 2016,38(1):163-170.
|
[11] |
( Lu Guofeng, Huang Xiaoyan, Lv Shaohe , et al. Multi-Constraint and Multi-Objective Trip Recommendation Based on Internet Information[J]. Computer Engineering & Science, 2016,38(1):163-170.)
|
[12] |
李晓旭, 于亚新, 张文超 , 等. Coteries轨迹模式挖掘及个性化旅游路线推荐[J]. 软件学报, 2018,29(3):587-598.
|
[12] |
( Li Xiaoxu, Yu Yaxin, Zhang Wenchao , et al. Mining Coteries Trajectory Patterns for Recommending Personalized Travel Routes[J]. Journal of Software, 2018,29(3):587-598.)
|
[13] |
Wong C U I, Qi S . Tracking the Evolution of a Destination’s Image by Text-Mining Online Reviews - The Case of Macau[J]. Tourism Management Perspectives, 2017,23:19-29.
doi: 10.1016/j.tmp.2017.03.009
|
[14] |
佘新伟 . 在线旅游行程规划系统关键技术研究与实现[D]. 西安: 西安电子科技大学, 2013.
|
[14] |
( She Xinwei . Key Technology Research and Implementation of Online Travel Trip Planning System[D]. Xi’an: Xidian University, 2013.)
|
[15] |
李纲, 叶光辉 . 网络视角下的应急情报体系“智慧”建设主题探讨[J]. 情报理论与实践, 2014,37(8):51-55.
|
[15] |
( Li Gang, Ye Guanghui . Probe into the Subject of “Wisdom” Construction of Emergency Information System Under the Perspective of Network[J]. Information Studies: Theory & Application, 2014,37(8):51-55.)
|
[16] |
Zadeh L A . Fuzzy Sets[J]. Information and Control, 1965,8(3):338-353.
doi: 10.1007/s11356-019-07265-6
pmid: 31838682
|
[17] |
Ogawa Y, Morita T, Kobayashi K . A Fuzzy Document Retrieval System Using the Keyword Connection Matrix and a Learning Method[J]. Fuzzy Sets and Systems, 1991,39(2):163-179.
doi: 10.1016/0165-0114(91)90210-H
|
[18] |
Jannach D, Zanker M, Felfering A, 等. 推荐系统[M]. 蒋凡译. 北京: 人民邮电出版社, 2013: 1-5.
|
[18] |
( Jannach D, Zanker M, Felfering A , et al. Recommendation System[M]. Translated by Jiang Fan. Beijing: Posts&Telecom Press, 2013: 1-5.)
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|