目  录

摘  要 1

Abstract 2

第1章 绪  论 3

1.1选题的目的与研究意义 3

1.2 研究现状 4

1.3 研究内容 5

第2章 关联挖掘的基本概念 6

2.1支持度(support) 和信任度(confidence) 6

2.2 项集( Item) 和频繁项集(frequent item) 6

2.3 挖掘关联规则的步骤 7

第3章 FP-tree算法的小型超市 8

3.1 FP-tree算法的基本概念 8

3.2 FP-tree算法相关的性质定理 9

3.3 FP-tree构造算法 10

3.4 FP-tree算法在超市决策中的应用 11

结束语 14

参考文献 15

致  谢 16

结束语

关联规则挖掘是从现有的大量数据中寻找数据之间的相联关系,在数据挖掘领域是研究最广泛的课题。采用FP-tree算法可以很方便地发现数据之间的关联,通过分析数据之间的关系,可以预测未来的发展趋势,以便管理人员作出正确的决策,为企业节省大量开支,提高企业利润。