密度敏感的层次化聚类算法研究

摘要：

以密度敏感距离作为相似性测度，结合近邻传播聚类算法和谱聚类算法，提出了一种密度敏感的层次化聚类算法。算法以密度敏感距离为相似度，多次应用近邻传播算法在数据集中选取一些“可能的类代表点”；用谱聚类算法将“可能的类代表点”再聚类得到“最终的类代表点”；每个数据点根据其类代表点的类标签信息找到自己的类标签。实验结果表明，该算法在处理时间、内存占用率和聚类错误率上都优于传统的近邻传播算法和谱聚类算法。

关键词：近邻传播、谱聚类、密度敏感距离、层次化

分类号：TP301.6(计算技术、计算机技术)

资助基金：甘肃省自然科学基金No.1212RJZA029。

在线出版日期：2014-02-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：190-195