挖掘有效的关联规则的并行方法研究
| 提要 | 第1-7页 |
| 第一章 绪论 | 第7-12页 |
| ·关联规则发现在数据挖掘中的地位 | 第7-9页 |
| ·关联规则研究现状 | 第9-10页 |
| ·本文的主要工作及组织结构 | 第10-12页 |
| 第二章 关联规则挖掘 | 第12-29页 |
| ·关联规则相关概念 | 第13-14页 |
| ·关联规则分类 | 第14-15页 |
| ·关联规则串行挖掘算法 | 第15-19页 |
| ·经典算法Apriori | 第15-17页 |
| ·其它串行关联规则挖掘算法 | 第17-19页 |
| ·关联规则并行挖掘算法 | 第19-28页 |
| ·并行算法设计原则 | 第19-20页 |
| ·若干关联规则并行挖掘算法分析 | 第20-27页 |
| ·关联规则并行挖掘算法普遍存在的问题 | 第27-28页 |
| ·小结 | 第28-29页 |
| 第三章 关联规则并行挖掘算法研究 | 第29-52页 |
| ·现有并行策略总结 | 第29-35页 |
| ·规则的并行生成 | 第35页 |
| ·消息传递接口MPI | 第35-41页 |
| ·关联规则串行挖掘算法MA算法 | 第41-45页 |
| ·数据库的表示 | 第41-43页 |
| ·项集的表示 | 第43页 |
| ·MA算法的设计 | 第43-45页 |
| ·关联规则并行挖掘算法PMA算法 | 第45-51页 |
| ·数据库的表示与数据分布 | 第45-46页 |
| ·局部候选项集的剪枝 | 第46-47页 |
| ·PMA算法的设计 | 第47-51页 |
| ·小结 | 第51-52页 |
| 第四章 关联规则并行挖掘算法的实现 | 第52-70页 |
| ·并行硬件环境 | 第52页 |
| ·并行软件环境 | 第52-53页 |
| ·并行集群环境的搭建 | 第52-53页 |
| ·人工合成实验数据 | 第53-58页 |
| ·人工合成数据算法 | 第54-56页 |
| ·人工合成数据实验 | 第56-58页 |
| ·PMA算法的实验结果 | 第58-63页 |
| ·PMA算法的实验结果分析 | 第63-68页 |
| ·小结 | 第68-70页 |
| 第五章 总结与展望 | 第70-71页 |
| 参考文献 | 第71-76页 |
| 摘要 | 第76-79页 |
| Abstract | 第79-83页 |
| 致谢 | 第83-84页 |
| 导师及作者简介 | 第84页 |
