SIA OpenIR  > 智能产线与系统研究室
Analysis on local optimum existence form of K-means-type
Zhang CN(张承宁); Xia QH(夏庆华); Zhao, Fei; Zou YY(邹媛媛)
Department装备制造技术研究室
Conference Name13th International Conference on Control Automation Robotics & Vision (ICARCV)
Conference DateDecember 10-12, 2014
Conference PlaceSingapore, Singapore
Source Publication2014 13th International Conference on Control Automation Robotics and Vision, ICARCV 2014
PublisherIEEE
Publication PlacePiscataway, NJ, USA
2014
Pages358-364
Indexed ByEI ; CPCI(ISTP)
EI Accession number20151600767458
WOS IDWOS:000393395800064
Contribution Rank2
ISBN978-1-4799-5199-4
KeywordClustering K-means Local Optimum
AbstractWith the hypothesis of Gaussian distribution of patterns, K-means and its extensions are good for clustering. As the representative of partitional clustering algorithm, K-means follows rules for running: numbers of clusters to be set, cluster initialization to be specified and certain objective function to be optimized. In general, FCM, ANN, EM share the identical idea with K-means in the beginning of running, and local optimum is the basic perspective of these K-means-type clustering methods. How numbers of clusters and cluster initialization affect local optimum existence is the query of this paper, the analysis will be given. In this paper, K-means-type algorithms are summarized, convergence proof will be shown, local optimum existence form is analyzed in detail and the classical probability expression of the existence is presented.
Language英语
Citation statistics
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/16109
Collection智能产线与系统研究室
Corresponding AuthorZhang CN(张承宁)
Affiliation1.Ningbo Institute of Materials Technology and Engineering, Chinese Academy of Sciences, Ningbo, China
2.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
Recommended Citation
GB/T 7714
Zhang CN,Xia QH,Zhao, Fei,et al. Analysis on local optimum existence form of K-means-type[C]. Piscataway, NJ, USA:IEEE,2014:358-364.
Files in This Item: Download All
File Name/Size DocType Version Access License
Analysis on local op(159KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang CN(张承宁)]'s Articles
[Xia QH(夏庆华)]'s Articles
[Zhao, Fei]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang CN(张承宁)]'s Articles
[Xia QH(夏庆华)]'s Articles
[Zhao, Fei]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang CN(张承宁)]'s Articles
[Xia QH(夏庆华)]'s Articles
[Zhao, Fei]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Analysis on local optimum existence form of K-means-type.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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