| 基于核方法的模糊聚类算法 |
| |
| 引用本文： | 伍忠东,高新波,谢维信.基于核方法的模糊聚类算法[J].西安电子科技大学学报,2004,31(4):533-537. |
| |
| 作者姓名： | 伍忠东 高新波 谢维信 |
| |
| 作者单位： | [1]西安电子科技大学电子工程学院，陕西西安710071 [2]深圳大学信息工程学院，广东深圳518060 |
| |
| 基金项目： | 国家自然科学基金资助项目(60202004) |
| |
| 摘 要： | 将核方法的思想推广到模糊C-均值算法，构造了基于核函数的模糊核C-均值算法，使其能够聚类非超球体数据、被噪声污染数据、多种模式原型混合数据、不对称数据等多种数据结构，并指出一阶多项式模糊核C-均值算法等价于模糊C-均值算法．人工和实际数据的实验结果表明，与模糊C-均值算法相比，模糊核C-均值算法在多种数据结构条件下可以有效地进行聚类。
|
| 关 键 词： | 聚类分析 模糊C-均值 核方法 无监督学习 |
| 文章编号： | 1001-2400(2004)04-0533-05 |
A study of a new fuzzy clustering algorithm based on the kernel method |
| |
| WU Zhong-dong,GAO Xin-bo,XIE Wei-xin.A study of a new fuzzy clustering algorithm based on the kernel method[J].Journal of Xidian University,2004,31(4):533-537. |
| |
| Authors: | WU Zhong-dong GAO Xin-bo XIE Wei-xin |
| |
| Affiliation: | (1. School of Electronic Engineering, Xidian Univ., Xi'an 710071, China;2. Collgeg of Information Engineering, Shenzhen Univ., Shenzhen 518060, China) |
| |
| Abstract: | We present a fuzzy kernel C-means clustering algorithm (FKCM) which is a generalization of the conventional fuzzy C-means clustering algorithm(FCM). This new FKCM algorithm integrates FCM with the Mercer kernel function and can cluster non-hyperspherical data structure, data with noise, mixed data structure of multi pattern prototypes, asymmetric data structure, etc. This generalization can obviously improve the performance of the fuzzy C-means clustering algorithm. It is pointed out that the FKCM algorithm with the first-order polynomial kernel function is equivalent to the FCM algorithm. The results of experiments on the artificial and real data show that the fuzzy kernel C-means clustering algorithm can effectively cluster on data with diversiform structures in contrast to the fuzzy C-means clustering algorithm. |
| |
| Keywords: | clustering analysis fuzzy C-means algorithm kernel-based method unsupervised learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
