Apriori算法在旅游线路推荐系统中的应用.pdf

《Apriori算法在旅游线路推荐系统中的应用.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、基金项目学术探讨

2、一：二一一：：：二：二==：：：：：==_二：：=：__二_：_：：二==：二二：：=j：_二2013率第3期lAptiori算法在旅游线路推荐系统中的应用曾令伟汪文彬陈可汤(琼州学院理工学院，海南三亚572022)[摘要]本文首先介绍了关联规则挖掘经典算法⋯Apriori，并结合旅游线路推荐的特点，提出了Apriofi算法在旅游线路推荐系统中应用的具体思路，最后，提出了一个基于apriori算法的旅游线路推荐系统模型。[关键词]apriori算法；旅游线路；推荐1．Apriori算法概述Apriori算法是Agrawal于1993年提出的关联规则经典算法Ⅲ。该算法的具体步骤

3、在文献[2】中有详细叙述，这里不再赘述。2．关联规则算法在旅游线路推荐系统中的应用在旅游管理系统中，由于数据库D数据庞大，为描述事物方便，在这里只给出部分数据表，如表1、表2。表1旅游景点表项目编号项目IlA大东海12B南山13C鹿回头景点14D三亚湾15E西岛表2用户旅游线路调查表TID用户旅游线路00l11，12，15002Il，14003Il，13，15004Il，12，13，15005Il，12，1500612，1300711，13，15根据表1、表2所示，利用经典Apriori算法应用于旅游线路推荐系统中的具体操作过程如下：(1)算法首先扫描数据库中每个数据项(均为候选1一项集C1中

4、的元素)，以确定C1中各元素的支持频度【3】。(2)设定最小支持频度为2。这样通过比较C1中各项的支持度，删除支持度少于2的项集，从而确定频繁1．项集Ll。(3)接下来，算法利用L1连接Ll，来产生一个候选2一项集C2。重新扫描数据库D，以获得候选2．项集C2中的支持频度[41。(4)分析候选2一项集C2中支持度，对与小于最小支持频度的各项集进行删除，从而得到频繁2．项集L2内容isl。(5)由L2连接L2产生候选项目集C3，即为{11，12，13}；{11，12，15}；{12，13，15}。(6)扫描数据库D以确定L3内容。L3是由C3中那些支持频度不小于最小支持频度的3．项集组成。(71

5、在产生候选4一项集C4的时候，最终算法由于无法发现新的频繁项集而结束。通过以上的算法分析过程，我们可以看出，A景点、B景点、E景点为最终的结果。过程如图1所不。TID雳产{i}耋蘸薅躬±基暮00tiz1215002n!i4003n13,}5004f：．127／315005flf27i5006：z．孙Q毓n?87i5——’1‘‘“。—’’+L’1'-^’+————。——1—1—一}lJLL31琏集支呼鏖塑翌塑，～一fFl2,目11曩曩F广≮；=2m12啭3Zj“趸F—两：4、’№jl＆乎116≥㈣_—————、)弪4’tiz

6、∞3图1算法流程图挖掘出的A、B、E景点，分别对应的是大东海、南山、西

7、岛，这些景点均为游客热衷的景点，根据挖掘的结果，我们可以推荐得到这样一条热门旅游线路⋯大东海、南山、西岛，如此以来，将吸引大量的游客，实现效益最大化。如果挖掘的结果中，景点分布在不同的地域，比如挖掘出博鳌、五公祠、毛公作者简介：曾令伟，男，湖南衡FB-&-，实验师，研究方向：数据挖掘、数字图像处理；基金项目：琼州学院青年科学基金项目，项目编号：OYON201228。一33嫩一，。，：。。一蟛髟腰。肼踢牟德一皿m田∞∞∞》=

8、

9、二

10、学术探讨基金硬目—二±========：二===二==_=：======二====二==2013牟第3职山这样的结果，这些景点分别分布在琼海、海口、乐东，那么，我们可

11、以协调各当地旅游部门，通过合作，推出博鳌⋯五公祠一毛公山套票，从而突破地域限制、实现各地旅游共同发展。一般而言，旅行社在安排旅游线路的时候，都是根据以往的经验，推测得出旅游线路，科学性十分有限，造成一些线路中，我们只热衷于其中部分景点，另一些不受欢迎的景点夹杂了进去，形成鸡肋线路。旅游线路推荐系统，运用了现代信息技术，挖掘出浩如烟海的数据中科学、合理的数据，基于这些数据，形成针对不同游客的不同旅游线路，从而吸引更多的游客。3．基于旅游线路规划的挖掘系统模型设计根据上述算法，设计了一个基于Apriori算法的旅游线路挖掘系统。该系统的设计结构，基于B／S模型，对用户访问过的数据，经过挖掘发现和返

12、回结果。如图2所示。图2旅游线路挖掘系统模型该系统具有两个功能模块，分别为数据挖掘模块和推荐模块。(1)数据挖掘模块。该模块生成标准数据，它是从原始数据库中抽取加载数据后，利用数据清洗工具处理后得来的，接下来的工作是，运用上述的挖掘算法，进行关联规则挖掘，得出的挖掘结果⋯知识，存入知识库，为下一模块提供数据来源。(2)推荐模块。该模块直接面向客户，客户通过网络，直接使用浏览器访问由数据挖掘模块得出