Fast accurate fuzzy clustering through data reduction

@article{citeulike:688919, 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.}, author = {Eschrich, S. and Ke, Jingwei and Hall, L. O. and Goldgof, D. B. }, citeulike-article-id = {688919}, doi = {http://dx.doi.org/10.1109/TFUZZ.2003.809902}, journal = {Fuzzy Systems, IEEE Transactions on}, keywords = {textmining}, number = {2}, pages = {262--270}, posted-at = {2008-06-28 18:11:16}, priority = {2}, title = {Fast accurate fuzzy clustering through data reduction}, url = {http://dx.doi.org/10.1109/TFUZZ.2003.809902}, volume = {11}, year = {2003} }

TY - JOUR ID - citeulike:688919 L3 - citeulike-article-id:688919 N2 - 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. IS - 2 JF - Fuzzy Systems, IEEE Transactions on EP - 270 TI - Fast accurate fuzzy clustering through data reduction VL - 11 SP - 262 KW - textmining AU - Eschrich, S AU - Ke, Jingwei AU - Hall, LO AU - Goldgof, DB PY - 2003/// UR - http://dx.doi.org/10.1109/TFUZZ.2003.809902 ER -