On cluster validity indexes in fuzzy and hard clustering algorithms for image segmentation

Proceedings - International Conference on Image Processing, ICIP

Volumn 6, Issue , 2006, Pages 5-8

  El Melegy, Moumen ^a   Zanaty, E A ^c   Abd Elhafiez, Walaa M ^b   Farag, Aly ^d  

^a Assiut University   (Egypt)

^b SOHAG UNIVERSITY   (Egypt)

^c TAIF UNIVERSITY   (Saudi Arabia)

^d University of Louisville   (United States)

Author keywords

Cluster validity; Clustering; Fuzzy clustering; Image segmentation

Indexed keywords

FUZZY CLUSTERING; IMAGE SEGMENTATION;

AKAIKE'S INFORMATION CRITERIONS; CLUSTER VALIDITY; CLUSTERING; CROSS VALIDATION; HARD CLUSTERING ALGORITHMS; NUMBER OF CLUSTERS; STATISTICAL ESTIMATION; VALIDATION INDEX;

CLUSTERING ALGORITHMS;

EID: 48149099418     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2007.4379507     Document Type: Conference Paper

References (30)

1. S. Guha, et al., "CURE: An Efficient Clustering Algorithm for large Databases," In Proceedings of the ACM SIGMOD Conference, 1998.
2. S. Theodoridis, and K. Koutroubas, Pattern Recognition, Academic Press, 1999.
3. V.P. Guerrero-Bote, et al., "Comparison of neural models for document clustering," Int. Journal of Approximate Reasoning, vol. 34, pp.287-305, 2003.
4. A. Likas, N. Vlassis, and J. Verbeek, "The global k-means clustering algorithm (Technical Report)," Computer Science Institute, University of Amsterdam, The Netherlands. ISA-UVA-01-02, 2001.
5. G.L. Carl, "A fuzzy clustering and fuzzy merging algorithm, Technical Report," CS-UN R-101, 1999.
6. J. Leski, "Towards a robust fuzzy clustering," Ficzy Sets and Systems, vol. 137, no. 2, pp. 215-233, 2003.
7. H. Arefi, M. Hahn, and F. Samadzadegan, "Comparison of clustering techniques applied to laser data," Geo-imagery Bridging continents xx-th ISPRS congress, Istanbul, Turkey, 2004.
8. D. Pham, C. Xu, and J. Prince, "Current methods in medical image segmentation," Annu. Rev. Biomed. Eng. 2, 315-337, vol. 7(4), pp.201-206, 2000.
9. T.N. Pappas, "An adaptive clustering algorithm for image segmentation," IEEE Trans. Signal process, vol. 40, pp.901-914, 1992.
10. Y. Xu, G. Richard, and A. Brereton, "A comparative study of cluster validation indices applied to genotyping data," Chemometrics and Intelligent Laboratory Systems, vol. 78, pp. 30-40, 2005.
11. K.L. Wu, and M.S. Yang, "A cluster validity index for fuzzy clustering," Pattern Recognition Letters, vol. 26, pp.1275-1291, 2005.
12. J.C. Bezdek, "Pattern Recognition with Fuzzy Objective Function," Plenum, New York, 1981.
13. J.C. Bezdeck, R. Ehrlich, and W. Full, "FCM: Fuzzy c-means algorithm," Computers and Geoscience, 1984.
14. R.N. Dave, "Validating fuzzy partition obtained through c-shells clustering," Pattern Recognition Lett. 17, pp.613-623, 1996.
15. M. Robubens, "Pattern classification problems and fuzzy sets," Fuzzy Sets Systems 1, 239-253, 1978.
16. X.L. Xie, and G. Beni, "A validity measure for fuzzy clustering," IEEE Trans. PAMI, Vol.13, pp.841-847, 1991.
17. G.L. Carl, "A fuzzy clustering and fuzzy merging algorithm, Technical Report," CS-UNR-101, 1999.
18. U. Maulik, and S. Bandyopadhyay, "Performance evaluation of some clustering algorithms and validity indices," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, 2002.
19. D.L. Davies, and D.W. Bouldin, "A cluster separation measure," IEEE Trans. PAMI, vol. 1, pp. 224- 227, 1979.
20. T. Liao, and BCompsc, "Image segmentation-Hybrid Method Combining Clustering and region merging," thesis at Monash University, 2003.
21. Y. Fukuyama and M. Sugeno, "A new method of choosing the number of clusters for the fuzzy c-means method", Proceeding of fifth Fuzzy System Symp., pp. 247- 250, 1989.
22. I. Gath, and A.B. Geva, "Unsupervised optimal fuzzy clustering," IEEE Trans. PAMI, vol. 1, pp.773-781, 1989.
23. N. Zahid, M. Limouri, and A. Essaid, "A new cluster-validity for fuzzy clustering," Pattern Recognition vol.32, pp. 1089-1097, 1999.
24. K.L Wu, and M.S. Yang, "A cluster validity index for fuzzy clustering," Pattern Recognition Letters, vol. 26,pp. 1275-1291, 2005.
25. K.P. Malay, B. Sanghamitra, M. Ujjwal, "A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification", Fuzzy sets and systems vol. 155,pp.191-214, 2005.
26. Yun Xu, Richard G. Brereton, "A comparative study of cluster validation indices applied to genotyping data", Chemometrics and Intelligent Laboratory Systems 78 (2005) 30-40
27. H. Akaike, "On Entropy Maximization Principle, in Applications of Statistics," Krishnaiah, P.R., Ed., North Holland Publishing Company, pp. 27-41, 1977.
28. J. Zhang, and J.M. Modestino, "A Model-fitting Approach to Cluster Validation with Application to Stochastic Model-based Image Segmentation," IEEE Trans. PAMI, vol. 12(10), pp. 1009-1017, 1990.
29. Stone M., Cross-validatory choice and assessment of statistical predictions, Journal of the Royal Statistical Society, B36, pp. 111-133, 1974.
30. BrainWeb: Simulated Brain Database. McConnell Brain Imaging Centre. Montreal Neurological Institute, McGill University, http:/www.bic.mni.mcgill.ca/ brainweb.