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

摘要

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

关键词：数据挖掘；置信度；双向关联规则；遗传算法

目录

论文总页数：24页

1引言.1

1.1背景.1

1.2意义.1

2理论基础.1

2.1关联规则及存在的问题.1

2.2双向关联规则.2

2.3遗传算法简介.4

3需求分析及设计方案.5

4基于遗传算法的双向关联规则挖掘算法具体流程及实现.7

4.1位图矩阵实现.7

4.2编码.9

4.3适应度函数.11

4.3.1适应度函数设计.11

4.3.2适应度函数的实现.11

4.4规则的提取.14

4.5遗传操作.15

4.6算法流程.18

5测试.18

结论.21

参考文献.22

致谢.23

声明.24