基于核密度估计的K-means聚类优化

• 作者: 彭俊杰 杨晓飞 熊开玲 黄俊
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: K-means聚类 密度偏差抽样 核密度估计 数据挖掘
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP305
• 字数: 4076字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.02.001

摘要

K-means聚类算法作为一种经典的聚类算法,应用领域十分广泛;但是K-means在处理高维及大数据集的情况下性能较差.核密度估计是一种用来估计未知分布密度函数的非参数估计方法,能够有效地获取数据集的分布情况.抽样是针对大数据集的数据挖掘的常用手段.密度偏差抽样是一种针对简单随机抽样在分布不均匀的数据集下容易丢失重要信息问题的改进方法.提出一种利用核密度估计结果的方法,选取数据集中密度分布函数极值点附近的样本点作为K-means初始中心参数,并使用核密度估计的分布结果,对数据集进行密度偏差抽样,然后对抽样的样本集进行K-means聚类.实验结果表明,使用核密度估计进行初始参数选择和密度偏差抽样能够有效加速K-means聚类过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄俊	中国科学院上海高等研究院公共安全中心	19	76	5.0	8.0
2	彭俊杰	上海大学计算机工程与科学学院	19	130	5.0	11.0
3	杨晓飞	中国科学院上海高等研究院公共安全中心	11	132	6.0	11.0
4	熊开玲	上海大学计算机工程与科学学院	1	20	1.0	1.0