K-Means聚类算法研究综述

被引:318
作者
杨俊闯
赵超
机构
[1] 河北工程大学信息与电气工程学院
关键词
K-Means; 聚类算法; 聚类中心; 离群点;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
K-均值(K-Means)算法是聚类分析中一种基于划分的算法,同时也是无监督学习算法。其具有思想简单、效果好和容易实现的优点,广泛应用于机器学习等领域。但是K-Means算法也有一定的局限性,比如:算法中聚类数目K值难以确定,初始聚类中心如何选取,离群点的检测与去除,距离和相似性度量等。从多个方面对K-Means算法的改进措施进行概括,并和传统K-Means算法进行比较,分析了改进算法的优缺点,指出了其中存在的问题。对K-Means算法的发展方向和趋势进行了展望。
引用
收藏
页码:7 / 14+63 +63
页数:9
相关论文
共 29 条
[1]   改进的K-means聚类k值选择算法 [J].
王建仁 ;
马鑫 ;
段刚龙 .
计算机工程与应用, 2019, 55 (08) :27-33
[2]   一种改进森林优化的K-means聚类算法 [J].
魏康园 ;
何庆 ;
徐钦帅 .
贵州大学学报(自然科学版), 2018, 35 (06) :69-75
[3]   优化初始聚类中心的改进K-means算法 [J].
唐东凯 ;
王红梅 ;
胡明 ;
刘钢 .
小型微型计算机系统, 2018, 39 (08) :1819-1823
[4]   空间密度相似性度量K-means算法 [J].
薛卫 ;
杨荣丽 ;
赵南 ;
徐焕良 ;
任守纲 .
小型微型计算机系统, 2018, 39 (01) :53-57
[5]   类簇数目和初始中心点自确定的K-means算法 [J].
贾瑞玉 ;
李玉功 .
计算机工程与应用, 2018, 54 (07) :152-158
[6]   基于萤火虫优化的加权K-means算法 [J].
陈小雪 ;
尉永清 ;
任敏 ;
孟媛媛 .
计算机应用研究, 2018, 35 (02) :466-470
[7]   基于最小生成树的层次K-means聚类算法 [J].
贾瑞玉 ;
李振 .
微电子学与计算机, 2016, 33 (03) :86-88+93
[8]   基于加权距离计算的自适应粗糙K-均值算法 [J].
孙志鹏 ;
钱雪忠 ;
吴秦 ;
邓杰 .
计算机应用研究, 2016, 33 (07) :1987-1990+1998
[9]   一种基于最大最小距离和SSE的自适应聚类算法 [J].
成卫青 ;
卢艳红 .
南京邮电大学学报(自然科学版), 2015, 35 (02) :102-107
[10]   不同距离测度的K-Means文本聚类研究 [J].
陈磊磊 .
软件, 2015, 36 (01) :56-61