文档介绍：分类号:TP312UDC:D10621-408-(2007)5973-0密级:公开编号:2003031286成都信息工程学院学位论文基于遗传算法的中药药对挖掘系统的设计与实现论文作者姓名:吴金伟申请学位专业:计算机科学与技术申请学位类别:工学学士指导老师姓名(职称):曾令明(讲师)论文提交日期:2007年06月10日基于遗传算法的中药药对挖掘系统的设计与实现摘要用数据挖掘技术研究了中药方剂配伍的规律。主要工作:分析了关联规则存在的问题,引入双向关联规则的概念;介绍了遗传算法的基本原理,研究了遗传算法在数据挖掘中的应用;将方剂库转换为位图矩阵,大大提高搜索效率;开发了一个基于遗传算法的中药药对药组挖掘系统。论文组织如下:介绍了研究背景和意义;阐述了相关的理论基础;提出了系统的设计方案;详细展示了基于遗传算法的双向关联规则挖掘系统的实现过程,包括位图矩阵的实现,个体的编码方法,适应度函数的设计,规则的提取,选择、交叉、变异等遗传操作的实现等;利用脾胃类方剂库对系统进行了测试,并对测试结果进行了分析。结果证明:该系统能够快速高效地从方剂库中找出具有重要意义的药对药组,对中医药的研究发展有一定意义。关键词:数据挖掘;置信度;双向关联规则;:analyzestheproblemsintheassociationrules,andintroducestheconceptofthebidirectionalassociationrule;icalgorithm(GA),andstudystheapplicationofGAinthedatamining;convertschinesemedicineprescriptionsdatabasetoabitmapmatrix,whichgreatlyenhancestheefficiencyofsearch;:Section1introducesthebackgroundandsignificance;Section2setsforththebasisoftherelevanttheories;Section3proposesthedesignprojectofthesystem;Section4detailedlyshowstheimplementationofthesystem,includingtheimplementationofbitmapmatrix,theindividualcodingmethod,thedesignoffitnessfunction,rulesoftheextraction,,,:Datamining;Confidence;Bidirectionalassociationrule;icalgorithm目录论文总页数:24页1 引言 背景 意义 12 理论基础 关联规则及存在的问题 双向关联规则 遗传算法简介 43 需求分析及设计方案 54 基于遗传算法的双向关联规则挖掘算法具体流程及实现 位图矩阵实现 编码 适应度函数 适应度函数设计 适应度函数的实现 规则的提取 遗传操作 算法流程 185 测试 18结论 21参考文献 22致谢 23声明 24引言背景我国作为最大的中药材资源国,有着传统中医药文明的发祥地的地位,但是如今正面临着诸多挑战。我国,在世界的中药市场上却未能占有基本的主导地位。反而日本、韩国等国家成功地利用现代数据挖掘科技把中药行业发展成现代产业,占据了国际市场相当的份额,因此,继承和发展中医药不仅是中医界也是全国其他科研院校和科研机构的重要课题。中药对数据挖掘就是利