目  录

论文总页数：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

结    论

经过本学期几个月的设计和开发，基于遗传算法的中药药对挖掘系统基本开发完毕。其功能基本符合需求，能够完成根据用户输入的置信度、遗传代数、初始种群个体数量，完成中药数据库数据挖掘功能。但是，由于做此毕业设计的时间较短，因此，该系统还有很多地方存在不足，例如在系统界面和风格方面太过于普通，不够美观，而且用户的操作的内容不够详细丰富；在系统进行数据挖掘过程中，运算的时间过长，给用户的使用带来不够人性化；对毕业设计和论文的具体步骤和相关信息的考察还不能够尽如人意等问题。这些都还有待进一步的完善。

通过对本次毕业设计的相关内容的学习和设计内容的实现，使得作者对程序的编写有了更进一步的认识：编写程序代码并不是最重要的，关键在于前期的需求分析和程序的运算流程的清楚，在没有很好的把思路理清楚之前就盲目的下手编写程序，那样会很浪费时间，效率很低。

最后，本文分析了基于支持度-置信度框架理论的关联规则挖掘算法的不足，引入了双向关联规则的概念，并详细讲解了本设计基于遗传算法的双向关联规则挖掘算法具体流程，同时也实现基于遗传算法的双向关联规则挖掘算法，使用本挖掘系统，可以快速、准确找出事务数据库中有意义的规则。