Analysis on local optimum existence form of K-means-type
文献类型：会议论文
| 作者 | Zhang CN(张承宁) ; Xia QH(夏庆华); Zhao, Fei; Zou YY(邹媛媛)
|
| 出版日期 | 2014 |
| 会议名称 | 5th International Conference on Intelligent Control and Information Processing, ICICIP 2014 |
| 会议日期 | December 10-12, 2014 |
| 会议地点 | Singapore, Singapore |
| 关键词 | clustering K-means local optimum |
| 页码 | 358-364 |
| 中文摘要 | With 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. |
| 收录类别 | EI |
| 产权排序 | 2 |
| 会议录 | 2014 13th International Conference on Control Automation Robotics and Vision, ICARCV 2014
 |
| 会议录出版者 | IEEE |
| 会议录出版地 | Piscataway, NJ, USA |
| 语种 | 英语 |
| ISBN号 | 978-1-4799-5199-4 |
| 源URL | [http://ir.sia.ac.cn/handle/173321/16109]  |
| 专题 | 沈阳自动化研究所_装备制造技术研究室 |
| 推荐引用方式 GB/T 7714 | Zhang CN,Xia QH,Zhao, Fei,et al. Analysis on local optimum existence form of K-means-type[C]. 见:5th International Conference on Intelligent Control and Information Processing, ICICIP 2014. Singapore, Singapore. December 10-12, 2014. |
入库方式： OAI收割
来源：沈阳自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。