中国科学院沈阳自动化研究所机构知识库
Advanced  
SIA OpenIR  > 光电信息技术研究室  > 期刊论文
题名: 最优聚类个数和初始聚类中心点选取算法研究
其他题名: Algorithm research of optimal cluster number and initial cluster center
作者: 张素洁; 赵怀慈
作者部门: 光电信息技术研究室
关键词: K-means 算法 ; 聚类中心 ; 准确率 ; 误差平方和
刊名: 计算机应用研究
ISSN号: 1001-3695
出版日期: 2017
卷号: 34, 期号:6, 页码:1-5
产权排序: 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.
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.sia.cn/handle/173321/19386
Appears in Collections:光电信息技术研究室_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
最优聚类个数和初始聚类中心点选取算法研究.pdf(479KB)期刊论文作者接受稿开放获取View 联系获取全文

Recommended Citation:
张素洁,赵怀慈. 最优聚类个数和初始聚类中心点选取算法研究[J]. 计算机应用研究,2017,34(6):1-5.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[张素洁]'s Articles
[赵怀慈]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[张素洁]‘s Articles
[赵怀慈]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 最优聚类个数和初始聚类中心点选取算法研究.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2016  中国科学院沈阳自动化研究所 - Feedback
Powered by CSpace