关联规则算法及并行化研究
第1章 绪论 | 第1-14页 |
·引言 | 第9页 |
·研究背景 | 第9-10页 |
·关联规则简介 | 第10-11页 |
·频繁项集挖掘 | 第11-13页 |
·频繁项集 | 第11页 |
·频繁项集挖掘分类 | 第11-12页 |
·全部频繁项集挖掘现状 | 第12-13页 |
·论文结构 | 第13-14页 |
第2章 相关背景知识 | 第14-17页 |
·全部频繁项集挖掘算法介绍 | 第14-16页 |
·常用算法介绍 | 第14页 |
·Apriori算法 | 第14-15页 |
·FP-Orowth算法 | 第15-16页 |
·未来发展方向 | 第16页 |
·小结 | 第16-17页 |
第3章 TREEMATRIX算法的基本思想 | 第17-25页 |
·算法描述 | 第17-18页 |
·总体描述 | 第17页 |
·功能结构 | 第17页 |
·功能模块说明 | 第17-18页 |
·功能模块的详细描述 | 第18-24页 |
·建树模块描述 | 第19-21页 |
·挖掘模块的描述 | 第21-23页 |
·矩阵的建立 | 第21-23页 |
·堆栈挖掘 | 第23页 |
·实验分析 | 第23-24页 |
·其它问题的描述 | 第24页 |
·小结 | 第24-25页 |
第4章 改进的TREEMATRIX算法 | 第25-33页 |
·对结点结构的改进 | 第25-26页 |
·对矩阵构成方式的改进 | 第26-30页 |
·层层构造矩阵 | 第27-29页 |
·对HeadTable的改进 | 第29页 |
·合并ItemArray的情况分析 | 第29-30页 |
·对矩阵结构的改进 | 第30-31页 |
·限制矩阵中项的出现列的大概范围 | 第30-31页 |
·将统计项出现的列连接起来 | 第31页 |
·对堆栈挖掘过程的改进 | 第31-32页 |
·小结 | 第32-33页 |
第5章 TREEMATRIX算法的伪码描述 | 第33-41页 |
·建树伪码实现 | 第33-34页 |
·挖掘伪码实现 | 第34-35页 |
·改进前后实验分析 | 第35-40页 |
·改进前后实验结果及分析 | 第36页 |
·与Apriori算法的比较 | 第36-40页 |
·小结 | 第40-41页 |
第6章 TREEMATRIX算法的并行化 | 第41-48页 |
·并行算法实现思想 | 第42-45页 |
·并行算法整体设计 | 第42-43页 |
·挖掘部分的并行处理 | 第43-44页 |
·并行处理的调度问题 | 第44-45页 |
·建树部分的并行处理 | 第45页 |
·并行算法实现环境 | 第45-46页 |
·硬件环境 | 第45-46页 |
·软件环境 | 第46页 |
·并行算法实验结果及分析 | 第46-47页 |
·小结 | 第47-48页 |
第7章 结束语 | 第48-49页 |
参考文献 | 第49-51页 |
攻读硕士学位期间科研工作情况 | 第51-52页 |
致谢 | 第52页 |