基于FP-树的最大频繁模式挖掘算法研究
| 中文摘要 | 第1-7页 |
| 第一章 绪论 | 第7-16页 |
| ·引言 | 第7页 |
| ·知识发现和数据挖掘 | 第7-8页 |
| ·数据挖掘的任务 | 第8-10页 |
| ·数据挖掘的对象 | 第10页 |
| ·数据挖掘方法和技术 | 第10-13页 |
| ·数据挖掘的应用及发展 | 第13-15页 |
| ·数据挖掘的应用领域 | 第13-14页 |
| ·数据挖掘系统及系统原型 | 第14页 |
| ·数据挖掘的发展趋势 | 第14-15页 |
| ·论文的研究内容及组织 | 第15-16页 |
| ·研究内容 | 第15页 |
| ·论文的组织 | 第15-16页 |
| 第二章 关联规则描述及相关算法 | 第16-30页 |
| ·关联规则的概念 | 第16-17页 |
| ·基本概念及问题描述 | 第16-17页 |
| ·关联规则的分类 | 第17页 |
| ·关联规则挖掘算法及分析 | 第17-30页 |
| ·层次迭代算法 | 第18-23页 |
| ·不产生候选项目集的算法 | 第23-26页 |
| ·最大频繁项目集挖掘算法 | 第26-28页 |
| ·其他类型的挖掘算法 | 第28-30页 |
| 第三章 最大频繁模式挖掘算法-FP-Max | 第30-51页 |
| ·FP-树的设计与构造 | 第30-35页 |
| ·FP-树的定义 | 第30-32页 |
| ·FP-树的构造 | 第32-33页 |
| ·FP-树的完整性和紧密性 | 第33-35页 |
| ·基于FP-树挖掘最大频繁模式 | 第35-44页 |
| ·相关概念 | 第35-36页 |
| ·FP-树的相关性质及挖掘策略 | 第36-40页 |
| ·最大频繁模式挖掘算法 | 第40-42页 |
| ·基于FP-Max算法的优化技术 | 第42-44页 |
| ·基于FP-树驻留磁盘的最大频繁模式挖掘 | 第44-49页 |
| ·小结 | 第49-51页 |
| 第四章 基于FP-树挖掘算法的实验分析与评价 | 第51-57页 |
| ·硬件环境以及测试事务数据库 | 第51-52页 |
| ·算法时间复杂度的评测 | 第52-55页 |
| ·基于密集型数据集的比较 | 第52-54页 |
| ·基于合成数据集的比较 | 第54-55页 |
| ·算法的扩展性测试 | 第55-56页 |
| ·小结 | 第56-57页 |
| 第五章 并行最大频繁模式挖掘 | 第57-68页 |
| ·引言 | 第57页 |
| ·相关算法的研究进展 | 第57-58页 |
| ·基于MLFPT的最大频繁模式并行挖掘算法 | 第58-65页 |
| ·多局部频繁模式树MLFPT的构造 | 第59-61页 |
| ·基于MLFPT的最大频繁模式的并行挖掘 | 第61-65页 |
| ·基于并行投影的最大频繁模式并行挖掘算法 | 第65-67页 |
| ·并行构造投影数据库 | 第65-66页 |
| ·基于投影数据库并行挖掘最大频繁模式 | 第66-67页 |
| ·小结 | 第67-68页 |
| 第六章 总结及展望 | 第68-70页 |
| ·本文总结 | 第68-69页 |
| ·未来工作展望 | 第69-70页 |
| 参考文献 | 第70-75页 |
| 致谢 | 第75-76页 |
| 读研期间参加的科研项目和发表文章 | 第76页 |
