基于可拓学的关联规则算法研究

《基于可拓学的关联规则算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文基于可拓学的关联规则算法研究AssociationRuleLearningAlgorithmBasedonExtension作者姓名侯玉霞指导教师董春胜副教授学科专业应用数学二0一二年十一月学位论文书脊样式：论基于可拓学的关联算法研究侯玉霞辽宁工程技术大学关于论文使用授权的说明本学位论文作者及指导教师完全了解辽宁工程技术大学有关保留、使用学位论文的规定，同意辽宁工程技术大学保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅，学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。保密的学位论文在解密后

2、应遵守此协议学位论文作者签名：____________导师签名：_____________年月日年月日分类号0193学校代码10147密级公开UDC510.2硕士学位论文基于可拓学的关联规则算法研究AssociationRuleLearningAlgorithmBasedonExtension作者姓名侯玉霞指导教师董春胜副教授申请学位理学硕士学科专业应用数学研究方向工程分析与计算辽宁工程技术大学致谢经过两年半的研究生学习生活，无论是在学术上，还是思想上我都有着很大的收获。本论文是在董春胜副教授的悉心指导下完成的，将我这两年半的所学所想所悟都浓缩在这篇论文当中。很感谢我的导师，他为人谦和，平

3、易近人，在论文的选题，搜集、整理资料和写作阶段，董老师在整个过程中都倾注了极大的关怀和鼓励。在他的细心帮助下，最终将我这两年半的的收获淋漓尽致的展现在这篇论文的一字一句中。在与董老师相处的这段日子里，老师优秀的做人品质，严谨的治学态度，开拓创新的精神，忘我的工作精神给我留下深刻的印象。这一切潜移默化的在我心里树立起典范作用，这些宝贵的财富将使我受益终生。在此，谨向我的导师致以深深的敬意和谢意。同时我也要感谢理学院的所有耐心负责的老师们，在这两年半的学习生活中，我得到了很多理学院老师的指导和帮助，让我受益匪浅。在此向帮助和指导过我的各位老师表示最忠心的感谢。最后，我要感谢参与我论文评审和答辩

4、的各位老师，他们给了我一个展示和检验我在几年来学习成果的机会，让我能够明确今后的发展方向，他们对我的帮助是一笔无价的财富。我将在今后的学习工作中加倍努力，学以致用，取得更多成果来回报他们、回报社会。再次感谢他们，祝他们一生幸福、安康！摘要数据挖掘技术日趋成熟，在各个学科领域解决决策问题过程中起着非常重要且有效的作用。它的主要作用是在数据库中找出隐藏的关联规则，即在数据的项集之间找出有价值的规则或联系。在数据挖掘中结合可拓学的知识，为数据挖掘开辟了新的挖掘算法，提供了新的思路和方法。以一般数据挖掘技术为基础，利用可拓学的知识，将可拓物元理论与数据挖掘算法结合起来，构建数据库物元模型。在Apr

5、iori算法的基础上提出了可扩展数据库中的可拓学的关联规则挖掘算法。该算法通过对关系数据库中布尔数值的多值属性的关系转换，简化了复杂的数据库，使其变得直观和简单，使表达清楚易懂，并且在下一步的规则挖掘中减少了数据的计算量。给出了一个具体的实验，验证了本算法的可行性。最后，总结全文并给出进一步的研究方向。关键词：可拓学；数据挖掘；关联规则；算法；实验-I-AbstractWithdataminingtechnologygettingmature,itplaysaveryimportantroleindecisionsupportactivitiesinvariousdisciplines.O

6、neofitsimportanttasksistofindtheassociationrulesinthedatabasenamelytoidentifythevaluablerulesorassociationamongsetsofitemsindata.Introductiontodataminingextensionhasopenedupnewminingalgorithmfordatamining,providednewideasandmethodsfordatamining.Thispaperbasedonthegeneraldataminingtechnologyandmaki

7、ngfulluseofextensionknowledgecombiningtheExtensionElementTheoryanddataminingalgorithms,buildsadatabaseofmeta-models.Apriorialgorithminrelationaldatabasesismadeonthebasisoftheextensiondataminingalgorithmofassociat