基于主题多样性的旅游景点动态推荐算法及装置的制作方法

1.本发明属于旅游信息服务技术领域，具体涉及基于主题多样性的旅游景点动态推荐方法及装置。


背景技术：

2.目前针对旅游景点的个性化推荐技术得到了比较广泛的应用，这些方法的基本思路是通过分析游客的兴趣偏好和旅游景点的特征，向游客推荐其可能感兴趣的旅游景点，比如游客曾经去过的景点、与游客曾经去过的景点相似的景点等。在此基础上，有些技术进行了改进，例如进一步考虑游客所处的地理位置、旅游的季节情景等信息，从而提高推荐精度。
3.现有个性化旅游景点推荐技术在考虑游客偏好变化方面存在明显不足。首先，现有方法主要基于游客基本特征、历史出行信息、所处情境以及社交等方面数据，着重刻画游客的静态偏好。事实上，许多研究表明游客偏好呈现出典型的时变性特征，这种偏好的动态变化性对旅游行程规划和景点推荐具有明显影响。其次，选定候选景点集是开展旅游景点个性化推荐的基础，现有研究在候选景点选择方面主要是最大化满足游客偏好，而对候选景点的多样性和新颖性缺乏考虑。已有研究表明，缺乏多样性和新颖性的推荐结果长期来看将对企业盈利带来负面影响。最后，由于个性化旅游景点推荐领域普遍存在严重的数据稀疏性问题，这使得传统的滑动时间窗、改变实例权重等动态推荐方法难以获得准确的推荐结果的应用，需要探索新的方法进行动态个性化景点推荐。


技术实现要素：

4.针对上述问题本发明的目的是提出一种新的基于主题多样性的动态个性化旅游景点推荐算法，包括：基于潜在狄利克雷分布(lda)模型和矩阵分解技术，针对游客评分、评论文本和景点描述文档等数据，建立游客对于不同景点主题的基础偏好模型；基于矩阵分解技术 (mf)从游客主题偏好、景点季节流行度、游客距离、游客偏见、游客社交关系及景点潮流变化等六个方面构建具有高度可解释性的游客偏好漂移预测模型；考虑提出动态游客评分预测算法，提出既考虑游客偏好又保证推荐结果多样性的推荐算法；基于推荐结果的排序向游客推荐满足其偏好的景点列表。
5.为实现上述技术目的，本发明采用的技术方案如下：
6.基于主题多样性的旅游景点动态推荐方法，包括以下步骤，
7.s101：收集游客基础信息及扩展信息，从旅游门户网站和社交网站收集游客的基础信息和扩展信息；
8.s102：收集景点的基础信息，从旅游门户网站和景点官方网站收集景点的基础信息；
9.s103：度量游客自身偏好变化，运用lda模型得到游客在不同时刻对各个主题的偏好，通过两个时刻的偏好差值来量化游客的偏好变化；
10.s104：度量考虑社交关系及潮流趋势导致的游客偏好变化，游客的社交关系对其偏好具有明显影响，并且随着时间推移，景点的整体潮流趋势也会发生变化，进而影响游客的偏好，通过这个两个方面计算某一时间段游客的偏好变化；
11.s105：游客预测评分计算，基于所述s103和s104中游客偏好变化分析相对应旅游景点的游客预测评分；
12.s106：正式推荐景点生成，基于所述s105计算得到的预测评分，按照预测评分的高低生成正式推荐景点集，并以可视化的形式推荐给目标游客；
13.s107：评估游客预测评分的综合性能，将推荐给游客的景点集的预测评分与游客的真实评分进行对比，若对比数据差异大，说明游客u的偏好发生了变化；基于游客当前偏好和在某一时刻的真实评分，可以使用随机梯度下降算法对游客的偏好进行动态更新，并将更新后的游客动态预测评分生成推荐景点集，并以可视化的形式重新推荐给目标游客。
14.作为本发明的一种优选方案，所述s103中，
15.游客u在t1时刻到t
n
时刻的主题偏好变化量记为其计算如公式
①
所示，
[0016][0017]
可以准确度量游客在各个主题上偏好程度的改变；
[0018]
除了主题偏好之外，游客u在t1时刻到t
n
时刻的季节流行度偏好、距离偏好和游客偏见会发生变化，并影响游客对景点的偏好程度，对季节流行度偏好变化记为距离偏好变化记为和游客偏见变化记为其各自的计算如公式
②③④
所示：
[0019][0020][0021][0022]
用来表示游客u在t1时刻的整体偏好，其计算如公式
⑤
所示：
[0023][0024]
假设用k个维度来描述游客的主题偏好，游客u在t1时刻的偏好则有k 3个维度，游客u在t1时刻到t
n
时刻的整体偏好变化量如公式
⑥
所示：
[0025][0026]
所述s104中，
[0027]
从相似邻居v偏好漂移的角度预测的游客u在时刻到t
n
时刻的偏好漂移，其计算公式如
⑦
所示：
[0028][0029]
公式
⑦
中，sim(u,v)表示相似性度量函数，t表示时刻到t
n
时刻的时间段,表示时刻到t
n
时刻之间有评分的游客集合，neighbour(u)表示时刻到t
n
时刻之间游客 u的邻居集合；
[0030]
随着时间推移，景点的整体潮流趋势也会发生变化，进而影响游客的偏好，在预测在时刻到t
n
时刻的整体潮流漂移的时候，采用所有游客的偏好变化来预测整体潮流漂移，如公式
⑧
所示：
[0031][0032]
公式
⑧
中的表示游客集合中的游客数量；
[0033]
所述s105中，游客预测评分计算，基于所述s103和s104中游客偏好变化的分析，提出游客预测评分计算公式
⑨
，
[0034][0035]
公式
⑨
中，e为景点-主题矩阵，μ为用户平均评分，b
u
和b
i
分别表示游客偏见和景点偏见，和分别表示示景点i在时刻的季节流行度和远近程度。
[0036]
作为本发明的一种优选方案，所述s107中，推荐给目标游客景点集的时间与游客反馈真实评分的时间较短，景点的主题特征分布、景点偏见和平均评分不会在发生明显变化，针对某一景点j的预测评分与实际评分差异大，说明游客u的偏好发生了变化；基于游客当前偏好和在时刻的真实评分，可以使用随机梯度下降算法对游客u的偏好进行动态更新，其计算游客的动态预测评分，其计算公式如下，
[0037][0038]
公式
⑩
中，η表示随机梯度下降中的学习率,λ1表示随机梯度下降中的正则化率；
[0039]
作为本发明的一种优选方案，所述公式
⑩
中η＝0.01和λ1＝0.002。
[0040]
作为本发明的一种优选方案，所述s101中，基础信息包括但不限于年龄、性别、收入、家庭构成、学历、工作性质、好友关系、点赞关系、关注关系；扩展信息包括但不限于游客曾经访问的景点信息、时间信息、入住酒店信息、游客对景点的评论及评分。
[0041]
作为本发明的一种优选方案，所述s102中，从旅游门户网站和景点官方网站收集景点的基础信息包括但不限于景点基本介绍、门票价格、开放时间、游客接待量。
[0042]
一种基于主题多样性的旅游景点动态推荐方法的装置，包括数据数据抓取模块、候选景点生成模块、性能评估模块；
[0043]
所述数据抓取模块，用于旅游景点动态推荐方法在互联网上抓取和收集游客基本信息、历史旅游记录、景点描述信息；
[0044]
所述候选景点生成模块保护，用于根据游客动态偏好及景点特征生成候选的推荐景点列表；
[0045]
所述推荐景点生成模块，用于在候选景点列表中进一步考虑景点的流行度、热度等指标，生成考虑多样性的正式推荐景点集；
[0046]
所述结果推送模块，用于旅游景点动态推荐方法生成的推荐结果以可视化的形式推荐给目标游客；性能评估模块，
[0047]
所述性能评估模块，用于旅游景点动态推荐方法推荐结果的精度、响应率、召回率等指标进行全面分析，评估算法的综合性能。
[0048]
一种计算机设备，该计算机设备包括显示设备、输入设备、内/外存储器、中央处理器及可运行的计算机程序，所述内/外存储器上存储有执行上述基于主题多样性的旅游景点动态推荐算法的计算机程序，所述中央处理器执行该计算机程序时实现上述个性化旅游景点推荐算法的方法。
[0049]
本发明的有益效果：
[0050]
1、本发明能够面向游客实现考虑多样性的动态个性化旅游景点推荐，进而提升旅游景点的推荐效果；
[0051]
2、本方法在进行景点推荐时具有最高的精度，因而具有优良的性能。
附图说明
[0052]
本发明可以通过附图给出的非限定性实施例进一步说明；
[0053]
图1本方法与基准方法的mae对比图
具体实施方式
[0054]
为了使本领域的技术人员可以更好地理解本发明，下面结合附图和实施例对本发明技术方案进一步说明。
[0055]
基于主题多样性的旅游景点动态推荐方法，包括
[0056]
s101：收集游客基础信息及扩展信息，从旅游门户网站和社交网站收集游客的基础信息和扩展信息；基础信息包括但不限于年龄、性别、收入、家庭构成、学历、工作性质、好友关系、点赞关系、关注关系；扩展信息包括但不限于游客曾经访问的景点信息、时间信息、入住酒店信息、游客对景点的评论及评分。
[0057]
s102：收集景点的基础信息，从旅游门户网站和景点官方网站收集景点的基础信息；从旅游门户网站和景点官方网站收集景点的基础信息包括但不限于景点基本介绍、门票价格、开放时间、游客接待量。
[0058]
s103：度量游客自身偏好变化，借助lda模型得到游客在不同时刻对各个主题的偏好，通过两个时刻的偏好差值来量化游客的偏好变化；
[0059]
游客u在t1时刻到t
n
时刻的主题偏好变化量记为其计算如公式
①
所示，
[0060][0061]
可以准确度量游客在各个主题上偏好程度的改变；
[0062]
除了主题偏好之外，游客u在t1时刻到t
n
时刻的季节流行度偏好、距离偏好和游客偏见会发生变化，并影响游客对景点的偏好程度，对季节流行度偏好变化记为距离偏好变化记为和游客偏见变化记为其各自的计算如公式
②③④
所示：
[0063][0064][0065][0066]
用来表示游客u在t1时刻的整体偏好，其计算如公式
⑤
所示：
[0067][0068]
假设用k个维度来描述游客的主题偏好，游客u在t1时刻的偏好则有k 3个维度，游客u在t1时刻到t
n
时刻的整体偏好变化量如公式
⑥
所示：
[0069][0070]
s104，度量考虑社交关系及潮流趋势导致的游客偏好变化，
[0071]
游客的社交关系对其偏好具有明显影响，从相似邻居v偏好漂移的角度预测的游
客u在时刻到t
n
时刻的偏好漂移，其计算公式如
⑦
所示：
[0072][0073]
公式
⑦
中，sim(u,v)表示相似性度量函数，t表示时刻到t
n
时刻的时间段,表示时刻到t
n
时刻之间有评分的游客集合，neighbour(u)表示时刻到t
n
时刻之间游客 u的邻居集合；
[0074]
随着时间推移，景点的整体潮流趋势也会发生变化，进而影响游客的偏好，在预测在时刻到t
n
时刻的整体潮流漂移的时候，采用所有游客的偏好变化来预测整体潮流漂移，如公式
⑧
所示：
[0075][0076]
公式
⑧
中的表示游客集合中的游客数量；
[0077]
s105，游客预测评分计算，基于s103和s104中游客偏好变化的分析，提出游客动态评分预测公式
⑨
，
[0078][0079]
公式
⑨
中，e为景点-主题矩阵，μ为用户平均评分，b
u
和b
i
分别表示游客偏见和景点偏见，和分别表示示景点i在时刻的季节流行度和远近程度；
[0080]
s106：正式推荐景点生成，基于所述s105计算得到的预测评分，按照预测评分的高低生成正式推荐景点集，并以可视化的形式推荐给目标游客；
[0081]
s107：评估游客预测评分的综合性能，将推荐给游客的景点集的预测评分与游客的真实评分进行对比，若对比数据差异大，说明游客u的偏好发生了变化；基于游客当前偏好和在某一时刻的真实评分，可以使用随机梯度下降算法对游客的偏好进行动态更新，并将更新后的游客动态预测评分生成推荐景点集，并以可视化的形式重新推荐给目标游客；
[0082]
推荐给目标游客景点集的时间与游客反馈真实评分的时间较短，景点的主题特征分布、景点偏见和平均评分不会在发生明显变化，针对某一景点j的预测评分与实际评分差异大，说明游客u的偏好发生了变化；基于游客当前偏好和在时刻的真实评分，可以使用机梯度下降算法对游客u的偏好进行动态更新，参数更新如公式
⑩
所示，
[0083][0084]
公式
⑩
中，η表示随机梯度下降中的学习率,λ1表示随机梯度下降中的正则化率；
[0085]
其中η＝0.01和λ1＝0.002。
[0086]
为验证基于主题多样性的旅游景点动态推荐方法的技术效果，从携程以及各旅游景点门户网站获取了自2013年至2019年以来23万名游客对542个景点的112万条评分数据，将本方法标记为darm，与三种典型的个性化景点推荐方法进行性能对比，所使用的三种基准方法如表1 所示。
[0087]
表1基准对比方法及简介
[0088][0089]
采用平均绝对误差(mae)指标，其计算公式如下，
[0090][0091]
上述公式中的|testset|是测试数据集中的所有游客评分数量，表示游客u对景点i的预测评分，r
ui
是游客u对景点i的真实评分，mae度量了推荐模型的预评分和真实评分之间的差值，其值越低说明两者越接近，这表明模型的预测越准确。
[0092]
通过平均绝对误差的计算公式，分别对mf、svd、slopeone和darm模型的预测评分进行计算验证，其各个年份的数据结果如图1所示，通过图1，可以显然得出本方法的mae最小，这表明本方法在进行景点推荐时具有最高的精度，因而具有优良的性能。
[0093]
本实施例提供一种基于主题多样性的旅游景点动态推荐方法的装置，包括数据数据抓取模块、候选景点生成模块、性能评估模块；
[0094]
所述数据抓取模块，用于旅游景点动态推荐方法在互联网上抓取和收集游客基本信息、历史旅游记录、景点描述信息；
[0095]
所述候选景点生成模块保护，用于根据游客动态偏好及景点特征生成候选的推荐景点列表；
[0096]
所述推荐景点生成模块，用于在候选景点列表中进一步考虑景点的流行度、热度等指标，生成考虑多样性的正式推荐景点集；
[0097]
所述结果推送模块，用于旅游景点动态推荐方法生成的推荐结果以可视化的形式推荐给目标游客；性能评估模块，
[0098]
所述性能评估模块，用于旅游景点动态推荐方法推荐结果的精度、响应率、召回率等指标进行全面分析，评估算法的综合性能。
[0099]
本实施例提供一种计算机设备，该计算机设备包括显示设备、输入设备、内/外存储器、中央处理器及可运行的计算机程序，所述内/外存储器上存储有执行上述基于主题多样性的旅游景点动态推荐算法的计算机程序，所述中央处理器执行该计算机程序时实现上述个性化旅游景点推荐算法的方法。
[0100]
上述实施例仅示例性说明本发明的原理及其功效，而非用于限制本发明。任何熟悉此技术的人士皆可在不违背本发明的精神及范畴下，对上述实施例进行修饰或改变。因此，凡所属技术领域中具有通常知识者在未脱离本发明所揭示的精神与技术思想下所完成的一切等效修饰或改变，仍应由本发明的权利要求所涵盖。