PHC:一个基于分层的快速聚类算法
聚类分析是一个将指定数据集中的数据进行归类的过程,其遵循的原则是每个类内部各对象间的相似性尽可能最大,而不同类对象间的相似性尽可能最小.当前,国内外的聚类分析工作重点之一是聚类分析算法,形成了如基于分割的算法、基于分层的算法、基于密度的算法、基于网格的算法和基于模型的算法.特别是前二种类型的算法,由于其直观和简洁性,使其成为了研究人员的关注的焦点.在基于分割的算法的方面,有以k-means和k-medoids算法为基础的一系列算法.本文的工作将建筑在基于分割的和分层的算法的基础之上,目的是在保持一定聚类质量的前提下,提高聚类算法的速度.
聚类分析 分割算法 PHC
周皓峰 袁晴晴 程尊平 施伯乐
复旦大学计算机与信息技术系,上海,200433
国内会议
郑州
中文
107-109
2002-08-26（万方平台首次上网日期，不代表论文的发表时间）