负关联规则挖掘算法研究

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

1、分类号：TP391密级：公开UDC：单位代码：10424学位论文负关联规则挖掘算法研究柳文涛申请学位级别：硕士学位专业名称：计算机软件与理论指导教师姓名：孙忠林职称：教授山东科技大学二零零六年五月论文题目：负关联规则挖掘算法研究作者姓名：柳文涛入学时间：2003年9月专业名称：计算机软件与理论研究方向：数据库系统指导教师：孙忠林职称：教授论文提交日期：2006年5月论文答辩日期：2006年6月授予学位日期：RESEARCHONALGORITHMOFMININGOFNEGATIVEASSOCIATIONR

2、ULESADissertationsubmittedinfulfillmentoftherequirementsofthedegreeofMASTEROFPHILOSOPHYfromShandongUniversityofScienceandTechnologybyLIUWentaoSupervisor:ProfessorSUNZhonglinCollegeofInformationScienceandEngineeringMay2006声明本人呈交给山东科技大学的这篇硕士学位论文,除了所列参考文献和世

3、所公认的文献外，全部是本人在导师指导下的研究成果。该论文资料尚没有呈交于其它任何学术机关作鉴定。硕士生签名：日期：AFFIRMATIONIdeclarethatthisdissertation,submittedinfulfillmentoftherequirementsfortheawardofMasterofPhilosophyinShandongUniversityofScienceandTechnology,iswhollymyownworkunlessreferencedofacknowled

4、ge.Thedocumenthasnotbeensubmittedforqualificationatanyotheracademicinstitute.Signature:Date:山东科技大学硕士学位论文摘要摘要数据库中的知识发现(KnowledgeDiscoveryinDatabases,KDD)是当前人工智能、数据库技术等学科的一门十分活跃的研究领域。数据挖掘(DataMining,DM)是KDD的一个重要步骤，是从数据中提取人们感兴趣的、潜在的、可用的知识，并将其表示成用户可理解的形式。数据挖

5、掘作为数据库研究领域中的热点，正受到越来越多的关注。它被定义为在数据中寻找正确的、有趣的、潜在有用的并最终可以理解的模式。基于关联规则的挖掘是其中一个重要的研究方法，具有重要的理论价值和广泛的应用前景。在很多领域中，只挖掘出标准关联规则是不够的，需要对数据项的否定项进行挖掘。带否定项的关联规则是指允许在关联规则中出现负项目，对关联规则的形式做出了扩展，从而提高了关联规则的描述能力。在研究了国内外相关学者的研究成果的基础上，论文提出了一种基于相关度与兴趣度的负关联规则算法（CIAR算法），该算法在挖掘出正

6、关联规则的同时，挖掘出负关联规则。目前，对负关联规则的研究大部分是在正频繁项集中挖掘感兴趣的规则，论文提出了一种生成负频繁项集的办法，在产生正频繁项集的同时，产生一个专门挖掘负关联规则的负频繁项集。在现有的关联规则挖掘算法中，广泛采用了“支持度——置信度”的评价标准。然而，在很多时候，挖掘出来的关联规则其支持度和置信度都很高，却没有实际的意义。该标准也没有考虑在支持度和置信度都较高的正关联规则无关或负相关时，其负关联规则的相关性问题，论文对此进行了详细的讨论。同时，文中引入了关联规则的兴趣度标准，基于前

7、人对关联规则的定义的改进和相关性兴趣度的定义，论文改进了基于支持度、置信度和兴趣度的关联规则挖掘算法。论文同时分析了CIAR算法的效率，并比较了CIAR算法与其他相关负关联规则算法的优缺点。论文在最后指出了上述算法存在的不足和进一步需要研究的内容。关键词:数据挖掘，关联规则，负关联规则，数据仓库山东科技大学硕士学位论文摘要AbstractKnowledgeDiscoveryinDatabases(KDD)isaveryactivefieldamongthesubjectsofthedatabaseste

8、chnique,theartificialintelligence,etc.DataMiningisanimportantstepofKDD,candiscoveryknowledgefromthedatabases.Theknowledgecanbeunderstoodbyusersandisinteresting,validandpotentiallyuseful.DataMingisrecognizedasthehottopicint