基于动态转移图的时间敏感的旅游路线推荐方法.pdf

!第 # 卷第 $ 期 郑 州 大 学 学 报 ! 理 学 版 %’(# )($ ! *+$, 年 - 月 .7389/!):;/=8/?/ @:A(*+$, !! 收稿日期 !*+$BC+#C*O !! 基金项目 ! 国家自然科学基金项目 !B$+,++*$B$*,*$O+/ !! 作者简介 ! 孙焕良 !$#B##$ 男 $ 黑龙江望奎人 $ 教授 $ 主要从事空间数据库和数据挖掘研究 $CE:8’%I631’GIQ56/2?6/=3/ 基于动态转移图的时间敏感的旅游路线推荐方法 孙焕良 !! 崔 ! 晨 !! 刘俊岭 ! 沈阳建筑大学 信息与控制工程学院 ! 辽宁 沈阳 $$++$D 摘要 ! 提出了基于动态转移图的时间敏感的旅游路线推荐方法 $ 构建一种基于层次聚类的动态转移图的模式方法 $ 设计了流行序列异常的去除方法 $ 建立稳定的模式规律 / 模式规律为用户准确地推荐适合其出行时间的最佳旅游 线路 / 通过真实数据的实验验证 $ 与现有工作相比 $ 用户的收益提高了 $+q 以上 $ 验证了提出方法的有效性 / 关键词 ! 路线推荐 时间敏感 转移图模型 签到数据 中图分类号 ! ‘k-$$!!!!! 文献标志码 ! K!!!!! 文章编号 ! $B,$CBO$!*+$,+$C++D+C+O !#! $+/$-,+DPQ/8II3/$B,$CBO$/*+$B+-$ $% 引言 随着互联网和移动设备的快速发展 $ 越来越多的用户将旅行信息分享到在线社交平台上 $ 如 c6AId6:A2 或 ?[:’:/ 它们收集了大量反映用户位置与停留信息的数据 / 利用历史用户的偏好和习惯进行旅游路线推 荐 $ 成为目前旅游路线推荐的研究热点 / 基于签到数据的路线推荐主要包括 % 基于地点流行度的路线推 荐 )$* / 结合用户偏好的路线有哪些信誉好的足球投注网站与推荐 )* J* / 条件受限的路线推荐 )* 等 / 利用签到数据进行路线推荐的做法是将用户的签到数据生成路线转移图 / 图中结点表示景点 $ 边表示景 点之间的转移关系 $ 景点的签到次数表示景点流行度 $ 边上的权重表示边的流行度 / 现有方法将所有的数据 生成一个路线转移图 $ 在图中进行满足条件的路线查询 ) JD* / 此类处理方法忽略了季节变化 / 节假日变化对 景点流行度及转移关系的影响 / 图 % 动态转移图路线推荐 012.%‘12A6;2A2=EE23?:;83 W ?H3:E8=;A:3IW2A4A:X1 现有的时间敏感路线推荐考虑各景点一天中最佳访问时 间 $ 进行路线推荐 )B J,* $ 而本文的研究是按全年范围内以星期 为最小单位的时间敏感路线推荐 / 方法如图 $ 所示 / 由图 $ 可 知 $ 本文采用层次聚类算法进行概化处理对签到数据中记录 少的景点进行聚合 / 根据景点流行度序列得出景点流行规律 和转移规律 $ 对规律的学习和划分以获取稳定合理的转移图 模式集 / 结合转移图模式集的时间范围属性进行路线推荐实 现了时间敏感的旅游路线推荐 $ 有效解决了出行时间不同但 路线唯一的路线推荐问题 / % 相关工作 依据所用的数据类型可以将路线的推荐分为 - 类 % 基于 k? 轨迹数据的旅游路线推荐 )*$O* / 基于签到记录的旅游路线的推荐 )$O J$+* 和基于用户分享的带有地理位置 信息的照片的旅游路线推荐 )$$ J$* / 文献 )$D* 利用景点集合 / 用户访问景点的先后次序集合以及照片数据 $ 建立用户的旅行转移序列 $ 进而 进行路线推荐 / 文献 )$B* 从不确定轨迹中构建多条有序轨迹并通过对指定地点集的挖掘得出最流行的路 !第 $ 期 孙焕良 # 等 $ 基于动态转移图的时间敏感的旅游路线推荐方法 线 / 文献 )$,* 运用多样化的排序算法将推荐的路线进行排序 $ 目的是使推荐的路线包含更多的景点 $ 使推荐 的路线之间差异性更大 / 以上工作根据现有的数据挖掘流行度最高的路线对用户进行推荐 $ 未考虑路线是否 符合用户偏好这一重要因素 / 文献 )$O J*+* 虽然将用户对于不同类别景点的偏好考虑在路线推荐过程中 $ 但其中并没有考虑景点流 行度的变化 $ 现实生活中景点的流行度是随着时间的推移而变化的 / 本文利用签到数据实时性和包含地点类 别信息的特点 $ 依据景点在一年中流行度的变化建立动态转移图模式集 $ 为用户推荐适合其出行时间的最佳 路线 / /% 问题定义 路线转移图为 4R2[$ Y3$[ 是结点的集合 $Y 为边的集合 # 每个结点 E * [ 代表一个景点 $ 表示为 !?A$ F$ A$ X$ 66$?A 代表景点的空间地理位置坐标 $F 表示景点的签到时间 $A 为景点