SIA OpenIR  > 光电信息技术研究室
最优聚类个数和初始聚类中心点选取算法研究
其他题名Algorithm research of optimal cluster number and initial cluster center
张素洁; 赵怀慈
作者部门光电信息技术研究室
关键词K-means 算法 聚类中心 准确率 误差平方和
发表期刊计算机应用研究
ISSN1001-3695
2017
卷号34期号:6页码:1617-1620
收录类别CSCD
CSCD记录号CSCD:6017038
产权排序1
摘要传统K-means算法的聚类数k值事先无法确定,而且算法是随机性地选取初始聚类中心点,这样容易造成聚类结果不稳定,且准确率较低。基于SSE用来选取聚类个数k值,基于聚类中心点所在的周围区域相对比较密集,其次聚类中心点之间距离相对较远的选取原则用来选取初始聚类中心点,避免初始聚类中心点集中在一个小的范围,防止陷入局部最优。实验证明,能选取最优的k值,通过用标准的 UCI数据库进行试验,采用的算法能选择出唯一的初始中心点,聚类准确率较高,误差平方和较小。
其他摘要The cluster k of traditional K-means algorithm could not determine beforehand and the initial clustering centers of k-means algorithm are randomly selected, which may result in low accuracy and unstable clustering. In this paper, based on the SSE for selecting the number of clusters k, based on the principle that the clustering center of the surrounding area is relatively dense, and between the clustering center distance is relatively far, to avoid the initial clustering center focused on a small range, prevent fall into local optimum. Tests show that ,this paper can select the optimal value of k, in the case of the number of categories k is given ,used the standard UCI data sets for test. this paper can choose the only center of initial clustering and the higher accuracy, the improved selection of initial centers in this paper have the minimum errors.
语种中文
引用统计
被引频次:1[CSCD]   [CSCD记录]
文献类型期刊论文
条目标识符http://ir.sia.cn/handle/173321/19386
专题光电信息技术研究室
通讯作者张素洁
作者单位1.中国科学院沈阳自动化研究所
2.中国科学院大学
3.中国科学院光电信息处理重点实验室
4.辽宁省图像理解与视觉计算重点实验室
推荐引用方式
GB/T 7714
张素洁,赵怀慈. 最优聚类个数和初始聚类中心点选取算法研究[J]. 计算机应用研究,2017,34(6):1617-1620.
APA 张素洁,&赵怀慈.(2017).最优聚类个数和初始聚类中心点选取算法研究.计算机应用研究,34(6),1617-1620.
MLA 张素洁,et al."最优聚类个数和初始聚类中心点选取算法研究".计算机应用研究 34.6(2017):1617-1620.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
最优聚类个数和初始聚类中心点选取算法研究(546KB)期刊论文作者接受稿开放获取ODC PDDL浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[张素洁]的文章
[赵怀慈]的文章
百度学术
百度学术中相似的文章
[张素洁]的文章
[赵怀慈]的文章
必应学术
必应学术中相似的文章
[张素洁]的文章
[赵怀慈]的文章
相关权益政策
暂无数据
收藏/分享
文件名: 最优聚类个数和初始聚类中心点选取算法研究.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。