| 一种基于PIM与核方法的模糊聚类新算法 |
| |
| 引用本文： | 关忠诚,熊慧琴.一种基于PIM与核方法的模糊聚类新算法[J].中国管理科学,2006,14(3):76-79. |
| |
| 作者姓名： | 关忠诚 熊慧琴 |
| |
| 作者单位： | 中国科学院科技政策与管理科学研究所, 北京, 100080 |
| |
| 摘 要： | 本文针对模糊C均值聚类在大数据量时收敛较慢以及不能对多种数据结构有效聚类的缺点,结合PIM算法与核方法提出了一种新的高效聚类算法———KPIM算法,并从理论上证明了该算法的收敛性.最后利用标准实验数据IRIS数据集测试,结果表明KPIM算法在保证收敛速度的同时,聚类效果更有效.
|
| 关 键 词： | 模糊 聚类 PIM算法 核方法 KPIM算法 |
| 文章编号： | 1003-207(2006)03-0076-04 |
| 收稿时间： | 2005-10-20; |
| 修稿时间： | 2005年10月20 |
A New Fuzzy Clustering Algorithm Based on PIM and the Kernel Method |
| |
| GUAN Zhong-cheng,XIONG Hui-qin.A New Fuzzy Clustering Algorithm Based on PIM and the Kernel Method[J].Chinese Journal of Management Science,2006,14(3):76-79. |
| |
| Authors: | GUAN Zhong-cheng XIONG Hui-qin |
| |
| Institution: | Institute of Policy & Management, Chinese Academy of Sciences, Beijing 100080, China |
| |
| Abstract: | The traditional "fuzzy" clustering(FCM) converges slowly when confronted with a large number of data points,meanwhile it can't deal with non-hyper spherical data structure,which compel us to present a new fuzzy clustering algorithm-the KPIM algorithm based on partition index maximization(PIM) algorithm and the kernel method.As well the paper proves convergence theorem of the new algorithm.The results of experiments on the real data show that the KPIM algorithm can effectively cluster on data with diversiform structures while guaranteeing the computation time in contrast to other previous algorithms. |
| |
| Keywords: | fuzzy clustering PIM kernel method KPIM algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
