Finding the number of fuzzy clusters by resampling

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2006, Pages 48-54

  Borgelt, Christian ^a   Kruse, Rudolf ^a  

^a OTTO VON GUERICKE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; DATA STRUCTURES; SOFTWARE PROTOTYPING;

CLUSTER STRUCTURES; CRISP CLUSTERING; DATA SETS; RESAMPLING;

FUZZY CLUSTERING;

EID: 34250770444     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZY.2006.1681693     Document Type: Conference Paper

References (28)

1. G.H. Ball and D.J. Hall. A Clustering Technique for Summarizing Multivariate Data. Behavioral Science 12(2):153-155. 1967
2. J.C. Bezdek. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York, NY, USA 1981
3. J.C. Bezdek and N. Pal. Fuzzy Models for Pattern Recognition. IEEE Press, New York, NY, USA 1992
4. J.C. Bezdek, J. Keller, R. Krishnapuram, and N. Pal. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer, Dordrecht, Netherlands 1999
5. J. Bilmes. A Gentle Tutorial on the EM Algorithm and Its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. University of Berkeley, Tech. Rep. ICSI-TR-97-021, 1997
6. C.L. Blake and C.J. Merz. UCI Repository of Machine Learning Databases. University of California, Irvine, CA, USA 1998 http://www.ics.uci.edu/~mlearn/MLRepository.html
7. C. Borgelt. Prototype-based Classification and Clustering. Habilitation thesis, University of Magdeburg, Germany 2005
8. J. Breckenridge. Replicating Cluster Analysis: Method, Consistency and Validity. Multivariate Behavioral Research 24:147-161. Lawrence Erlbaum Associates, Mahwah, NJ, USA 1989
9. A.P. Dempster, N. Laird, and D. Rubin. Maximum Likelihood from Incomplete Data via the EM Algorithm. Journal of the Royal Statistical Society (Series B) 39:1-38. Blackwell, Oxford, United Kingdom 1977
10. C. Doring, C. Borgelt, and R. Kruse. Effects of Irrelevant Attributes in Fuzzy Clustering. Proc. 14th IEEE Int. Conference on Fuzzy Systems (FUZZ-IEEE'05, Reno, NV, USA), on CDROM. IEEE Press, Piscataway, NJ, USA 2005
11. B. Efron and R.J. Tibshirani. An Introduction to the Boostrap. Chapman & Hall, London, United Kingdom 2003
12. B.S. Everitt and D.J. Hand. Finite Mixture Distributions. Chapman & Hall, London, United Kingdom 1981
13. B.S. Everitt. The Cambridge Dictionary of Statistics. Cambridge University Press, Cambridge, United Kingdom 1998
14. Y. Fukuyama and M. Sugeno. A New Method of Choosing the Number of Clusters for the Fuzzy c-Means Method. P roc. 5th Fuzzy Systems Symposium (in Japanese), 247-256. Japan Society for Fuzzy Sets and Systems, Kobe, Japan 1989
15. P. Good. Resampling Methods. Springer-Verlag, New York, NY, USA 1999
16. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. Clustering Validity Checking Methods: Part I. ACM SIGMOD Record 31(2):40-45. ACM Press, New York, NY, USA 2002
17. M. Halkidi, Y. Batistakis, and M. Vazirgiannis. Clustering Validity Checking Methods: Part II. ACM SIGMOD Record 31(3):19-27. ACM Press, New York, NY, USA 2002
18. J.A. Hartigan and M.A. Wong. A k-means Clustering Algorithm. Applied Statistics 28:100-108. Blackwell, Oxford, United Kingdom 1979
19. F. Höppner, F. Klawonn, R. Kruse, and T. Runkler. Fuzzy Cluster Analysis. J. Wiley & Sons, Chichester, England 1999
20. A.K. Jain and J. Moreau. Bootstrap Technique in Cluster Analysis. Pattern Recognition 20:547-569. Pergamon Press, Oxford, United Kingdom 1986
21. M.H.C. Law and A.K. Jain. Cluster Validity by Bootstrapping Partitions. Technical Report MSU-CSE-03-5, Dept. of Computer Science and Engineering, Michigan State University, Michigan, , USA 2003
22. E. Levine and E. Domany. Resampling Method for Unsupervised Estimation of Cluster Validity. Neural Computation 13:2573-2593. MIT Press, Cambridge, MA, USA 2001
23. S. Lloyd. Least Squares Quantization in PCM. IEEE Trans. on Information Theory 28:129-137. IEEE Press, Piscataway, NJ, USA 1982
24. C.H. Papadimitriou and K. Steiglitz. Combinatorial Optimization, Algorithms and Complexity. Prentice-Hall, Englewood Cliffs, NJ, USA 1982
25. C.J. van Rijsbergen. Information Retrieval. Butterworth, London, United Kingdom 1979
26. V. Roth, T. Lange, M. Braun, and J.M. Buhmann. A Resampling Approach to Cluster Validation. P roc. Computational Statistics (Comp-Stat'02, Berlin, Germany), 123-128. Springer-Verlag, Heidelberg, Germany 2002
27. M.P. Windham. Cluster Validity for the Fuzzy c-Means Algorithm. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 4(4): 357-363. IEEE Press, Piscataway, NJ, USA 1982
28. X.L. Xie and G.A. Beni. Validity Measure for Fuzzy Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 3(8):841-846. IEEE Press, Piscataway, NJ, USA 1991. Reprinted in [3], 219-226