一种局部概率引导的优化K-means++算法

• 作者: 崔文超 李闯 王海燕 许佩迪
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 聚类分析 K-means++算法 概率 误差平方和
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 计算机科学
• 页码范围: 1431-1436
• 页数: 6页
• 分类号: TP39
• 字数: 3266字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2019159

摘要

针对K-means++算法选取初始聚类中心计算误差平方和时,实验次数对误差平方影响不准确的问题,提出一种PK-means++算法.结果表明,该算法在进行分散数据聚类时,在同一K值情形下,聚类后的误差平方和较原K-means++算法更稳定,从而更好地保证了随机实验取值的稳定性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王海燕	长春大学计算机科学技术学院	86	279	10.0	13.0
3	李闯	吉林师范大学计算机学院	31	108	5.0	9.0
4	许佩迪	吉林师范大学计算机学院	3	1	1.0	1.0
5	崔文超	吉林师范大学计算机学院	7	4	1.0	1.0