Fast accurate fuzzy clustering through data reduction
Top Cited Papers
- 8 April 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Fuzzy Systems
- Vol. 11 (2), 262-270
- https://doi.org/10.1109/tfuzz.2003.809902
Abstract
Clustering is a useful approach in image segmentation, data mining, and other pattern recognition problems for which unlabeled data exist. Fuzzy clustering using fuzzy c-means or variants of it can provide a data partition that is both better and more meaningful than hard clustering approaches. The clustering process can be quite slow when there are many objects or patterns to be clustered. This paper discusses the algorithm brFCM, which is able to reduce the number of distinct patterns which must be clustered without adversely affecting the partition quality. The reduction is done by aggregating similar examples and then using a weighted exemplar in the clustering process. The reduction in the amount of clustering data allows a partition of the data to be produced faster. The algorithm is applied to the problem of segmenting 32 magnetic resonance images into different tissue types and the problem of segmenting 172 infrared images into trees, grass and target. Average speed-ups of as much as 59-290 times a traditional implementation of fuzzy c-means were obtained using brFCM, while producing partitions that are equivalent to those produced by fuzzy c-means.Keywords
This publication has 23 references indexed in Scilit:
- Fast fuzzy clustering of infrared imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Finding green river in SeaWiFS satellite imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reducing the time complexity of the fuzzy c-means algorithmIEEE Transactions on Fuzzy Systems, 2002
- Automatic segmentation of non-enhancing brain tumors in magnetic resonance imagesArtificial Intelligence in Medicine, 2001
- KNOWLEDGE-GUIDED CLASSIFICATION OF COASTAL ZONE COLOR IMAGES OFF THE WEST FLORIDA SHELFInternational Journal of Pattern Recognition and Artificial Intelligence, 2000
- Designing scalable and efficient parallel clustering algorithms on arrays with reconfigurable optical busesImage and Vision Computing, 2000
- Efficient algorithm for channel-optimised vector quantisationElectronics Letters, 1999
- A fuzzy relative of the k-medoids algorithm with application to web document and snippet clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- A Fast Parallel Clustering Algorithm for Large Spatial DatabasesData Mining and Knowledge Discovery, 1999
- A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brainIEEE Transactions on Neural Networks, 1992