基于Apriori算法的关联规则挖掘系统的设计与实现

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

基于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声明.........................

1 / 30
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功