摘要 | 第8-10页 |
Abstract | 第10-11页 |
第1章 绪论 | 第12-20页 |
1.1 研究背景 | 第12-15页 |
1.1.1 数据挖掘 | 第12-13页 |
1.1.2 频繁项集挖掘 | 第13-14页 |
1.1.3 高效用项集挖掘 | 第14-15页 |
1.2 研究目的及意义 | 第15-16页 |
1.3 本文主要研究内容 | 第16-17页 |
1.4 论文的组织结构 | 第17-20页 |
第2章 相关研究现状 | 第20-30页 |
2.1 频繁项集挖掘 | 第20-24页 |
2.1.1 研究现状 | 第20-21页 |
2.1.2 相关定义和性质 | 第21-23页 |
2.1.3 经典算法介绍 | 第23-24页 |
2.2 高效用项集挖掘 | 第24-29页 |
2.2.1 高效用项集挖掘:单一效用阈值 | 第24-26页 |
2.2.2 高效用项集挖掘:多最小效用阈值 | 第26-28页 |
2.2.3 高效用项集挖掘问题的变体 | 第28页 |
2.2.4 高效用项集挖掘小结 | 第28-29页 |
2.3 本章小结 | 第29-30页 |
第3章 多最小效用阈值的频繁高效用项集快速挖掘算法 | 第30-52页 |
3.1 预备知识和问题陈述 | 第30-34页 |
3.1.1 多最小效用阈值挖掘算法 | 第30-32页 |
3.1.2 主要定义及问题陈述 | 第32-34页 |
3.2 改进的多最小效用阈值的高效用项集挖掘算法 | 第34-45页 |
3.2.1 数据预处理 | 第35-36页 |
3.2.2 重要概念和效用列表的构建 | 第36-40页 |
3.2.3 搜索空间 | 第40-41页 |
3.2.4 剪枝策略 | 第41-43页 |
3.2.5 FMHUI和SFMHUI算法介绍 | 第43-45页 |
3.3 算法实验 | 第45-49页 |
3.3.1 实验设置和数据集介绍 | 第46页 |
3.3.2 实验结果分析 | 第46-49页 |
3.3.3 实验总结 | 第49页 |
3.4 本章小结 | 第49-52页 |
第4章 同类项的多最小效用阈值的频繁高效用项集挖掘算法 | 第52-68页 |
4.1 问题分析和相关概念 | 第52-55页 |
4.1.1 问题分析 | 第52-53页 |
4.1.2 同类项相关概念 | 第53-55页 |
4.2 挖掘算法:CMFHUI算法 | 第55-61页 |
4.2.1 数据存储结构 | 第55-58页 |
4.2.2 剪枝性质 | 第58页 |
4.2.3 CMFHUI算法介绍 | 第58-60页 |
4.2.4 改进算法CMFHUI+算法 | 第60-61页 |
4.3 算法实验 | 第61-65页 |
4.3.1 实验设置和数据集介绍 | 第61页 |
4.3.2 实验结果分析 | 第61-65页 |
4.3.3 实验总结 | 第65页 |
4.4 本章小结 | 第65-68页 |
第5章 总结和展望 | 第68-70页 |
5.1 总结 | 第68页 |
5.2 展望 | 第68-70页 |
参考文献 | 第70-76页 |
攻读硕士学位期间发表的学术论文及科研工作 | 第76-78页 |
致谢 | 第78页 |