数据挖掘中的关联规则挖掘算法研究

《数据挖掘中的关联规则挖掘算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号：TP311密级：公开UDC：单位代码：10424学位论文数据挖掘中的关联规则挖掘算法研究成倩倩申请学位级别：硕士学位专业名称：计算机应用技术指导教师姓名：杜学东职称：教授山东科技大学二零零八年五月论文题目：数据挖掘中的关联规则挖掘算法研究作者姓名：成倩倩入学时间：2005年9月专业名称：计算机应用技术研究方向：网络工程与管理信息系统指导教师：杜学东职称：教授论文提交日期：2008年5月论文答辩日期：2008年6月授予学位日期：RESEARCHONTHEA

2、LGORITHMOFMININGASSOCIATIONRULESINDATAMININGADissertationsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFENGINEERINGSCIENCEfromShandongUniversityofScienceandTechnologybyChengQianqianSupervisor:ProfessorDuXuedongCollegeofInformationSciencea

3、ndEngineeringMay2008声明本人呈交给山东科技大学的这篇硕士学位论文，除了所列参考文献和世所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofEngineeringScienceinShandongUniversityo

4、fScienceandTechnology,iswhollymyownworkunlessreferencedofacknowledge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要关联规则挖掘是数据挖掘领域中的一个非常重要的研究课题。它最初提出的目的是用于发现大量数据中不同项集之间的有趣联系。本文在现有数据挖掘研究成果的基础上，对

5、数据挖掘技术及关联规则挖掘理论和算法进行了研究，基于Apriori算法提出了一种改进算法，并对算法的性能进行了分析比较，同时针对相关性规则挖掘算法展开了讨论。首先，介绍了数据挖掘的定义、方法、功能、分类以及研究方向，同时给出了关联规则挖掘的基本概念，介绍了关联规则挖掘的理论基础和算法分类，讨论了一系列改进算法的特点以及基于支持度-置信度框架的关联规则挖掘算法存在的问题。其次，着重对经典的关联规则算法-Apriori算法进行了分析和讨论，指出它的理论价值以及性能瓶颈问题，针对关联规则挖掘算法的复杂度

6、问题和算法产生的结果问题进行了深入分析和研究，提出一种改进的算法并对改进算法思想进行论证，通过实例进行了验证，同时对算法的性能进行分析。最后，针对基于支持度-置信度框架的关联规则挖掘算法存在的问题，进行了关联规则相关性分析，讨论各种已有的相关性规则挖掘算法，并针对已有算法的局限性提出了优化策略。关联规则挖掘广泛应用于各个领域，有效地发现、理解、运用关联规则是完成数据挖掘任务的重要手段，因此关联规则挖掘具有广阔的应用前景。关键词：数据挖掘；关联规则；挖掘算法；相关性分析1山东科技大学硕士学位论文A

7、bstractAbstractAssociationrulesminingisanessentialresearchtopicindatamining.Presentingassociationrulesmininginitiallyaimsatdiscoveringinterestingrelationbetweendifferentitemsingreatdealofdata.Thispaperstudythedataminingtechniqueandassociationrulesmini

8、ngtheoryandalgorithmbasedonthecurrentresearchresults;thenpresentanimprovedalgorithmbasedontheApriorialgorithmandanalyzeitscapability;discusscorrelatedassociationrulesminingalgorithm.Firstly,reviewsthedefinition,method,function,sortandresearch