Apriori算法及其实现

《数据挖掘》设计论文

院（系）理学院

专业信息与计算科学

指导老师刘建伟

班级 101001班

姓名龙云祥、黄健

时间 2013年7月4日

Apriori算法及其实现

内容摘要

经典的关联规则数据挖掘算法Apriori 算法广泛应用于各种领域，通过对数据的关联性进行了分析和挖掘，挖掘出的这些信息在决策制定过程中具有重要的参考价值。信息技术的不断推广应用，如何充分利用这些数据信息为各个行业决策者提供决策支持成为一个十分迫切的又棘手的问题，人们除了利用现有的关系数据库标准查询语句得到一般的直观的信息以外，必须挖掘其内含的、未知的却又实际存在的数据关系。著名的Apriori算法是一种挖掘关联规则的算法。

本文通过对Apriori算法的基本思想，挖掘出内含的数据关系，并实现Apriori算法。

关键字：数据挖掘，关联规则，Apriori算法

目录

1 人员分工.................................................................................................................................. - 1 -

2 数据挖掘定义.......................................................................................................................... - 1 -

3 关联规则介绍.......................................................................................................................... - 3 -

4 Apriori算法背景介绍........................................................................................................... - 3 -

5 Apriori算法的描述............................................................................................................... - 5 -

5.1 Apriori算法的说明................................................................................................... - 5 -

4.2 Apriori算法的描述................................................................................................... - 6 -

4.3 Apriori算法的举例................................................................................................... - 6 -

6 设计要求.................................................................................................................................. -

7 -

7 设计原理.................................................................................................................................. - 7 -

8 程序流程图.............................................................................................................................. - 8 -

9 程序运行环境.......................................................................................................................... - 8 -

10 测试数据................................................................................................................................ - 8 -

11 程序运行结果........................................................................................................................ - 9 -

12 参考资料.............................................................................................................................. - 10 -13设计总结............................................................................................................................... - 11 -

13.1黄健总结................................................................................................................... - 11 -

13.2龙云祥总结............................................................................................................... - 11 -14程序源代码见附录1............................................................................................................ - 11 -