|Table of Contents|

A Modified Fuzzy c means Clustering Algorithm(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
1997年04期
Page:
53-56
Research Field:
Publishing date:

Info

Title:
A Modified Fuzzy c means Clustering Algorithm
Author(s):
Hu ZhongshanDing ZhenYang JingyuTang ZhenmingWu Yongge
School of Information, NUST, Nanjing 210094
Keywords:
fuzzy clustering pat tern recognit ion cluster analysis image processing fuzzy c-means alg orithm
PACS:
TP391.4
DOI:
-
Abstract:
In this paper a modified fuzzy c-means algo rithm ( MFCM) is presented. MFCM uses feature set , instead of sample set , to cluster, and the computation t ime is gr eat ly reduced. It is pro ved that the equality of FCM and MFCM in the clustering effect and the less t ime complex ity in MFCM than that in FCM. T hen it discussed the space complex ity of MFCM and FCM. Finally, some exper iment result s are g iven to show the effect iv eness of o ur algo rithm.

References:

1 Yo ung Wo nlin, Lee S U. On the co lo r imag e segmentation algo rithm based o n the thr esho lding and the fuzzy c-means techiques. Patter n Reco g nitio n, 1990, 23: 935~952
2 Bezdek C James. Cov erg ence theo ry for fuzzy c-means: counterex amples and r epair s. IEEE Tr ansaction On Sy st ems, Man and Cy ber netics, 1987, 17: 873~877
3 Kamel S Mo hamed. New algo rithms fo r so lv ing the fuzzy c-means cluster ing pro blem . Patt ern Recog nition, 1994, 27: 421~428

Memo

Memo:
-
Last Update: 2013-03-29