一种对孤立点不敏感的新的K-Means聚类算法

• 作者: 包志强 胡啸天 赵媛媛 赵研
• 来源期刊: 现代电子技术
• 关键词: K-Means聚类算法 孤立点 轮廓系数 簇类数 聚类有效性评价函数 聚类中心
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 测控与自动化技术
• 页码范围: 109-112
• 页数: 4页
• 分类号: TN911.1-34|TP391.9
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2020.05.025

摘要

针对传统K-Means聚类算法的不足,提出一种新的对孤立点不敏感的K-Means聚类算法.首先,采用孤立点移除算法消除数据集中存在的孤立点;然后,对不包含孤立点的数据集进行传统K-Means聚类,再引入轮廓系数并选择轮廓系数最大值对应的簇类数作为数据集中簇的最优选择数目K;最后,通过自定义的聚类有效性评价函数评估聚类效果.实验结果表明,相对于传统K-Means聚类算法,对孤立点不敏感的新的K-Means聚类算法能够消除孤立点对数据集整体的影响,并优化了聚类中心的选择.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	包志强	西安邮电大学通信与信息工程学院	41	321	8.0	17.0
2	赵研	西安邮电大学通信与信息工程学院	6	15	2.0	3.0
3	胡啸天	西安邮电大学通信与信息工程学院	6	15	2.0	3.0
4	赵媛媛	西安邮电大学通信与信息工程学院	6	15	2.0	3.0