覆盖聚类算法

摘要：

首先比较几类主要的聚类算法,给出每类算法的基本概念、原理、每类的代表性算法,及这些算法的主要特征.在此分析基础上,提出一种新的聚类算法--覆盖聚类算法,该算法采用覆盖的概念将比较集中的样本聚合在一起,从而发现隐含在样本集中的类,对于周围稀疏的样本结合最短距离法,获得聚类效果,并用实验数据对分层聚类方法、LBG方法与覆盖聚类算法进行比较,证明了覆盖聚类算法的可行性和有效性.最后给出了算法的研究方向.

关键词：聚类算法、覆盖聚类、分层聚类

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60135010,60175018;安徽省教育厅自然科学基金2003kj007

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

页数：共5页

页码：28-32