| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 1 绪论 | 第9-14页 |
| 1.1 课题提出的背景和意义 | 第9-11页 |
| 1.2 国内外研究现状 | 第11-13页 |
| 1.3 论文的组织 | 第13-14页 |
| 2 关联规则描述及相关算法 | 第14-26页 |
| 2.1 关联规则的概念 | 第14-17页 |
| 2.1.1 基本概念 | 第14-16页 |
| 2.1.2 关联规则的分类 | 第16-17页 |
| 2.2 关联规则挖掘的经典算法及分析 | 第17-26页 |
| 2.2.1 层次迭代算法 | 第17-20页 |
| 2.2.2 不产生候选挖掘频繁项集的算法 | 第20-23页 |
| 2.2.3 最大频繁项目集挖掘 | 第23-26页 |
| 3 基于逻辑运算的频繁项集挖掘算法 | 第26-36页 |
| 3.1 支持矩阵的设计与构造 | 第26-30页 |
| 3.1.1 编码方案 | 第26-27页 |
| 3.1.2 频繁项集支持矩阵的构造 | 第27-28页 |
| 3.1.3 生成频繁 k-项集 | 第28-30页 |
| 3.2 频繁项集挖掘算法 | 第30-32页 |
| 3.3 算法分析与比较 | 第32-36页 |
| 3.3.1 对 FIMA 算法的几点说明 | 第32页 |
| 3.3.2 FIMA 算法与其他算法的性能分析和比较 | 第32-36页 |
| 4 有效且无冗余的关联规则挖掘算法 | 第36-45页 |
| 4.1 相关定义和定理 | 第36-40页 |
| 4.1.1 基于支持度-置信度框架的缺点 | 第36-37页 |
| 4.1.2 相关支持度 | 第37-38页 |
| 4.1.3 关联规则的冗余性 | 第38-39页 |
| 4.1.4 相关研究 | 第39-40页 |
| 4.2 有效且无冗余关联规则算法 | 第40-45页 |
| 4.2.1 定义和定理 | 第40-41页 |
| 4.2.2 V&NRA算法 | 第41-45页 |
| 5 总结与展望 | 第45-47页 |
| 5.1 本文总结 | 第45-46页 |
| 5.2 未来工作展望 | 第46-47页 |
| 参考文献 | 第47-52页 |
| 致谢 | 第52-53页 |
| 攻读学位期间发表的论文情况 | 第53-54页 |
| 学位论文评阅及答辩情况表 | 第54页 |