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
[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.
叶光辉,杨金庆. 基于城市地名实体双向链接分析的路线推荐研究 *[J]. 数据分析与知识发现, 2019, 3(11): 79-88.
Ye Guanghui,Yang Jinqing. Route Recommendation Based on Two-way Link Analysis of Urban Name Entities. Data Analysis and Knowledge Discovery, 2019, 3(11): 79-88.
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
( 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
( 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.)
( 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.)
( 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.)
( 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.)
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.)