基于遗传算法的中药药对挖掘系统的设计与实现

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

1、分类号：TP312UDC：D10621-408-(2007)5973-0密级：公开编号：2003031286成都信息工程学院学位论文基于遗传算法的中药药对挖掘系统的设计与实现论文作者姓名：吴金伟申请学位专业：计算机科学与技术申请学位类别：工学学士指导老师姓名（职称）：曾令明（讲师）论文提交日期：2007年06月10日基于遗传算法的中药药对挖掘系统的设计与实现摘要用数据挖掘技术研究了中药方剂配伍的规律。主要工作：分析了关联规则存在的问题，引入双向关联规则的概念；介绍了遗传算法的基本原理，研究了遗传算法在数据挖掘中的应用；将方剂库转换为位图矩阵，大大提高搜索效率；开发了一个基于

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

3、ngSystembasedonGeneticAlgorithmAbstractThispaperresearchesthecompatibilityofchinesemedicineprescriptionsbydataminingtechniques.Themaincontributionsinclude:analyzestheproblemsintheassociationrules,andintroducestheconceptofthebidirectionalassociationrule;presentsthefoundationprincipleofgenet

4、icalgorithm(GA),andstudystheapplicationofGAinthedatamining;convertschinesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch;developsachinesemedicinegroupsminingsystembasedonGA.Thepaperisorganizedasfollows:Section1introducesthebackgroundandsignificance;S

5、ection2setsforththebasisoftherelevanttheories;Section3proposesthedesignprojectofthesystem;Section4detailedlyshowstheimplementationofthesystem,includingtheimplementationofbitmapmatrix,theindividualcodingmethod,thedesignoffitnessfunction,rulesoftheextraction,geneticoperations.Section5givesat

6、estofthesystemontheprescriptionsdatabaseaboutspleenandstomach,andanalyzestheresults.ItisprovedthatthissystemcanfindimportantandsignificantChineseMedicineGroupsfromtheprescriptionsdatabase,andismeaningfulfortheresearchofChinesemedicine.Keywords:Datamining;Confidence;Bidirectionalassociation

7、rule;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第28页共24页1引言1.1背景我国作为最大的中药材资源国