摘要
现有路线大多基于历史轨迹的相似性进行推荐,容易忽略潜在新路线.为解决这一问题,利用隐马尔科夫模型对个性化的潜在路线推荐问题进行建模,提出一种可发现隐藏路线的推荐算法(HMMPath);根据用户指定的类别关键字序列生成访问点序列,结合路线长度、个性化路线分数以及访问点序列的可能性,为用户推荐满足个性化需求的路线;在真实签到数据集上通过改变数据集大小、查询类别关键字数量、查询类别关键字类型和推荐路线数量等参数验证所提算法的准确率和运行效率。结果表明,所提方法在包含4个以下短查询类别序列上的推荐准确率在70%以上,表现出了较好的推荐准确度.
Most of the existing work on route recommendation were based on the similarities among historical trajectories,however,these approaches cannot return potential routes.Thus,hidden Markov was used to model the personalized potential route recommendation problem,and a new path based on hidden Markov model(HMMPath)was proposed,which generated an access point sequence according to the user-specified category keyword sequence.A route was recommended by combining the length of the route,the personalized route score,and the possibility of accessing the sequence,so that the personalized access requirement was satisfied.Finally,experiments were performed on the real check-in data set by changing the data set size,the number of query category keywords,the type of query category keywords,and the number of recommended routes.The recommendation accuracy of the proposed method can reach more than 70%when the number of query keywords is less than 4,showing high recommendation accuracy.
作者
潘晓
杨云丹
尧鑫
吴雷
王书海
PAN Xiao;YANG Yun-dan;YAO Xin;WU Lei;WANG Shu-hai(School of Economics and Management,Shijiazhuang Tiedao University,Shijiazhuang 050043,China)
出处
《浙江大学学报（工学版）》
EI
CAS
CSCD
北大核心
2020年第9期1736-1745,共10页
Journal of Zhejiang University：Engineering Science
基金
国家自然科学基金资助项目(61303017)
河北省自然科学基金资助项目(F 2018210109)
河北省教育厅重点资助项目(ZD2018040)
引进留学人员资助项目(C201822)
河北省基础研究团队资助项目(2019JT70803)
石家庄铁道大学第四届优秀青年科学基金资助项目.
关键词
隐马尔科夫模型
路线推荐
轨迹大数据
个性化推荐
隐藏路线
hidden Markov model
route recommendation
trajectory big data
personalized recommendation
hidden routes
