fp-growth算法改进及其在连锁快餐业关联菜品挖掘中应用

《fp-growth算法改进及其在连锁快餐业关联菜品挖掘中应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、合肥工业大学本论文经答辩委员会全体委员审查，确认符合合肥工业大学硕士学位论文质量要求。答辩委员会签名：(工作单位、职称)主席：J≥沙甲(司惭拟c争却委员：导师：灰孬之锄捌R亏苏次视椰≯参九≯剐为砭徘纵遂独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标志和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得金日巴互些态堂或其他教育机构的学位或证二

2、i而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签字：／狗乡磊娠签字日

3、期：汐多年V月≥7日学位论文版权使用授权书本学位论文作者完全了解金8墨三E些太堂有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅或借阅。本人授权金a垦工些态堂可以将学位论文的全部或部分论文内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文者签名：彩物勿签字日期：加I；年华月27日学位论文作者毕业后去向：工作单位：通讯地址：铷虢营闰签字日期：2D7；年4月27日电话：邮编：FP．growth算法改进及其在连锁快餐业关联菜品挖掘中的应用

4、摘要随着网络技术和数据库技术的发展，人类已经进入了大数据的时代，如何从海量数据中发现和利用有用信息变得越来越有挑战性。关联规则是数据挖掘的重要研究方向，可用于发现交易数据库中不同商品之间的联系，反应顾客购买行为模式，有助于企业进行商业决策。本文首先介绍了关联规则的相关理论及其研究进展，重点分析了关联规则中FP．growth算法及其在数据挖掘过程中发现关联规则的瓶颈问题。其次，为了解决FP．growth算法因时间复杂度和空间复杂度都比较高而无法有效挖掘出关联规则的问题，本文提出了IDFP．growth(ImprovedDivisionFP—growth)算法，

5、该算法将大型事务数据库按照事务首项不同分解成多个子数据库，对每个子数据库分别建立带指针的IDFP．tree(ImprovedDivisionFP．tree)结构，分别对每个子数据库挖掘出频繁项集，再将挖掘结果合并，并用实验证明了IDFP．growth算法在时间和空间上的效率都优于FP．growth算法。最后，以安徽省老乡鸡连锁快餐提供的数据为源数据，应用IDFP．growth算法挖掘老乡鸡连锁快餐菜品中的关联菜品，分析挖掘出的关联菜品，为老乡鸡连锁快餐提出可行的营销建议。关键词：FP．growth算法；连锁快餐业；关联菜品；IDFP．growth算法ⅢImp

6、rovedFP—growthalgorithmandApplicationinminingassociationdishesoffast-foodc．hainindustryABSTRACTWiththedevelopmentofnetworktechniquesanddatabasetechniquespeoplehaveenteredthebigdataage，howtofindusefulinformationinhugeamountsofdataandmakeuseofitbringsmoreandmorechallenges．Association

7、ruleoneimportantdirectionofdata-miningcouldbeusedtodiscovertheassociationofdifferentcommoditiesintransactionaldatabase，reflectingcustomersbuysbehaviormode，tohelpmakingbusinessdecision．Firstly，thispaperintroducedthetheoryandresearchstatusofassociationrule，emphasizedFP-growth(Frequen

8、tPatterngrowth)algorithmanditsbottleneckproblemsindiscoveringassociationruleswhenminingdata．Secondly，FP—growthalgorithmhashightime·-complexityandspace--complexitywhenminingfrequentpatternitemsetsSOthatthealgorithmcouldn’tdiscoverassociationruleseffectively．Inordertosolvetheproblem，

9、thispaperpresentedIDFP-gro