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

基于遗传算法的中药药对挖掘系统的设计(附Java代码)关联规则是数据挖掘中的重要技术之一，它能反映在事务数据库中数据项之间同时出现的规律，并发现不同数据项之间的联系。关联规则通过量化的数字描述数据项A的出现对数据项B的出现产生的影响。例如在大型商场中牛奶的销售对面包的销售的影响，发现这样的规则...p关联规则是数据挖掘中的重要技术之一，它能反映在事务数据库中数据项之间同时出现的规律，并发现不同数据项之间的联系。关联规则通过量化的数字描述数据项A的出现对数据项B的出现产生的影响。例如在大型商场中牛奶的销售对面包的销售的影响，发现这样的规则不仅可以应用于商品货架设计、货存安排，而且可以根据购买模式对用户进行分类，制定相应商务决策、销售策略。br/由于关联规则挖掘具有重要的现实意义，吸引了许多学者的研究，提出了众多的关联规则挖掘算法。目前，所有的关联规则挖掘算法都是基于支持度-置信度框架理论，具有较多的局限性。本文通过分析这些不足之处，引入双向关联规则的概念，实现了基于遗传算法的双向关联规则挖掘算法。br/br/摘 要br/用数据挖掘技术研究了中药方剂配伍的规律。主要工作：分析了关联规则存在的问题，引入双向关联规则的概念；介绍了遗传算法的基本原理，研究了遗传算法在数据挖掘中的应用；将方剂库转换为位图矩阵，大大提高搜索效率；开发了一个基于遗传算法的中药药对药组挖掘系统。论文组织如下：介绍了研究背景和意义；阐述了相关的理论基础；提出了系统的设计方案；详细展示了基于遗传算法的双向关联规则挖掘系统的实现过程，包括位图矩阵的实现，个体的编码方法，适应度函数的设计，规则的提取，选择、交叉、变异等遗传操作的实现等；利用脾胃类方剂库对系统进行了测试，并对测试结果进行了分析。结果证明：该系统能够快速高效地从方剂库中找出具有重要意义的药对药组，对中医药的研究发展有一定意义。br/关键词：数据挖掘；置信度；双向关联规则；遗传算法br/br/TheDesignandImplementationofChineseMedicineGroupsMiningSystembasedonGeneticAlgorithmbr/Abstractbr/Thispaperresearchesthecompatibilityofchinesemedicineprescriptionsbydataminingtechniques.Themaincontributionsinclude:analyzestheproblemsintheassociationrules,andintroducestheconceptofthebidirectionalassociationrule;presentsthefoundationprincipleofgeneticalgorithm(GA),andstudystheapplicationofGAinthedatamining;convertschinesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch;developsachinesemedicinegroupsminingsystembasedonGA.Thepaperisorganizedasfollows:Section1introducesthebackgroundandsignificance;Section2setsforththebasisoftherelevanttheories;Section3proposesthedesignprojectofthesystem;Section4detailedlyshowstheimplementationofthesystem,includingtheimplementationofbitmapmatrix,theindividualcodingmethod,thedesignoffitnessfunction,rulesoftheextraction,geneticoperations.Section5givesatestofthesystemontheprescriptionsdatabaseaboutspleenandstomach,andanalyzestheresults.ItisprovedthatthissystemcanfindimportantandsignificantChineseMedicineGroupsfromtheprescriptionsdatabase,andismeaningfulfortheresearchofChinesemedicine.br/Keywords: Datamining;Confidence;Bidirectionalassociationrule;Geneticalgorithmpclass='Pvp337'/p/pbr/br/br/pbr/目 录br/1   引言   1pclass='Pvp337'/pbr/1.1   背景   1br/1.2   意义   1br/2   理论基础   1br/2.1   关联规则及存在的问题   1br/2.2   双向关联规则   2br/2.3   遗传算法简介   4br/3   需求分析及设计方案   5br/4   基于遗传算法的双向关联规则挖掘算法具体流程及实现   7br/4.1   位图矩阵实现   7br/4.2   编码   9br/4.3   适应度函数   11br/4.3.1   适应度函数设计   11br/4.3.2   适应度函数的实现   11br/4.4   规则的提取   14br/4.5   遗传操作   15br/4.6   算法流程   18br/5   测试   18br/结   论   21br/参考文献   22br/致   谢   23br/声   明   24spanclass='Pvp337'/span/pP/P