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

• 作者: 庞永明 程凯 钟才明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 聚类集成 K-means 基聚类 同质性 伪高斯
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法
• 页码范围: 267-272
• 页数: 6页
• 分类号: TP18
• 字数: 3960字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.09.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟才明	宁波大学科学技术学院信息工程学院	15	67	5.0	7.0
2	庞永明	宁波大学信息科学与工程学院	2	6	2.0	2.0
3	程凯	宁波大学信息科学与工程学院	2	6	2.0	2.0