聚类集成中基聚类的优化研究

程 凯 钟才明 庞永明

1(宁波大学信息科学与工程学院 浙江 宁波 315210)2(宁波大学科学技术学院信息工程学院 浙江 宁波 315210)

聚类集成中基聚类的优化研究

程 凯1钟才明2庞永明1

1(宁波大学信息科学与工程学院 浙江 宁波 315210)2(宁波大学科学技术学院信息工程学院 浙江 宁波 315210)

聚类集成是将一个数据集的多个划分(基聚类)合成一个新的聚类，该聚类最大程度地代表了所有输入基聚类对数据集的聚类信息。显而易见，初始基聚类的质量对于最终的集成划分至关重要。传统的聚类集成中的基聚类器使用最多的是K-means，因为K-means不仅实现简单，计算复杂度不高，而且其聚类机制符合机器学习关于局部数据的类别条件概率为常数的假设。但由于K-means通常直接使用高斯距离作为距离测度，其只能发现球形簇的类；而对于具有结构复杂、尤其是基于连接性且非球形分布的类结构的数据集，不能生成高质量(即同质性高)的基聚类。为此提出一个基聚类的优化方法，即：判定K-means所生成类的同质性，对同质性较差的类进行再次划分，以提高基聚类的同质性，从而提高整个聚类集成的质量。在8个数据集上的实验数据表明所提出的方法是有效的。

聚类集成 K-means 基聚类 同质性 伪高斯

0 引 言

采聚类分析已经成为模式识别、机器学习、数据挖掘研究领域的一个非常活跃的研究课题，在识别数据的内在结构方面具有极其重要的作用。根据数据在类中的聚集规则以及应用这些规则的方法，有多种聚类算法[1-2]。……