Multi-objective nature-inspired clustering and classification techniques for image segmentation

Applied Soft Computing Journal

Volumn 11, Issue 4, 2011, Pages 3271-3282

  Bong, Chin Wei ^a   Rajeswari, Mandava ^a  

^a SCHOOL OF PHYSICS   (Malaysia)

Author keywords

Classifier design; Clustering; Image segmentation; Multi objective optimization; Nature inspired technique

Indexed keywords

ACCURACY MEASURES; CLASSIFICATION APPROACH; CLASSIFICATION TECHNIQUE; CLASSIFIER DESIGN; CLUSTERING; CLUSTERING METHODS; DATA SETS; DIVERSITY MEASURE; ENCODING TECHNIQUES; MANAGING UNCERTAINTY; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION TECHNIQUES; NATURE-INSPIRED TECHNIQUE; NUMBER OF CLUSTERS; PROBLEM FORMULATION; REPRESENTATION METHOD; STATE OF RESEARCH; TECHNIQUES USED;

IMAGE SEGMENTATION;

MULTIOBJECTIVE OPTIMIZATION;

EID: 79954618329     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2011.01.014     Document Type: Review

References (109)

1. R.C. Gonzalez, and R.E. Woods Digital Image Processing 2007 Prentice Hall
2. A. Nakib, H. Oulhadj, and P. Siarry Image histogram thresholding based on multiobjective optimization Signal Processing 87 11 2007
3. B. Bhanu, S. Lee, and S. Das Adaptive image segmentation using multi-objective evaluation and hybrid search methods Machine Learning in Computer Vision 1993
4. B. Bhanu, S. Lee, and S. Das Adaptive image segmentation using genetic and hybrid search methods IEEE Transactions on Aerospace and Electronic Systems 31 4 1995 1268 1291
5. S.E. Umbaugh Computer Imaging: Digital Image Analysis and Processing 2005 CRC Press, Taylor & Francis Group
6. Y.J. Zhang A survey on evaluation methods for image segmentation Pattern Recognition 29 8 1996 1335 1346 (Pubitemid 126405520)
7. W.-X. Kang, Q.-Q. Yang, and R.-P. Liang The comparative research on image segmentation algorithms Proc. of 1st International Workshop on Education Technology and Computer Science 2009
8. U. Maulik, and I. Saha Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery Pattern Recognition 42 9 2009
9. I. Saha, U. Maulik, and S. Bandyopadhyay An improved multi-objective technique for fuzzy clustering with application to IRS image segmentation Proc. of EvoWorkshops 2009 on Applications of Evolutionary Computing 2009
10. S. Shirakawa, and T. Nagao Evolutionary image segmentation based on multiobjective clustering Proc. of Congress on Evolutionary Computation (CEC '09) Trondheim, Norway 2009
11. A. Mukhopadhyay, U. Maulik, and S. Bandyopadhyay Multiobjective genetic clustering with ensemble among pareto front solutions: application to MRI brain image segmentation Proc. of 7th International Conference on Advances in Pattern Recognition 2009
12. A. Nakib, H. Oulhadj, and P. Siarry Image thresholding based on Pareto multiobjective optimization Engineering Applications of Artificial Intelligence 2009
13. S. Saha, and S. Bandyopadhyay A new symmetry based multiobjective clustering technique for automatic evolution of clusters Pattern Recognition 43 4 2010 738 751
14. C.A.C. Coello A comprehensive survey of evolutionary-based multiobjective optimization techniques Knowledge and Information Systems 1 3 1998 129 156
15. D.F. Jones, S.K. Mirrazavi, and M. Tamiz Multi-objective meta-heuristics: an overview of the current state-of-the-art European Journal of Operational Research 137 1 2002 1 9 (Pubitemid 33126005)
16. V. Guliashki, H. Toshev, and C. Korsemov Survey of evolutionary algorithms used in multiobjective optimization Problems of Engineering Cybernetics and Robotics, Bulgarian Academy of Sciences 2009
17. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Computing Surveys 31 3 1999
18. R. Demirci Rule-based automatic segmentation of color images International Journal of Electronics and Communication 60 2006 435 442
19. C.A.C. Coello, D.A. Van Veldhuizen, and G.B. Lamont Evolutionary algorithms for solving multi-objective problems 2002
20. D. Savic Single objective vs multiple objectives optimisation for integrated decision Proc. of the First Biennial Meeting of the International Environmental Modelling and Software Society 2002
21. A. Konak, D.W. Coit, and A.E. Smith Multi-objective optimization using genetic algorithms: a tutorial Reliability Engineering and System Safety 91 2006 992 1007 (Pubitemid 43996942)
22. C.M. Fonseca, and P.J. Fleming An overview of evolutionary algorithms in multiple objectives optimisation Evolutionary Computation 3 1 1995 1 16
23. Laumanns Self-adaptation and convergence of multiobjective evolutionary algorithms in continuous search spaces A. Abraham, L.C. Jain, R. Goldberg, Evolutionary Multiobjective Optimization: Theoretical Advances and Applications. Advanced Information and Knowledge Processing 2005 Springer 57
24. H. Ishibuchi, and Y. Nojima Optimization of Scalarizing Functions Through Evolutionary Multiobjective Optimization. Evolutionary Multi-Criterion Optimization 2007 Springer p. 4403
25. K. Miettinen Introduction to multiobjective optimization: noninterative approaches. Multiobjective optimization: interactive and evolutionary approaches J. Branke, K. Deb, K. Miettinen, Lecture Notes in Computer Science 2008 Springer 5252
26. C.W. Bong, and Y.C. Wang A multi-objective hybrid metaheuristic for zone definition procedure International Journal of Services Operations and Informatics 1 1-2 2006 146 164
27. C.W. Bong, and M. Rajeswari Multi-objective nature-inspired clustering techniques for image segmentation IEEE International Conference on Cybernetics and Intelligent Systems Singapore 2010
28. X.L. Xie, and G. Beni A validity measure for fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence 13 1991 841 847 (Pubitemid 21704193)
29. J.F. Aguilar Madeira, H. Rodrigues, and H. Pina Multi-objective optimization of structures topology by genetic algorithms Advances in Engineering Software, Evolutionary Optimization of Engineering Problems 36 1 2005 21 28
30. C.A.C. Coello Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored Frontiers of Computer Science in China 3 1 2009 18 30
31. E. Zitzler, K. Deb, and L. Thiele Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computing 8 2 2000 173 195
32. T.G.a.T.E. Ray Evaluation of rankings with regard to the possible number of agreements and conflicts European Journal of Operational Research 106 1 1998 129 136
33. E. Triantaphyllou Reduction of pairwise comparisons in decision making via a duality approach Journal of Multi-Criteria Decision Analysis 8 1999 299 310
34. A.A. Freitas A critical review of multi-objective optimization in data mining: a position paper ACM SIGKDD Explorations Newsletter 6 2 2004 77 86
35. E.R. Hruschka, R.J.G.B. Campello, A. Freitas, and A.C.P.L.F de Carvalho A survey of evolutionary algorithms for clustering IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 39 2 2009 133 155
36. D. Newman, S. Hettich, C. Blake, C. Merz, UCI repository of machine learning databases, 1998. Retrieved 15 September 2009, from http://www.ics.uci. edu/(mlearn/MLRepository.html.
37. C.A. Cocosco, V. Kollokian, R.K.-S. Kwan, and A.C. Evans BrainWeb: online interface to a 3D MRI simulated brain database NeuroImage 5 4 1997
38. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 1 2007 56 76 (Pubitemid 46421668)
39. N. Matake, T. Hiroyasu, M. Miki, and T. Senda Multiobjective clustering with automatic k-determination for large-scale data Proc. of Genetic and Evolutionary Computation Conference London, England 2007
40. X. Qian, X. Zhang, L. Jiao, and W. Ma Unsupervised texture image segmentation using multiobjective evolutionary clustering ensemble algorithm Proc. of Congress on Evolutionary Computation 2008
41. S. Saha, and S. Bandyopadhyay A multiobjective simulated annealing based fuzzy-clustering technique with symmetry for pixel classification in remote sensing imagery Proc. of 19th International Conference on Pattern Recognition 2008
42. S. Saha, and S. Bandyopadhyay Unsupervised pixel classification in satellite imagery using a new multiobjective symmetry based clustering approach Proc. of IEEE Region 10 Annual International Conference 2008
43. A. Mukhopadhyay, and U. Maulik Unsupervised pixel classification in satellite imagery using multiobjective fuzzy clustering combined with SVM classifier IEEE Transactions on Geoscience and Remote Sensing 47 4 2009
44. A.K. Jain, and R.C. Dubes Algorithms for Clustering Data 1988 Prentice-Hall NJ
45. M.K. Pakhiraa, S. Bandyopadhyay, and U. Maulik Validity index for crisp and fuzzy clusters Pattern Recognition 37 2004 487 501 (Pubitemid 38003088)
46. J. Handl, and J. Knowles Multi-Objective Clustering and Cluster Validation. Studies in Computational Intelligence 2006 Springer p. 16
47. D. Brockhoff, and E. Zitzler Are All Objectives Necessary? On Dimensionality Reduction in Evolutionary Multiobjective Optimization. Parallel Problem Solving from Nature - PPSN IX. Lecture Notes in Computer Science 2006 Springer p. 4193
48. A.L. Jaimes, C.A. Coello Coello, and D. Chakraborty Objective reduction using a feature selection technique Proc. of 10th Annual Conference on Genetic and Evolutionary Computation 2008
49. E.J. Hughes Evolutionary many-objective optimisation: many once or one many? Proc. of IEEE Congress on Evolutionary Computation (CEC'2005) 2005 Edinburgh, Scotland, IEEE
50. P. Hore, L. Hall, and D. Goldgof A cluster ensemble framework for large data sets Proc. of IEEE International Conference on Systems, Man and Cybernetics 2007
51. P. Hore, L.O. Hall, and D.B. Goldgof A scalable framework for cluster ensembles Pattern Recognition 2009
52. A. Mukhopadhyay, S. Bandyopadhyay, and U. Maulik Clustering using multi-objective genetic algorithm and its application to image segmentation Proc. of IEEE International Conference on Systems, Man and Cybernetics 2007
53. R. Xu, and D. Wunsch Survey of clustering algorithms IEEE Transactions on Neural Networks 16 2005 645 678 (Pubitemid 40718010)
54. J. Handl, and J. Knowles Improvements to the scalability of multiobjective clustering Proc. of IEEE Congress on Evolutionary Computation (CEC 2005) 2005 IEEE
55. J. Handl, and J. Knowles Multiobjective clustering around medoids Proc. of IEEE Congress on Evolutionary Computation (CEC 2005) 2005 IEEE Press
56. J. Handl, and J. Knowles An investigation of representations and operators for evolutionary data clustering with a variable number of clusters Proc. of 9th International Conference on Parallel Problem Solving from Nature (PPSN IX) 2006
57. J. Handl, and J. Knowles On semi-supervised clustering via multiobjective optimization Proc. of 8th Annual Conference on Genetic and Evolutionary Computation (GECCO'2006) 2006 ACM Press
58. N. Srinivas, and K. Deb Multiobjective optimization using nondominated sorting in genetic algorithms Journal of Evolutionary Computing 2 3 1994 221 248
59. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197 (Pubitemid 34555372)
60. D.W. Corne, N.R. Jerram, J.D. Knowles, and M.J. Oates PESA-II: region-based selection in evolutionary multiobjective optimization Proc. of Genetic Evolutionary Computation Conference 2001
61. D.W. Corne, J.D. Knowles, and M.J. Oates The Pareto envelope-based selection algorithm for multiobjective optimization Proc. of the Parallel Problem Solving from Nature VI Conference 2000
62. E. Zitzler, M. Laumanns, and L. Thiele SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization Proc. of Evolutionary Methods for Design, Optimization and Control, Barcelona Spain 2002
63. S. Das, A. Abraham, and A. Konar Clustering Using Multi-objective Differential Evolution Algorithms. Chapter 6 of Metaheuristic Clustering 2009 Springer pp. 213-238
64. K. Suresh, D. Kundu, S. Ghosh, S. Das, and A. Abraham Data clustering using multi-objective differential evolution algorithms Fundamenta Informaticae XXI 2009 1001 1024
65. M. Gong, L. Zhang, L. Jiao, and S. Gou Solving multiobjective clustering using an immune-inspired algorithm Proc. of IEEE Congress on Evolutionary Computation 2007
66. A. Paoli, F. Melgani, and E. Pasolli Clustering of hyperspectral images based on multiobjective particle swarm optimization IEEE Transactions on Geoscience and Remote Sensing 47 12 2009 4175 4188
67. D.S. Santos, D.D. Oliveira, and A.L.C. Bazzan A Multiagent. Multiobjective Clustering Algorithm. Data Mining and Multi-agent Integration 2009 Springer
68. R. Storn, and P. Kenneth Differential Evolution - A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012 1995 International Computer Science Institute Berkeley, CA
69. C.A.C. Coello, G.T. Pulido, and M.S. Lechuga Handling multiple objectives with particle swarm optimization IEEE Transactions on Evolutionary Computation 8 3 2004 256 279
70. L.N. De Castro, and F.J. Von Zuben The clonal selection algorithm with engineering applications Genetic and Evolutionary Computation Conference 2000
71. M. Dorigo, Optimization, Learning and Natural Algorithms. Politecnico di Milano. Italie. PhD thesis, 1992.
72. J.C. Bezdek, L.O. Hall, and L.P. Clarke Review of MR image segmentation techniques using pattern recognition Medical Physics 20 4 1993 1033 1048 (Pubitemid 23249849)
73. D.W. Optiz Feature selection for ensembles Proc. of 16th National Conference on Artificial Intelligence (AAAI) 1999
74. M. Cococcioni, P. Ducange, B. Lazzerini, and F. Marcelloni Evolutionary multi-objective optimization of fuzzy rule-based classifiers in the ROC space Proc. of FUZZ 2007 IEEE
75. H. Ishibuchi, and Y. Nojima Performance evaluation of evolutionary multiobjective approaches to the design of fuzzy rule-based ensemble classifiers Proc. of 5th International Conference on Hybrid Intelligent Systems (HIS'05) 2005 IEEE
76. F.L. Minku, and T.B. Ludermir EFuNN ensembles construction using CONE with multi-objective GA Proc. of 9th Brazilian Symposium on Neural Networks (SBRN'06) 2006 IEEE
77. Y. Nojima, and H. Ishibuchi Designing fuzzy ensemble classifiers by evolutionary multiobjective optimization with an entropy-based diversity criterion Proc. of 6th International Conference on Hybrid Intelligent Systems 2006 IEEE
78. L.S. Oliveira, M. Morita, and R. Sabourin Feature selection for ensembles using the multi-objective optimization approach Studies in Computational Intelligence (SCI) 16 2006 49 74 (Pubitemid 44869071)
79. K. Ahmadian, A. Golestani, M. Analoui, and M.R. Jahed Evolving ensemble of classifiers in low-dimensional spaces using multi-objective evolutionary approach Proc. of 6th IEEE/ACIS International Conference on Computer and Information Science 2007 ICIS
80. N. Ghoggali, Y. Bazi, and F. Melgani A multiobjective genetic data inflation methodology for support vector machine classification Proc. of IEEE International Conference on Geoscience and Remote Sensing Symposium, IGARSS 2006 2006 IEEE
81. N. Ghoggali, and F. Melgani Semi-supervised multitemporal classification with support vector machines and genetic algorithms Proc. of the IEEE-International Geoscience and Remote Sensing Symposium IGARSS-2007 Barcelona, Spain 2007
82. N. Ghoggali, F. Melgani, and Y. Bazi A multiobjective genetic SVM approach for classification problems with limited training samples IEEE Transactions on Geoscience and Remote Sensing 47 6 2009 1707 1718
83. S. Bandyopadhyay, A.K. Srivastava, S.K. Pal, Multi-objective Variable String Genetic Classifier: Application of Remote Sensing Image. Chapter 4 of Soft Computing Approach to Pattern Recognition and Image Processing 2002 World Scientific
84. P. Pulkkinen, and H. Koivisto Fuzzy classifier identification using decision tree and multiobjective evolutionary algorithms International Journal of Approximate Reasoning 48 2008 526 543 (Pubitemid 351602157)
85. A. Chandra, and X. Yao Evolving hybrid ensembles of learning machines for better generalisation Neurocomputing 69 7-9 2006 686 700 (Pubitemid 43230374)
86. X. Wang, and H. Wang Classification by evolutionary ensembles Pattern Recognition 39 4 2006 595 607 (Pubitemid 43199458)
87. D. Optiz, and R. Maclin Popular ensemble methods: an empirical study Journal of Artificial Intelligence Research 11 1999 169 198
88. D. Zhu A hybrid approach for efficient ensembles Decision Support Systems 48 3 2010 480 487
89. G.C. Karmakar, and L.S. Dooleya A generic fuzzy rule based image segmentation algorithm Pattern Recognition Letters 23. 2002 1215 1227 (Pubitemid 34527813)
90. E. Montseny, and P. Sobrevilla On fuzzy rule-based algorithms for image segmentation using gray-level histogram analysis Proc. of 2nd International Conference in Fuzzy Logic and Technology Leicester, United Kingdom 2001
91. M. Wirth, D. Nikitenko, and J. Lyon Segmentation of the breast region in mammograms using a rule-based fuzzy reasoning algorithm ICGST-International Journal on Graphics, Vision and Image Processing 5 2 2005
92. H. Ishibuchi, T. Murata, and I.B. Turksen Single-objective and two-objective genetic algorithms for selecting linguistic rules for pattern classification problems Fuzzy Sets and Systems 89 2 1997 135 150 (Pubitemid 127683667)
93. A. Mukhopadhyay, S. Bandyopadhyay, and U. Maulik Combining multiobjective fuzzy clustering and probabilistic ANN classifier for unsupervised pattern classification: Application to satellite image segmentation Proc. of Congress on Evolutionary Computation 2008 IEEE
94. K. Kottathra, and Y. Attikiouzel A novel multicriteria optimization algorithm for the structure determination of multilayer feedforward neural networks Journal of Network Computer Application 19 1996 135 147 (Pubitemid 126412788)
95. H.A. Abbass Speeding up backpropagation using multiobjective evolutionary algorithms Neurocomputing 15 11 2003 2705 2726 (Pubitemid 37206932)
96. S. Bandyopadhyay, S.K. Pal, and B. Aruna Multiobjective GAs, quantitative indices, and pattern classification IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics 34 5 2004 2088 2099
97. S. Bandyopadhyay, and S. Pal Multiobjective VGA-classifier and Quantitative Indices. Chapter 7 of Classification and Learning Using Genetic Algorithms. Applications in Bioinformatics and Web Intelligence 2007 Springer Berlin, Heidelberg
98. S. Bandyopadhyay, and S. Pal Variable String Lengths in GA-classifier. Chapter 4 of Classification and Learning Using Genetic Algorithms. Applications in Bioinformatics and Web Intelligence 2007 Springer Berlin, Heidelberg
99. U. Maulik, and S. Bandyopadhyay Performance evaluation of some clustering algorithms and validity indices IEEE Transactions on Pattern Analysis and Machine Intelligence 24 12 2002
100. M. Law, A. Topchy, and A.K. Jain Multiobjective data clustering Proc. of Conference on Computer Vision and Pattern Recognition Los Alamitos, IEEE 2004
101. C. Imielinska, Y. Jin, E. Angelini, D. Metaxas, T. Chen, J.K. Udupa, and Y. Zhuge Hybrid Segmentation Methods. Insight Into Images: Principles and Practice for Segmentation 2004 T.S. Yoo, A.K. Peters, Ltd.
102. C.M. Fonseca, and P.J. Fleming H.-M. Voigt, W. Ebeling, I. Rechenberg, H.-P. Schwefel, On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. Parallel Problem Solving from Nature - PPSN IV 1141 1996 Springer-Verlag Berlin 584 593
103. J.J. Durillo, A.J. Nebro, C.A.C. Coello, F. Luna, and E. Alba A comparative study of the effect of parameter scalability in multi-objective metaheuristics Proc. of IEEE Congress on Evolutionary Computation 2008
104. D. Brockhoff, and E. Zitzler Objective reduction in evolutionary multiobjective optimization: theory and applications Evolutionary Computation 17 2 2009 135 166
105. E. Alba, and B. Dorronsoro Cellular genetic algorithms Operations research/computer science interfaces series 2008 42
106. A.J. Nebro, F. Luna, and E. Alba New ideas in applying scatter search to multiobjective optimization Evolutionary Multi-Criterion Optimization 3410 2005 443 458 (Pubitemid 41251782)
107. D. Kundu, K. Suresh, S. Ghosh, S. Das, A. Abraham, and Y. Badr Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution Conference of Hybrid Artificial Intelligent Systems, HAIS, Lecture Notes in Artificial Intelligence Springer 2009
108. K. Miettinen, F. Ruiz, and A.P. Wierzbicki Introduction to multiobjective optimization: interactive approaches. Multiobjective optimization: interactive and evolutionary approaches J. Branke, K. Deb, K. Miettinen, Lecture Notes in Computer Science 2008 Springer 5252
109. M.G.H. Omran, A.P. Engelbrecht, and A. Salman Differential evolution methods for unsupervised image classification Proc. of Congress on Evolutionary Computation 2005