适合并行的无干预文档聚类算法研究
摘要 | 第1-8页 |
Abstract | 第8-16页 |
第1章 引言 | 第16-26页 |
·研究背景 | 第16-21页 |
·信息检索技术的发展 | 第16-17页 |
·主题词提取 | 第17-19页 |
·文档聚类 | 第19-20页 |
·并行计算的发展 | 第20-21页 |
·本文的研究动机 | 第21-23页 |
·本文的主要工作 | 第23页 |
·本文的组织结构 | 第23-24页 |
·本章小结 | 第24-26页 |
第2章 文档聚类分析相关研究综述 | 第26-45页 |
·聚类分析综述 | 第26-32页 |
·聚类技术 | 第26-28页 |
·文档表示模型 | 第28-30页 |
·特征选择 | 第30-32页 |
·文档聚类算法研究综述 | 第32-39页 |
·基于层次的聚类算法 | 第32-33页 |
·基于划分的聚类算法 | 第33-35页 |
·基于密度的聚类算法 | 第35-36页 |
·基于网格的聚类算法 | 第36-37页 |
·基于模型的聚类算法 | 第37-39页 |
·并行聚类方法研究综述 | 第39-43页 |
·并行计算 | 第39-40页 |
·多核技术与云计算 | 第40-42页 |
·并行聚类算法 | 第42-43页 |
·目前研究存在的问题 | 第43-44页 |
·本章小结 | 第44-45页 |
第3章 适合并行的无干预文档聚类算法研究框架 | 第45-51页 |
·整体研究框架 | 第45-46页 |
·研究内容概述 | 第46-50页 |
·主题词抽取和聚类种子选择 | 第46-47页 |
·基于茎叶点图的文档聚类算法 | 第47-48页 |
·文档聚类算法并行化 | 第48-50页 |
·本章小结 | 第50-51页 |
第4章 主题词抽取和聚类种子选择 | 第51-71页 |
·基于距离因子TF-IDF权重算法 | 第51-57页 |
·基于向量空间模型的文档表示 | 第51-53页 |
·文档特征项的权重 | 第53-55页 |
·DF-TF-IDF权重函数 | 第55-57页 |
·基于词聚类的主题词抽取 | 第57-64页 |
·基于DF-TF-IDF的特征项选择 | 第57-59页 |
·特征项相似度计算 | 第59-62页 |
·特征项聚类与主题词抽取 | 第62-64页 |
·基于单连通最短路径图的聚类种子选择 | 第64-70页 |
·聚类算法中的种子选择 | 第64-66页 |
·基于SSPG的聚类种子选择 | 第66-68页 |
·聚类数目搜索优化方法 | 第68-70页 |
·本章小结 | 第70-71页 |
第5章 基于茎叶点图的空间聚类算法 | 第71-91页 |
·算法原理概述 | 第71-76页 |
·茎叶图 | 第71-72页 |
·茎叶点图 | 第72-75页 |
·算法原理 | 第75-76页 |
·SLPPCA算法设计 | 第76-85页 |
·算法预备定义 | 第76-79页 |
·SLPPCA算法描述 | 第79-80页 |
·SLPPCA算法实现 | 第80-85页 |
·SLPPCA算法分析 | 第85-89页 |
·基于SLPPCA的文档聚类质量分析 | 第85-87页 |
·算法的复杂度分析 | 第87-89页 |
·本章小结 | 第89-91页 |
第6章 文档聚类算法并行性研究 | 第91-109页 |
·并行多线程模型 | 第91-97页 |
·多线程并行环境 | 第91-93页 |
·多线程映射 | 第93-95页 |
·多线程优化 | 第95-97页 |
·SLPPCA算法的多线程优化 | 第97-105页 |
·SLPPCA算法的并行化 | 第97-102页 |
·SLPPCA算法多线程优化 | 第102-105页 |
·并行SLPPCA算法分析 | 第105-108页 |
·SLPPCA算法并行度分析 | 第105页 |
·SLPPCA算法加速比 | 第105-108页 |
·本章小结 | 第108-109页 |
第7章 实验结果与分析 | 第109-133页 |
·实验内容 | 第109-110页 |
·实验结果与数据分析 | 第110-131页 |
·DF-TF-IDF实验 | 第110-113页 |
·聚类种子选择实验 | 第113-117页 |
·SLPPCA算法实验 | 第117-122页 |
·SLPPCA算法并行化实验 | 第122-126页 |
·基于NSF的文档聚类实验 | 第126-131页 |
·本章小结 | 第131-133页 |
第8章 总结与展望 | 第133-137页 |
·总结 | 第133-135页 |
·展望 | 第135-137页 |
参考文献 | 第137-153页 |
攻博期间发表的与学位论文相关的科研成果目录 | 第153-155页 |
攻博期间参与和主持的研究项目 | 第155-157页 |
致谢 | 第157页 |