| 关于FCM算法中的权重指数m的一点注记 |
| |
| 引用本文： | 于剑,程乾生. 关于FCM算法中的权重指数m的一点注记[J]. 电子学报, 2003, 31(3): 478-480 |
| |
| 作者姓名： | 于剑 程乾生 |
| |
| 作者单位： | 1. 北方交通大学计算机学院,北京 100044;2. 北京大学数学科学院信息科学系,北京 100871 |
| |
| 基金项目： | 教育部科学技术研究重点项目 (No 0 2 0 31 )，北方交通大学校基金 |
| |
| 摘 要： | 模糊c均值算法(FCM)是经常使用的聚类算法之一.使用模糊c均值算法时,如何选取模糊指标m一直是一个悬而未决的问题.部分文献根据实验结果建议最佳的权重指数可能位于区间 ,但大多数研究者使用m=2.本文阐述了FCM算法有效性与聚类有效性之间的理论联系,指出如果某个权重指数使得FCM算法作为聚类算法不能有效工作,则其不能作为最佳的权重指数.据此,我们进行了数据实验,数据实验结果说明了权重指数的最佳取值未必位于区间 .
|
| 关 键 词： | 权重指数 聚类有效性 FCM算法 划分熵 |
| 文章编号： | 0372-2112(2003)03-0478-03 |
| 收稿时间： | 2000-07-05 |
A Note on the Weighting Exponent m in FCM Algorithm |
| |
| YU Jian ,CEHNG Qian-sheng. A Note on the Weighting Exponent m in FCM Algorithm[J]. Acta Electronica Sinica, 2003, 31(3): 478-480 |
| |
| Authors: | YU Jian CEHNG Qian-sheng |
| |
| Affiliation: | 1. School of Computer & Information Technology,Northern Jiaotong University,Beijing 100044,China;2. School of Mathematical Sciences,Peking University,Beijing 100871,China |
| |
| Abstract: | The fuzzy c-means algorithm (FCM) is one of widely used clustering algorithms.It is an open problem how to select an appropriate fuzziness index m when implementing the FCM.Some researchers have suggested that the best choice for m is probably in the interval based on their experimental results.In this paper,we discovered the theoretical connection between the validity of FCM algorithm as clustering algorithm and clustering validity,and pointed out that the weighting exponent m is not the optimal if it makes the FCM not to work properly as a clustering algorithm.According to this analysis,we carried on one experiment.The experimental result shows that the optimal weighting exponent in FCM algorithm could not always belong to the range . |
| |
| Keywords: | weighting exponent clustering validity FCM algorithm partition entropy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载免费的PDF全文 |
