基于遗传算法的中药药对挖掘系统的设计(附Java代码).doc

《基于遗传算法的中药药对挖掘系统的设计(附Java代码).doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、基于遗传算法的中药药对挖掘系统的设计(附Java代码)关联规则是数据挖掘中的重要技术之一，它能反映在事务数据库中数据项之间同时出现的规律，并发现不同数据项之间的联系。关联规则通过量化的数字描述数据项A的出现对数据项B的出现产生的影响。例如在大型商场中牛奶的销售对面包的销售的影响，发现这样的规则...

关联规则是数据挖掘中的重要技术之一，它能反映在事务数据库中数据项之间同时出现的规律，并发现不同数据项之间的联系。关联规则通过量化的数字描述数据项A的出现对数据项B的出现产生的影响。例如在大型商场中牛奶的销售对面包的销售的影响，发现这样的规则

2、不仅可以应用于商品货架设计、货存安排，而且可以根据购买模式对用户进行分类，制定相应商务决策、销售策略。
由于关联规则挖掘具有重要的现实意义，吸引了许多学者的研究，提出了众多的关联规则挖掘算法。目前，所有的关联规则挖掘算法都是基于支持度-置信度框架理论，具有较多的局限性。本文通过分析这些不足之处，引入双向关联规则的概念，实现了基于遗传算法的双向关联规则挖掘算法。

摘 要
用数据挖掘技术研究了中药方剂配伍的规律。主要工作：分析了关联规则存在的问题，引入双向关联规则的概念；介绍了遗传算法的基本原理，研究

3、了遗传算法在数据挖掘中的应用；将方剂库转换为位图矩阵，大大提高搜索效率；开发了一个基于遗传算法的中药药对药组挖掘系统。论文组织如下：介绍了研究背景和意义；阐述了相关的理论基础；提出了系统的设计方案；详细展示了基于遗传算法的双向关联规则挖掘系统的实现过程，包括位图矩阵的实现，个体的编码方法，适应度函数的设计，规则的提取，选择、交叉、变异等遗传操作的实现等；利用脾胃类方剂库对系统进行了测试，并对测试结果进行了分析。结果证明：该系统能够快速高效地从方剂库中找出具有重要意义的药对药组，对中医药的研究发展有一定意义。
关键词：数据挖掘；置信度

4、；双向关联规则；遗传算法

TheDesignandImplementationofChineseMedicineGroupsMiningSystembasedonGeneticAlgorithm
Abstract
Thispaperresearchesthecompatibilityofchinesemedicineprescriptionsbydataminingtechniques.Themaincontributionsinclude:analyzestheproblemsintheassociati

5、onrules,andintroducestheconceptofthebidirectionalassociationrule;presentsthefoundationprincipleofgeneticalgorithm(GA),andstudystheapplicationofGAinthedatamining;convertschinesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch;developsac

6、hinesemedicinegroupsminingsystembasedonGA.Thepaperisorganizedasfollows:Section1introducesthebackgroundandsignificance;Section2setsforththebasisoftherelevanttheories;Section3proposesthedesignprojectofthesystem;Section4detailedlyshowstheimplementationofthesystem,includingthe

7、implementationofbitmapmatrix,theindividualcodingmethod,thedesignoffitnessfunction,rulesoftheextraction,geneticoperations.Section5givesatestofthesystemontheprescriptionsdatabaseaboutspleenandstomach,andanalyzestheresults.Itisprovedthatthissystemcanfindimportantandsignifican

8、tChineseMedicineGroupsfromtheprescriptionsdatabase,andismeaningfulfortheresearchofChinese