K-means算法中k的自动确定

• 作者: 高振涛
• 来源期刊: 现代计算机（普及版）
• 关键词: K-means 二分K-means 质心距离 自动确定
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 研究与开发
• 页码范围: 23-27
• 页数: 5页
• 字数: 2431字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2014.32.005

摘要

K-means算法在无监督学习中有着广泛的应用.然而,K-means算法有两个主要缺点,一是容易陷入局部极小,二是需要用户事先指定参数k.二分K-means算法的提出解决局部极小的问题.利用二分K-means算法过程中每次分裂产生的新质心间距离的变化规律可以对二分K-means算法做进一步的改进,从而将实际类别个数k的确定自动化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高振涛	四川大学计算机学院	2	5	1.0	2.0