搜索
基于Apriori算法的关联规则挖掘系统的设计与实现论文作者姓名：申请学位专业：计算机科学与技术申请学位类别：工学学士指导教师姓名（职称）：论文提交日期：基于Apriori算法的关联规则挖掘系统的设计与实现摘要随着信息时代的发展，信息量呈几何级数增长，人们发现从这些海量信息中获取有用的信息越来越困难，要找出信息背后隐藏的规律更是不可想象。数据挖掘就是从大量数据中获取有用信息的一门新技术，关联规则挖掘是数据挖掘方法中的一种。本文详细论述了基于Apriori算法的关联规则挖掘系统的设计开发过程。系统基于经典的Apriori算法，对事务数据库进行了位图矩阵转换，大大提高了搜索效率，并能分别挖掘频繁项集和关联规则。论文组织如下：首先介绍了数据挖掘的产生、定义和应用；接着阐述了关联规则挖掘的基本概念；然后对系统的需求进行了分析，并提出设计方案；紧接着是系统的具体实现；最后对系统进行了测试，将系统用于挖掘中药方剂库中的药对药组，验证了系统的正确性和实用性。关键词：数据挖掘；关联规则；Apriori算法TheDesignandImplementationofAssociationRulesMiningSystembasedonAprioriArithmeticAbstractWiththedevelopmentoftheinformationera,thequantityofinformationincreasesinthewayofgeometricseries,andpeoplefindthatitismoreandmoredifficulttoobtainvaluableinformatinanditisincogitabletofindouttheruleshidingintheinformation.Dataminingisanewtechnologytominevaluableinformatinfromabundantdata,andassociationrulesminingisamethodofdatamining.ThispaperelaboratesontheprocessofthedesignanddevelopmentofassociationrulesminingsystembasedonApriori.ThesystemisbaseduponclassicalAprioriarithmetic,andconvertschinesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch,andcanminefrequentitemsandassociationrulesrespectively.Thepaperisorganizedasfollowing:Firstly,introducesthegeneration,definitionandapplicationofdatamining;Secondly,setsforththeconceptionofassociationrulesmining;Thirdly,analyzesthedemandofthesystem,andpropsesthedesignprojectandimplementsthesystem;Finally,givesatesttominechinesemedicinegroupsfromachinesemedicineprescriptionsdata,whichprovesthesystemvalidandapplicable.Keywords:Datamining;Apriori;Chinesetraditionalmedicine目录论文总页数：27页1引言................................................................................................................................................12数据挖掘概述................................................................................................................................12.1数据挖掘的产生...................................................................................................................12.2数据挖掘的定义...................................................................................................................12.3数据挖掘的应用..................................................................................................................43关联规则挖掘................................................................................................................................43.1基本概念...............................................................................................................................43.2购物篮分析...........................................................................................................................53.3Apriori经典算法...................................................................................................................64需求分析和设计方案....................................................................................................................84.1需求分析...............................................................................................................................84.2设计方案...............................................................................................................................85基于Apriori算法的关联规则挖掘系统....................................................................................105.1数据挖掘在中药方剂研究中的应用.................................................................................105.2基于Apriori算法的关联规则挖掘系统的实现...............................................................115.2.1连接数据库....................................................................................................................115.2.2位图矩阵的建立............................................................................................................115.2.3频繁项集........................................................................................................................125.2.4关联规则........................................................................................................................146系统测试......................................................................................................................................196.1系统的使用.........................................................................................................................196.2对显示数据的解释.............................................................................................................226.3分析.....................................................................................................................................23结论.........................................................................................................................................24参考文献.........................................................................................................................................24致谢.........................................................................................................................................26声明.........................