Dynamic fuzzy clustering using harmony search with application to image segmentation

IEEE International Symposium on Signal Processing and Information Technology, ISSPIT 2009

Volumn , Issue , 2009, Pages 538-543

  Alia, Osama Moh'd ^a   Mandava, Rajeswari ^a   Ramachandram, Dhanesh ^a   Aziz, Mohd Ezane ^a,b  

^a SCHOOL OF PHYSICS   (Malaysia)

^b SCHOOL OF HEALTH SCIENCES   (Malaysia)

Author keywords

Dynamic fuzzy clustering; Harmony search; Image segmentation; PBMF cluster validity index

Indexed keywords

CLUSTER CENTERS; CLUSTER VALIDITY INDICES; CLUSTERING RESULTS; DYNAMIC CLUSTERING; DYNAMIC FUZZY CLUSTERING; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; MEMORY VECTORS; METAHEURISTIC; NATURAL IMAGES; NUMBER OF CLUSTERS; OBJECTIVE FUNCTIONS; VARIABLE LENGTH; VARIABLE NUMBER;

CLUSTERING ALGORITHMS; DIGITAL IMAGE STORAGE; FUZZY SYSTEMS; HYDRAULIC STRUCTURES; IMAGE SEGMENTATION; INFORMATION TECHNOLOGY; LEARNING ALGORITHMS; SIGNAL PROCESSING;

FUZZY CLUSTERING;

EID: 77749324899     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSPIT.2009.5407590     Document Type: Conference Paper

References (36)

1. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
2. S. E. Brian, L. Sabine, and L. Morven, Cluster Analysis. Wiley Publishing, 2009.
3. A. K. Jain, R. P. W. Duin, and M. Jianchang, "Statistical pattern recognition: a review," IEEE Transactions on Pattern Analysis and Machine Intelligence,, vol. 22, no. 1, pp. 4-37, 2000.
4. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, 1981.
5. R. J. Hathaway and J. C. Bezdek, "Local convergence of the fuzzy c-means algorithms," Pattern Recognition, vol. 19, no. 6, pp. 477-480, 1986.
6. S. Z. Selim and M. A. Ismail, "K-means type algorithms: A generalized convergence theorem and characterization of local optimality," IEEE Trans, Pattern Anal, vol. PAMI-6, no. NO. 1, 1984.
7. E. Falkenauer, Genetic algorithms and grouping problems. John Wiley & Sons, Inc. New York, NY, USA, 1998.
8. M. Omran, A. Salman, and A. Engelbrecht, "Dynamic clustering using particle swarm optimization with application in image segmentation," Pattern Analysis & Applications, vol. 8, no. 4, pp. 332-344, 2006.
9. Z. W. Geem, J. H. Kim, and G. Loganathan, "A new heuristic optimization algorithm: harmony search." SIMULATION, vol. 76, no. 2, pp. 60-68, 2001.
10. J. Kang, L. Min, Q. Luan, X. Li, and J. Liu, "Novel modified fuzzy c-means algorithm with applications," Digital Signal Processing, vol. 19, no. 2, pp. 309-319, 2009.
11. J. Wang, J. Kong, Y. Lu, M. Qi, and B. Zhang, "A modified fcm algorithm for mri brain image segmentation using both local and nonlocal spatial constraints," Computerized Medical Imaging and Graphics, vol. 32, no. 8, pp. 685-698, 2008.
12. S. R. Kannan, "A new segmentation system for brain mr images based on fuzzy techniques," Appl. Soft Comput., vol. 8, no. 4, pp. 1599-1606, 2008.
13. A. Rosenfeld and A. C. Kak, Digital Picture Processing. Academic Press, Inc. New York, NY., 1982, vol. 2nd.
14. W. Wang and Y. Zhang, "On fuzzy cluster validity indices," Fuzzy Sets and Systems, vol. 158, no. 19, pp. 2095-2117, 2007.
15. M. El-Melegy, E. A. Zanaty, W. M. Abd-Elhafiez, and A. Farag, "On cluster validity indexes in fuzzy and hard clustering algorithms for image segmentation," in IEEE International Conference on Image Processing, ICIP, vol. 6, 2007, pp. 5-8.
16. M. Halkidi, Y. Batistakis, and M. Vazirgiannis, "On clustering validation techniques," Journal of Intelligent Information Systems, vol. 17, no. 2, pp. 107-145, 2001.
17. R. N. Dave and R. Krishnapuram, "Robust clustering methods: a unified view," IEEE Transactions on Fuzzy Systems, vol. 5, no. 2, pp. 270-293, 1997.
18. G. H. Ball and D. J. Hall, "A clustering technique for summarizing multivariate data," Behavioral Science, vol. 12, no. 2, 1967.
19. C. Rosenberger and K. Chehdi, "Unsupervised clustering method with optimal estimation of the number of clusters: application to image segmentation," in Proceedings. 15th International Conference on Pattern Recognition,, vol. 1, 2000, pp. 656-659.
20. P. Dan and W. M. Andrew, "X-means: Extending k-means with efficient estimation of the number of clusters," in Proceedings of the Seventeenth International Conference on Machine Learning. Morgan Kaufmann Publishers Inc., 2000, p. 727734.
21. G. Hamerly and C. Elkan, "Learning the k in k-means," Advances in neural information processing systems, vol. 17, 2003.
22. Y. Feng and G. Hamerly, "Pg-means: learning the number of clusters in data," in In:Scholkopf B, Platt J, Hoffman T, editors. Advances in Neural Information Processing Systems 19. Cambridge , MA : MIT Press;. MIT Press, 2007, pp. 393-400.
23. H. Lei, L. R. Tang, J. R. Iglesias, S. Mukherjee, and S. Mohanty, "Smeans: Similarity driven clustering and its application in gravitational-wave astronomy data mining," in Proc. of the Int.Workshop on Knowledge Discovery from Ubiquitous Data Streams (IWKDUDS) Warsaw, Poland, 2007.
24. H. Frigui and R. Krishnapuram, "A robust competitive clustering algorithm with applications incomputer vision," IEEE Transactions on pattern analysis and machine intelligence, vol. 21, no. 5, pp. 450-465, 1999.
25. U. Maulik and S. Bandyopadhyay, "Fuzzy partitioning using a real-coded variable-length genetic algorithm for pixel classification," IEEE Transactions on Geoscience and Remote Sensing., vol. 41, no. 5, pp. 1075-1081, 2003.
26. S. Das, A. Abraham, and A. Konar, "Automatic clustering using an improved differential evolution algorithm," IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, vol. 38, no. 1, 2008.
27. S. Bandyopadhyay and U. Maulik, "Genetic clustering for automatic evolution of clusters and application to image classification," Pattern Recognition, vol. 35, no. 6, pp. 1197-1208, 2002.
28. S. Das and A. Konar, "Automatic image pixel clustering with an improved differential evolution," Applied Soft Computing, vol. 9, no. 1, pp. 226-236, 2009.
29. R. Campello, E. Hruschka, and V. Alves, "On the efficiency of evolutionary fuzzy clustering," Journal of Heuristics, vol. 15, no. 1, pp. 43-75, 2009.
30. A. Abraham, S. Das, and S. Roy, Soft Computing for Knowledge Discovery and Data Mining. Springer Verlag, Germany, 2007, ch. Swarm Intelligence Algorithms for Data Clustering, pp. 279-313.
31. E. R. Hruschka, R. J. G. B. Campello, A. A. Freitas, and A. C. P. L. F. d. Carvalho, "A survey of evolutionary algorithms for clustering," IEEE Transactions on Systems, Man and Cybernetics, Part C: Applications and Reviews, vol. 39, pp. 133-155, 2009.
32. K. S. Lee and Z. W. Geem, "A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice," Computer Methods in Applied Mechanics and Engineering, vol. 194, no. 36-38, pp. 3902-3933, 2005.
33. G. Ingram and T. Zhang, Music-Inspired Harmony Search Algorithm. Springer Berlin / Heidelberg, 2009, ch. Overview of Applications and Developments in the Harmony Search Algorithm, pp. 15-37.
34. M. K. Pakhira, S. Bandyopadhyay, and U. Maulik, "A study of some fuzzy cluster validity indices, genetic clustering and application to pixel classification," Fuzzy Sets and Systems, vol. 155, no. 2, pp. 191-214, 2005.
35. -, "Validity index for crisp and fuzzy clusters," Pattern Recognition, vol. 37, no. 3, pp. 487-501, 2004.
36. R. H. Turi, "Clustering-based colour image segmentation," Ph.D. dissertation, PhD. Thesis , Monash University , Australia,, 2001.