一种基于广度优先搜索的K-means初始化算法

• 作者: 张忠平 王爱杰 陈丽萍
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: K-means算法 广度优先搜索 密度估计 初始化
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 159-161
• 页数: 3页
• 分类号: TP301.6
• 字数: 4502字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.27.051

摘要

K-means算法是在现实应用中非常广泛的聚类算法,K-means算法对初始中心的选择非常敏感,对已存在的有代表性的初始算法进行了研究,提出了一种基于广度优先搜索的K-means初始化算法.该算法综合考虑了密度与距离因素,选择初始点.分析表明该算法选择的初始点非常接近期望的中心点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠平	燕山大学信息科学与工程学院	67	714	16.0	25.0
2	王爱杰	燕山大学信息科学与工程学院	6	110	4.0	6.0
3	陈丽萍	燕山大学信息科学与工程学院	4	54	3.0	4.0