| 基于加权样本的FCM快速算法研究 |
| |
| 引用本文： | 匡平,朱清新,陈叙东,王明文,卿利.基于加权样本的FCM快速算法研究[J].四川大学学报(工程科学版),2005,37(6):130-134. |
| |
| 作者姓名： | 匡平 朱清新 陈叙东 王明文 卿利 |
| |
| 作者单位： | 电子科技大学,计算机学院,四川,成都,610054 |
| |
| 摘 要： | 为改进FCM算法在处理大样本集聚类时速度慢、耗时多的缺点,根据样本在特征空间中的特征值分布情况,引入等价样本和样本加权概念,在此基础上提出了FCM（Fuzzy C-Means）的快速算法一般形式：WFCM（Weighted Fuzzy C-Means）算法.理论上证明了WFCM算法和FCM算法对样本集分割的等价性,并且,WFCM在运算性能方面明显优于FCM算法.而两个算法在灰度图像分割上的例子验证了WFCM算法的快速性和有效性.
|
| 关 键 词： | 模糊C均值聚类 FCM算法 WFCM算法 加权样本 图像分割 |
| 文章编号： | 1009-3087（2005）06-0130-05 |
| 收稿时间： | 04 8 2005 12:00AM |
| 修稿时间： | 2005-04-08 |
A Fast FCM Algorithm Based on Weighted Sample |
| |
| KUANG Ping,ZHU Qing-xin,CHEN Xu-dong,WANG Ming-wen,QING Li.A Fast FCM Algorithm Based on Weighted Sample[J].Journal of Sichuan University (Engineering Science Edition),2005,37(6):130-134. |
| |
| Authors: | KUANG Ping ZHU Qing-xin CHEN Xu-dong WANG Ming-wen QING Li |
| |
| Affiliation: | School of Computer Sci. and Eng., UEST of China, Chengdu 610054, China |
| |
| Abstract: | To improve the computational performance of the FCM algorithm used in the dataset clustering with large numbers,the concepts of the equivalent samples and the weighting samples based on the samples' eigenvalue distribution in the feature space were introduced and a novel fast cluster algorithm named WFCM(weighted fuzzy C-means) algorithm was put forward,which was inherited from the traditional FCM algorithm.It was proved that the cluster results were equivalent in dataset with two different cluster algorithms: WFCM and FCM.Otherwise,the WFCM algorithm had better computational performance than the ordinary FCM algorithm.The experiment of the gray image segmentation showed that the WFCM algorithm is a fast and effective cluster algorithm. |
| |
| Keywords: | fuzzy C-means(FCM) weighted fuzzy C-means(WFCM) weighted sample image segmentation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
