Clustering algorithms based on volume criteria

Clustering algorithms such as the K-means algorithm and the fuzzy C-means algorithm are based on the minimization of the trace of the (fuzzy) within-fluster scatter matrix. In this paper, we explore the use of determinant (volume) criteria for clustering. We derive an algorithm called the minimum scatter volume (MSV) algorithm, that minimizes the scatter volume, and another algorithm called the minimum cluster volume (MCV) that minimizes the sum of the volumes of the individual clusters. The behavior of MSV is shown to be similar to that of K-means, whereas MCV is more versatile.

[1]  Isak Gath,et al.  Unsupervised Optimal Fuzzy Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Donald Gustafson,et al.  Fuzzy clustering with a fuzzy covariance matrix , 1978, 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes.

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[5]  Rajesh N. Davé,et al.  Robust clustering methods: a unified view , 1997, IEEE Trans. Fuzzy Syst..

[6]  Geoffrey C. Fox,et al.  Constrained Clustering as an Optimization Method , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[8]  Raghu Krishnapuram,et al.  Fuzzy and possibilistic clustering methods for computer vision , 1994, Other Conferences.

[9]  Y. Ohta.  Knowledge-based interpretation of outdoor natural color scenes , 1998 .

[10]  Jongwoo Kim,et al.  A note on the Gustafson-Kessel and adaptive fuzzy clustering algorithms , 1999, IEEE Trans. Fuzzy Syst..

[11]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[12]  Raghu Krishnapuram,et al.  A clustering algorithm based on minimum volume , 1996, Proceedings of IEEE 5th International Fuzzy Systems.