关联规则增量更新算法的研究与应用论文

《关联规则增量更新算法的研究与应用论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、独创性声明IIIIIIUIIIIIIIIIIIIIlY2399110本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得重麽直＆电太堂或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：匐ll臣风签字日期：7啦年，月．汀日学位论文版权使用授权书本学位论文作者完全了解重麽童g电太堂有关保留、使用

2、学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权重麽由＆电太堂可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：庆IlI国风导师签名：签字日期：W肛年，月必佃签字日期：Ⅺ仁年r月∥日重庆邮电大学硕士论文摘要数据挖掘通过从大量数据中提取感兴趣的知识、规律或更高层次的信息，可以有效的解决“数据爆炸而信息匮乏”问题。关联规则是数据挖掘领域中一个重

3、要的研究课题，主要描述事务数据库中不同项集之间的有趣关联或相互关系，在电信业务、零售业交易、环境监测、工业生产、互联网服务等领域中应用广泛。随着高速数据获取、网络通信、数据管理等技术的发展，时效性高、动态变化的数据不断聚集，隐藏在其中的关联规则也必然会发生变化。及时高效的关联规则更新对于趋势分析、指挥调度、辅助决策、信息推荐等具有重要的应用价值。现有的关联规则更新算法大多致力于解决增量更新本身，但很少同时考虑更新时机，不适于对实时应用中频繁更新的数据进行有效处理。针对此问题，本文提出了一种与时机判定相结

4、合的关联规则增量更新算法。该算法在改进增量更新方法的同时，兼顾对更新时机的判定。在关联规则时机判定阶段，根据关联规则差异度确定关联规则更新时机。在关联规则增量更新阶段，计算含有非空子集个数之和最多的频繁项集，找出在更新数据集中仍然频繁的项集，根据Apriori性质，采用增强的剪枝策略修剪候选项集，减少需要计算的候选项集，加速关联规则的更新过程。为验证与时机判定相结合的关联规则增量更新算法的有效性，本文主要从算法的执行时间和计算过程中需要存储的候选项集数量两方面进行测试。算法分析和实验结果表明，通过对更新

5、时机的及时判定和候选项集的有效剪枝，关联规则的更新效率得以提高。该算法有效应用于基于关联规则的网上购物推荐系统中，可发现关联规则能够随系统中交易数据的变化而及时更新。关键词：关联规则，增量更新，剪枝策略，频繁项集，推荐系统AbstractDataminingreferstoextractingormininginterestingknowledge，regularitieS，orhigh．1evelinformationfromlargeamountsofdata．Duetotheimminentnee

6、dforturningmassivedataintousefulinformationandknowledge，theimportanceofdataminingisgrowingatrapidpacerecently·Asanimportantresearchtopicinthefieldofdatamining，associationrulesmainlydescribetheinterestingmutualassociationsandcorrelationsamongdifferentitem

7、sinlargetransactionaldatabase．TheassociationsandCOrrelationsgainedcanbeusedforapplicationsrangmgfromtelecommunicationservices，retailtradeandenvironmentmonitoring，toindustrialproductionandInternetservice．Withthedevelopmentofhigh．speeddataacquisition，netwo

8、rkcommunicationsanddatamanagementtechnology，highlytime-sensitiveanddynamicallychangingdataIScontinuouslyadded，asaresultpotentialassociationruleshiddenindatasetsinevitablychange．Therefore，theupdateofassociationruleshasimpor