基于遗传算法的中药药对挖掘系统的设计与实现——毕业论文

《基于遗传算法的中药药对挖掘系统的设计与实现——毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于遗传算法的中药药对挖掘系统的设计与实现摘要用数据挖掘技术研究了中药方剂配伍的规律。主要工作：分析了关联规则存在的问题，引入双向关联规则的概念；介绍了遗传算法的基本原理，研究了遗传算法在数据挖掘中的应用；将方剂库转换为位图矩阵，大大提高搜索效率；开发了一个基于遗传算法的中药药对药组挖掘系统。论文组织如下：介绍了研究背景和意义；阐述了相关的理论基础；提出了系统的设计方案；详细展示了基于遗传算法的双向关联规则挖掘系统的实现过程，包括位图矩阵的实现，个体的编码方法，适应度函数的设计，规则的提取，选择、交叉、变异等遗传操

2、作的实现等；利用脾胃类方剂库对系统进行了测试，并对测试结果进行了分析。结果证明：该系统能够快速高效地从方剂库中找出具有重要意义的药对药组，对中医药的研究发展有一定意义。关键词：数据挖掘；置信度；双向关联规则；遗传算法TheDesignandImplementationofChineseMedicineGroupsMiningSystembasedonGeneticAlgorithmAbstractThispaperresearchesthecompatibilityofchinesemedicineprescrip

3、tionsbydataminingtechniques.Themaincontributionsinclude:analyzestheproblemsintheassociationrules,andintroducestheconceptofthebidirectionalassociationrule;presentsthefoundationprincipleofgeneticalgorithm(GA),andstudystheapplicationofGAinthedatamining;convertsch

4、inesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch;developsachinesemedicinegroupsminingsystembasedonGA.Thepaperisorganizedasfollows:Section1introducesthebackgroundandsignificance;Section2setsforththebasisoftherelevantth

5、eories;Section3proposesthedesignprojectofthesystem;Section4detailedlyshowstheimplementationofthesystem,includingtheimplementationofbitmapmatrix,theindividualcodingmethod,thedesignoffitnessfunction,rulesoftheextraction,geneticoperations.Section5givesatestofthes

6、ystemontheprescriptionsdatabaseaboutspleenandstomach,andanalyzestheresults.ItisprovedthatthissystemcanfindimportantandsignificantChineseMedicineGroupsfromtheprescriptionsdatabase,andismeaningfulfortheresearchofChinesemedicine.Keywords:Datamining;Confidence;Bid

7、irectionalassociationrule;Geneticalgorithm目录论文总页数：24页1引言11.1背景11.2意义12理论基础12.1关联规则及存在的问题12.2双向关联规则22.3遗传算法简介43需求分析及设计方案54基于遗传算法的双向关联规则挖掘算法具体流程及实现74.1位图矩阵实现74.2编码94.3适应度函数114.3.1适应度函数设计114.3.2适应度函数的实现114.4规则的提取144.5遗传操作154.6算法流程185测试18结论21参考文献22致谢23声明24第27页共24页

8、1引言1.1背景我国作为最大的中药材资源国，有着传统中医药文明的发祥地的地位，但是如今正面临着诸多挑战。我国，在世界的中药市场上却未能占有基本的主导地位。反而日本、韩国等国家成功地利用现代数据挖掘科技把中药行业发展成现代产业，占据了国际市场相当的份额，因此，继承和发展中医药不仅是中医界也是全国其他科研院校和科研机构的重要课题。中药对数据挖掘就是利用药对数据库