This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Efficient Implementation of the Fuzzy c-Means Clustering Algorithms
February 1986 (vol. 8 no. 2)
pp. 248-255
Robert L. Cannon, Department of Computer Science, University of South Carolina, Columbia, SC 29208.
Jitendra V. Dave, IBM Palo Alto Scientific Center, Palo Alto, CA 94304.
James C. Bezdek, Department of Computer Science, University of South Carolina, Columbia, SC 29208.
This paper reports the results of a numerical comparison of two versions of the fuzzy c-means (FCM) clustering algorithms. In particular, we propose and exemplify an approximate fuzzy c-means (AFCM) implementation based upon replacing the necessary ``exact'' variates in the FCM equation with integer-valued or real-valued estimates. This approximation enables AFCM to exploit a lookup table approach for computing Euclidean distances and for exponentiation. The net effect of the proposed implementation is that CPU time during each iteration is reduced to approximately one sixth of the time required for a literal implementation of the algorithm, while apparently preserving the overall quality of terminal clusters produced. The two implementations are tested numerically on a nine-band digital image, and a pseudocode subroutine is given for the convenience of applications-oriented readers. Our results suggest that AFCM may be used to accelerate FCM processing whenever the feature space is comprised of tuples having a finite number of integer-valued coordinates.
Citation:
Robert L. Cannon, Jitendra V. Dave, James C. Bezdek, "Efficient Implementation of the Fuzzy c-Means Clustering Algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, no. 2, pp. 248-255, Feb. 1986, doi:10.1109/TPAMI.1986.4767778
Usage of this product signifies your acceptance of the Terms of Use.