文档介绍：.页眉.. .页脚. 分类号: TP312 UDC:D10621-408-(2007) 5973-0 密级:公开编号: 2003031286 成都信息工程学院学位论文基于遗传算法的中药药对挖掘系统的设计与实现论文作者姓名: 吴金伟申请学位专业: 计算机科学与技术申请学位类别: 工学学士指导老师姓名(职称): 曾令明(讲师) 论文提交日期: 2007 年 06月 .. .页脚. 基于遗传算法的中药药对挖掘系统的设计与实现摘要用数据挖掘技术研究了中药方剂配伍的规律。主要工作:分析了关联规则存在的问题,引入双向关联规则的概念;介绍了遗传算法的基本原理,研究了遗传算法在数据挖掘中的应用; 将方剂库转换为位图矩阵, 大大提高搜索效率; 开发了一个基于遗传算法的中药药对药组挖掘系统。论文组织如下:介绍了研究背景和意义;阐述了相关的理论基础;提出了系统的设计方案;详细展示了基于遗传算法的双向关联规则挖掘系统的实现过程,包括位图矩阵的实现,个体的编码方法,适应度函数的设计,规则的提取,选择、交叉、变异等遗传操作的实现等; 利用脾胃类方剂库对系统进行了测试, 并对测试结果进行了分析。结果证明:该系统能够快速高效地从方剂库中找出具有重要意义的药对药组, 对中医药的研究发展有一定意义。关键词: 数据挖掘;置信度;双向关联规则;.. .页脚. The Design and Implementation of Chinese Medicine Groups Mining System b ased on ic Algorithm Abstract This paper research es patibility ofc hinese medicine prescriptions byd ata m ining t echniques. The main contributions include : analyzes the problem s in the association rules , and introduce s the concept of the bidirectional association rule ; present s the foundation principle of ic algorithm (GA), and studys the application of GA in the data mining; converts chinese medicine prescriptions database toa b itmap m atrix, which greatly enhance s the efficiency of search ; develops ac hinese m edicine g roups mining system based on GA . Th e paper anized as follows: Section 1 introduces the background and significance; Section 2 sets forth the basis of the relevant theor ies ; Section 3 proposes the design project of the system; Section 4 detailed ly shows the implementation of the system, including the implementation of bitmap matrix, the individual coding method, the design of fitness function, rules of the extraction, g enetic operation s. Section 5 gives a test of the system on the prescriptions database about spleen and stomach, and analyzes the results. It is prove d that this system can find important and significant Chinese Medicine Groups from the prescription s database, and is meaningful for the research of Chinese medicine. Key words: D ata mining; C onfidence ;B idirectional assoc