一种并行分层聚类算法的研究和实现

摘要	第1-6页
Abstract	第6-9页
第1章 绪论	第9-14页
·研究背景及意义	第9-11页
·研究动因	第11-12页
·本文内容及组织结构	第12-13页
·本文创新及主要贡献	第13-14页
第2章 并行计算与聚类问题概述	第14-27页
·聚类问题的定义	第14-15页
·聚类中的数据和相似度计算	第15-16页
·聚类问题的研究现状和主要方法介绍	第16-24页
·划分方法	第16-18页
·层次方法	第18-20页
·基于密度的方法	第20-22页
·基于网格的方法	第22-24页
·基于模型的方法	第24页
·并行计算	第24-27页
第3章 可扩展无存储冲突的并行层次聚类算法	第27-37页
·相关知识	第27-29页
·计算模型	第27页
·分层聚类的流程	第27-29页
·算法设计	第29-36页
·完全图的生成	第30-32页
·最小生成树的生成	第32-34页
·查找图的连通分量	第34-36页
·性能比较	第36-37页
第4章 实验结果及分析	第37-46页
·OpenMP简介	第37-43页
·独孤制导	第37-38页
·执行模型	第38页
·OpenMP C/C++ API 2.0	第38-43页
·实验数据集	第43页
·实验条件	第43-44页
·合成数据集结果	第44-45页
·其他合成基准数据集结果	第45-46页
总结与展望	第46-48页
参考文献	第48-52页
致谢	第52-53页
附录A 攻读硕士期间发表的论文和参加的项目	第53页