基于距离的量化关联规则研究

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

1、内蒙古科技大学硕士学位论文基于距离的量化关联规则研究姓名：申海涛申请学位级别：硕士专业：控制理论与控制工程指导教师：邢东旭;孟海东20090605内蒙古科技大学硕士学位论文摘要随着数据库与互联网技术的发展，各个领域的数据及信息量呈指数增长。为解决从大量数据中提取有用的知识以便为决策者提供决策支持的问题，数据挖掘技术随之产生。关联规则分析是数据挖掘技术中的重要方法，用于发现存在于数据库中的项或属性间有趣和有用的联系。目前，对于关联分析中的量化关联规则挖掘已经成为数据挖掘领域重要的研究课题。’本文在关联规则挖掘研究背景下，展开了对基于距离的量化

2、关联规则研究工作。首先，介绍了数据挖掘及关联规则挖掘的一些基础理论、概念和常用算法。在此基础上，研究了关联分析中经典Apriori算法和其在挖掘量化关联规则时存在的问题。然后通过介绍目前挖掘量化关联规则的思想，重点分析了基于距离的量化关联规则(DAR)算法，进而提出了几点改进：第一，改进了聚类部分，用K．means和CADD两种聚类算法对数据进行整体聚类，使聚类结果更能反映数据之间的关系；第二，减少基于距离的量化关联规则定义中的判定条件，从而使挖掘算法更易使用；第三，利用簇半径设置关联度参数Do，使关联度JDo对规则的描述更合理、易理解。算

3、法‘使用VC6．0编程实现，并完成规则挖掘的可视化。最后，为了进一步验证算法的有效性，利用算法对我国某地区地球化学测量数据和临床医学调查数据进行分析，得到的量化关联规则与实际领域知识相一致。关键词：关联规则；聚类分析：基于距离的关联规则；关联度；支持度AbstractWiththedevelopmentofdatabaseandInternettechnology,thevolumesofdataandinformationwhichcailbeobtainedincreaseatthespeedofexponent．Dataminingc

4、omesuptosolvetheproblemthathowtodistilltheusefulknowledgewhichCanbeusedfordecisionsupportingfrommassesofdata．Analysisofassociationrulesinda

5、taminingisallimportantmethod，whichfindstheinterestingrelationsbetweenitemsorattributesofdatabase．Associationruleminingaimedtofindthea

6、ssociatedrelationshipofa玉atdealofitemsetsinthedatabase．Atpresent，theassociationrulesinquantitativeassociationrulemininghasbecomeanimportantresearchdirectioninthefieldofdatamining．IIlthebackgroundofquantitativeassociationrulemining．thispaperhasdonethedistance—basedquantitat

7、iveassociationrulesresearches．Firstly,weintroducedsometheoriesandconceptsofdataminingandassociationrulemining，andcommonalgorithms．Onthisbasis，themajorstudyoftheApriodalgorithm’Sproblemswhichusedforminingquantitativeassociationrules．Then，byintroducingthethinkingofminingquan

8、titativeassociationruleofalgorithmsatpresent，weanalyzedemphaticallythealgorithmofthedistance—basedassociationrules(DRA)，andsomeimprovementswereproposed：First，improvedtheclusteringpart，whichclustersallattributesofdatawiththeK—meansandCADD，SOthatclusteringresultsreflectbette

9、rtherelationshipbetweendata；Second，reducedthequalificationofthedefinitionofdistance．based