Adaptive multi-objective archive-based hybrid scatter search for segmentation in lung computed tomography imaging

References

• Aguilar Madeira , J. F. , Rodrigues , H. and Pina , H. 2005 . Multi-objective optimization of structures topology by genetic algorithms . Advances in Engineering Software, Evolutionary Optimization of Engineering Problems , 36 ( 1 ) : 21 – 28 .
   Google Scholar
• Armato , S. G. 2004 . Lung image database consortium developing a resource for the medical imaging research community . Radiology , 232 : 739 – 748 .
   PubMed Web of Science ®Google Scholar
• Armato , S. G. 2007 . The lung image database consortium (LIDC): an evaluation of radiologist variability in the identification of lung nodules on CT scans . Academic Radiology , 14 ( 11 ) : 1409 – 1421 .
   Web of Science ®Google Scholar
• Armato , S. G. 2009 . Assessment of radiologist performance in the detection of lung nodules: dependence on the definition of ‘truth’ . Academic Radiology , 16 ( 1 ) : 28 – 38 .
   Web of Science ®Google Scholar
• Austin , J. H. , Mueller , N. L. and Friedman , P. J. 1996 . Glossary of terms for CT of the lungs: recommendations of the nomenclature . Radiology , 200 : 327 – 331 .
   PubMed Web of Science ®Google Scholar
• Bandyopadhyay , S. and Saha , S. 2007 . GAPS: a clustering method using a new point symmetry based distance measure . Pattern Recognition , 40 : 3430 – 3451 .
   Web of Science ®Google Scholar
• Baños , R. 2009 . Implementation of scatter search for multi-objective optimization: a comparative study . Computational Optimization and Applications , 42 ( 3 ) : 421 – 441 .
   Web of Science ®Google Scholar
• Blum , C. and Roli , A. 2003 . Metaheuristics in combinatorial optimization: overview and conceptual comparison . ACM Computing Surveys , 35 ( 3 ) : 268 – 308 .
   Web of Science ®Google Scholar
• Bong , C. W. and Lam , H. Y. Unsupervised image segmentation with adaptive archive-based evolutionary multiobjective clustering . 27 June–1 July , Moscow . 4th international conference on pattern recognition and machine intelligenc , Edited by: Kuznetsov , S. O. Vol. 6744 , pp. 92 – 97 . Berlin : Springer . Lecture notes in computer science
   Google Scholar
• Bong , C. W. and Rajeswari , M. 2011 . Multi-objective nature-inspired clustering and classification techniques for image segmentation . Applied Soft Computing , 11 ( 4 ) : 3271 – 3282 .
   Web of Science ®Google Scholar
• Bong , C. W. and Wang , Y. C. 2006 . A multi-objective hybrid metaheuristic for zone definition procedure . International Journal of Services Operations and Informatics , 1 ( 1–2 ) : 146 – 164 .
   Google Scholar
• Bong , C. W. , Lam , H. Y. and Kamarulzaman , H. A novel image segmentation technique for lung computed tomography images . July , Kuala Lumpur . 3rd Malaysia joint conference of artificial intelligenc , pp. 18 – 22 . Berlin : Springer . Communications in computer and information science
   Google Scholar
• Buhmann , S. 2007 . Clinical evaluation of a computer-aided diagnosis (CAD) prototype for the detection of pulmonary embolism . Academic Radiology , 14 ( 6 ) : 651 – 658 .
   Web of Science ®Google Scholar
• Chiam , S. C. , Goh , C. K. and Tan , K. C. Adequacy of empirical performance assessment for multiobjective evolutionary optimizer . 4th international conference on evolutionary multi-criterion optimization , Edited by: Obayashi , S. pp. 893 – 907 . Berlin : Springer . Lecture notes in computer science, Vol. 4403
   Google Scholar
• Chuang , K.-S. 2006 . Fuzzy c-means clustering with spatial information for image segmentation . Computerized Medical Imaging and Graphics , 30 : 9 – 15 .
   PubMed Web of Science ®Google Scholar
• Coello Coello , A. C. 1998 . A comprehensive survey of evolutionary-based multiobjective optimization techniques . Knowledge and Information Systems , 1 ( 3 ) : 129 – 156 .
   Google Scholar
• Coello Coello , A. C. 2009 . Evolutionary multi-objective optimization: some current research trends and topics that remain to be explored . Frontiers of Computer Science in China , 3 ( 1 ) : 18 – 30 .
   Web of Science ®Google Scholar
• Collins , M. J. and Kopp , E. B. 2008 . On the design and evaluation of multiobjective single-channel SAR image segmentation . IEEE Transactions on Geoscience and Remote Sensing , 46 ( 6 ) : 1836 – 1846 .
   Web of Science ®Google Scholar
• Cordon , O. , Damas , S. and Santamaria , J. 2006 . A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm . Pattern Recognition Letters , 27 ( 11 ) : 1191 – 1200 .
   Web of Science ®Google Scholar
• Cordon , O. 2008 . Scatter search for the point-matching problem in 3D image registration . INFORMS Journal on Computing , 20 ( 1 ) : 55 – 68 .
   Web of Science ®Google Scholar
• Deb , K. 2002 . A fast and elitist multiobjective genetic algorithm: NSGA-II . IEEE Transactions on Evolutionary Computation , 6 ( 2 ) : 182 – 197 .
   Web of Science ®Google Scholar
• Deb , K. and Agrawal , R. B. 1995 . Simulated binary crossover for continuous search space . Complex Systems , 9 : 115 – 148 .
   Google Scholar
• Duarte , A. Top–down evolutionary image segmentation using a hierarchical social metaheuristic . Applications of evolutionary computing, EvoWorkshops 2004 . April 5–7 , Coimbra , Portugal. Edited by: Raidl , G. Vol. 2004 , pp. 301 – 311 . Berlin : Springer . Lecture notes in computer science, Vol. 3005
   Google Scholar
• Duarte , A. 2008 . “ Image segmentation hybridizing variable neighbourhood search and memetic algorithms ” . In Genetic and evolutionary computation for image processing and analysis , Edited by: Cagnon , S. , Lutto , E. and Olagu , G. 265 – 282 . New York : Hindawi .
   Google Scholar
• Eskandari , H. , Geiger , C. D. and Lamont , G. B. FastPGA: a dynamic population sizing approach for solving expensive multiobjective optimization problems . 4th international conference on evolutionary multi-criterion optimization , Edited by: Obayashi , S. pp. 141 – 155 . Berlin : Springer . Lecture notes in computer science, Vol. 4403
   Google Scholar
• Faceli , K. , De-Carvalho , A. C.P.L.F. and De-Souto , M. C.P. Multi-objective clustering ensemble . 6th international conference on hybrid intelligent systems and 4th conference on neuro-computing and evolving intelligence (HIS-NCEI 2006) . December 13–15 , Rio de Janeiro . Piscataway , NJ : IEEE Press .
   Google Scholar
• Fonseca , C. M. and Fleming , P. J. 1995 . An overview of evolutionary algorithms in multiple objectives optimisation . Evolutionary Computation , 3 ( 1 ) : 1 – 16 .
   Web of Science ®Google Scholar
• Glover , F. , Laguna , M. and Martí , R. 2000 . Fundamentals of scatter search and path relinking . Control and Cybernetics , 29 ( 3 ) : 653 – 684 .
   Web of Science ®Google Scholar
• Glover , F. , Laguna , M. and Martí , R. 2003 . “ Scatter search ” . In Advances in evolutionary computing: theory and applications , Edited by: Ghosh , A. and Tsutsui , S. 519 – 537 . Berlin : Springer .
   Google Scholar
• Gomathi , M. and Thangaraj , T. 2010 . A computer aided diagnosis system for detection of lung cancer nodules using extreme learning machine . International Journal of Engineering Science and Technology , 2 ( 10 ) : 5770 – 5779 .
   Google Scholar
• Gong , M. Solving multiobjective clustering using an immune-inspired algorithm . IEEE congress on evolutionary computation (CEC ’07) . September 25–28 , Singapore . pp. 15 – 22 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Gonzalez , R. C. and Woods , R. E. 2007 . Digital image processing , Upper Saddle River , NJ : Prentice Hall .
   Google Scholar
• Guliashki , V. , Toshev , H. and Korsemov , C. 2009 . “ Survey of evolutionary algorithms used in multiobjective optimization ” . In Problems of engineering cybernetics and robotics , Vol. 60 , 42 – 54 . Sofia : Bulgarian Academy of Sciences .
   Google Scholar
• Handl , J. and Knowles , J. 2007 . An evolutionary approach to multiobjective clustering . IEEE Transactions on Evolutionary Computation , 11 ( 1 ) : 56 – 76 .
   Web of Science ®Google Scholar
• Hruschka , E. R. 2009 . A survey of evolutionary algorithms for clustering . IEEE Transactions on Systems, Man, and Cybernetics. Part C: Applications and Reviews , 39 ( 2 ) : 133 – 155 .
   Web of Science ®Google Scholar
• Ishibuchi , H. and Nojima , Y. Optimization of scalarizing functions through evolutionary multiobjective optimization . 4th international conference of evolutionary multi-criterion optimization. Lecture notes in computer science . Edited by: Obayashi , S. Vol. 4403 , pp. 51 – 65 . Berlin : Springer .
   Google Scholar
• Jain , A. K. , Murty , M. N. and Flynn , P. J. 1999 . Data clustering: a review . ACM Computing Surveys , 31 ( 3 )
   Web of Science ®Google Scholar
• Jones , D. F. , Mirrazavi , S. K. and Tamiz , M. 2002 . Multi-objective meta-heuristics: an overview of the current state-of-the-art . European Journal of Operational Research , 137 ( 1 ) : 1 – 9 .
   Web of Science ®Google Scholar
• Konak , A. , Coit , D. W. and Smith , A. E. 2006 . Multi-objective optimization using genetic algorithms: a tutorial . Reliability Engineering and System Safety , 91 : 992 – 1007 .
   Web of Science ®Google Scholar
• Krishna , A. and Rao , K. 2006 . Multi-objective optimisation of surface grinding operations using scatter search approach . International Journal of Advanced Manufacturing Technology , 29 ( 5 ) : 475 – 480 .
   Web of Science ®Google Scholar
• Kundu , D. Automatic clustering using a synergy of genetic algorithm and multi-objective differential evolution . Conference of hybrid artificial intelligent systems (HAIS 2009) . June 10–12 , Salamanca , Spain. Edited by: Corchado , E. pp. 177 – 186 . Berlin : Springer . Lecture notes in artificial intelligence, Vol. 5572
   Google Scholar
• Laguna , M. and Martí , R. 2003 . Scatter search: methodology and implementations in C , Dordrecht : Kluwer .
   Google Scholar
• Laumanns , M. 2005 . “ Self-adaptation and convergence of multiobjective evolutionary algorithms in continuous search spaces ” . In Evolutionary multiobjective optimization: theoretical advances and applications. Advanced information and knowledge processing , Edited by: Abraham , A. , Jain , L. C. and Goldberg , R. 33 – 53 . Berlin : Springer .
   Google Scholar
• Martí , R. , Lourenço , H. and Laguna , M. 2000 . “ Assigning proctors to exams with scatter search ” . In Computing tools for modeling, optimization and simulation: interfaces in computer science and operations research , Edited by: Laguna , M. and González-Velarde , J. L. 215 – 227 . Norwell , MA : Kluwer .
   Google Scholar
• Maulik , U. and Saha , I. 2009 . Modified differential evolution based fuzzy clustering for pixel classification in remote sensing imagery . Pattern Recognition , 42 ( 9 ) : 2135 – 2149 .
   Web of Science ®Google Scholar
• Messay , T. , Hardie , R. C. and Rogers , S. K. 2010 . A new computationally efficient CAD system for pulmonary nodule detection in CT imagery . Medical Image Analysis , 14 ( 3 ) : 390 – 406 .
   PubMed Web of Science ®Google Scholar
• Miettinen , K. 2008 . “ Introduction to multiobjective optimization: noninterative approaches ” . In Multiobjective optimization: interactive and evolutionary approaches. Lecture notes in computer science , Edited by: Branke , J. , Deb , K. , Miettinen , K. and Slowinski , R. Vol. 5252 , 1 – 26 . Berlin : Springer .
   Google Scholar
• Mukhopadhyay , A. and Maulik , U. 2009 . Unsupervised pixel classification in satellite imagery using multiobjective fuzzy clustering combined with SVM classifier . IEEE Transactions on Geoscience and Remote Sensing , 47 ( 4 ) : 1132 – 1138 .
   Web of Science ®Google Scholar
• Mukhopadhyay , A. and Maulik , U. 2011 . A multiobjective approach to MR brain image segmentation . Applied Soft Computing , 11 : 872 – 880 .
   Web of Science ®Google Scholar
• Mukhopadhyay , A. , Bandyopadhyay , S. and Maulik , U. Clustering using multi-objective genetic algorithm and its application to image segmentation . IEEE international conference on systems, man and cybernetics . October 8–11 , Taipei . pp. 2678 – 2683 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Mukhopadhyay , A. , Bandyopadhyay , S. and Maulik , U. 2008 . Combining multiobjective fuzzy clustering and probabilistic ANN classifier for unsupervised pattern classification: application to satellite image segmentation . IEEE congress on evolutionary computation (CEC ’08) , : 877 – 883 . 1–6 June, Hong Kong. Piscataway, NJ: IEEE Press
   Google Scholar
• Mukhopadhyay , A. , Maulik , U. and Bandyopadhyay , S. Multiobjective genetic clustering with ensemble among Pareto front solutions: application to MRI brain image segmentation . 7th international conference on advances in pattern recognition . February 4–6 , Kolkata , India. pp. 236 – 239 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Nakib , A. , Oulhadj , H. and Siarry , P. 2007 . Image histogram thresholding based on multiobjective optimization . Signal Processing , 87 ( 11 ) : 2516 – 2534 .
   Web of Science ®Google Scholar
• Nakib , A. , Oulhadj , H. and Siarry , P. 2009 . Image thresholding based on Pareto multiobjective optimization . Engineering Applications of Artificial Intelligence , 23 ( 3 ) : 313 – 320 .
   Web of Science ®Google Scholar
• Nebro , A. J. , Luna , F. and Alba , E. New ideas in applying scatter search to multiobjective optimization . 3rd international conference on evolutionary multicriterion optimization . March 9–11 , Guanajuato , Mexico. Edited by: Coello Coello , C. A. , Hernández Aguirre , A. and Zitzler , E. pp. 443 – 458 . Berlin : Springer . Lecture notes in computer science, Vol. 3410
   Google Scholar
• Nebro , A. J. 2008 . AbYSS: adapting scatter search to multiobjective optimization . IEEE Transactions on Evolutionary Computation , 12 ( 4 ) : 439 – 457 .
   Web of Science ®Google Scholar
• Omran , M. G.H. , Engelbrecht , A. P. and Salman , A. 2005 . Differential evolution methods for unsupervised image classification . IEEE congress on evolutionary computation (CEC ’05) , : 966 – 973 . 2–5 September, Edinburgh. Piscataway, NJ: IEEE Press
   Google Scholar
• Paoli , A. , Melgani , F. and Pasolli , E. 2009 . Clustering of hyperspectral images based on multiobjective particle swarm optimization . IEEE Transactions on Geoscience and Remote Sensing , 47 ( 12 ) : 4175 – 4188 .
   Web of Science ®Google Scholar
• Patrigo , J. J. , Montemayor , A. S. and Cabido , R. Scatter search particle filter for 2D real-time hands and face tracking . 13th international conference on image analysis and processing (ICIAP2005) . September 6–8 2005 , Cagliari , Italy. Edited by: Roli , F. and Vitulano , S. pp. 953 – 960 . Berlin : Springer . Lecture notes in computer science, Vol. 3617
   Google Scholar
• Qian , X. Unsupervised texture image segmentation using multiobjective evolutionary clustering ensemble algorithm . IEEE congress on evolutionary computation (CEC ’08) . June 1–6 , Hong Kong. pp. 3561 – 3567 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Saha , S. and Bandyopadhyay , S. A multiobjective simulated annealing based fuzzy-clustering technique with symmetry for pixel classification in remote sensing imagery . 19th international conference on pattern recognition . December 8–11 , Florida. pp. 1 – 4 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Saha , S. and Bandyopadhyay , S. Unsupervised pixel classification in satellite imagery using a new multiobjective symmetry based clustering approach . November 19–21 . IEEE region 10 annual international conferenc , Hyderabad . pp. 1 – 6 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Saha , S. and Bandyopadhyay , S. 2010 . A new symmetry based multiobjective clustering technique for automatic evolution of clusters . Pattern Recognition , 43 ( 4 ) : 738 – 751 .
   Google Scholar
• Saha , I. , Maulik , U. and Bandyopadhyay , S. 2009 . “ An improved multi-objective technique for fuzzy clustering with application to IRS image segmentation ” . In EvoWorkshops 2009 , Edited by: Giacobini , M. 426 – 431 . Berlin : Springer . Lecture notes in computer science, Vol. 5484
   Google Scholar
• Santamaria , J. 2009 . Performance evaluation of memetic approaches in 3D reconstruction of forensic objects . Soft Computing , 13 ( 8–9 ) : 883 – 904 .
   Web of Science ®Google Scholar
• Santos , D. S. , Oliveira , D. d. and Bazzan , A. L.C. 2009 . “ A multiagent, multiobjective clustering algorithm ” . In Data mining and multi-agent integration , Edited by: Chao , L. Boston , MA : Springer .
   Google Scholar
• Savic , D. Single objective vs. multiple objectives optimisation for integrated decision . The first biennial meeting of the international environmental modelling and software society . June 24–27 , Lugano , Switzerland. Edited by: Rizzoli , A. E. and Jakeman , A. J. Vol. 1 , pp. 7 – 12 . iEMSs .
   Google Scholar
• Schneider , C. Automated lung nodule detection and segmentation . Proceedings of SPIE, medical imaging computer-aided diagnosis, . February 27 . Edited by: Karssemeijer , N. and Giger , M. L. Vol. 7260 , Bellingham , WA : SPIE .
   Google Scholar
• Shirakawa , S. and Nagao , T. Evolutionary image segmentation based on multiobjective clustering . IEEE congress on evolutionary computation (CEC ’09) . May 18–21 2009 , Trondheim , Norway. Edited by: Tyrrell , A. pp. 2466 – 2473 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Sluimer , I. 2006 . Computer analysis of computed tomography scans of the lung: a survey . IEEE Transactions on Medical Imaging , 25 ( 4 ) : 385 – 402 .
   PubMed Web of Science ®Google Scholar
• Strehl , A. and Ghosh , J. 2002 . Cluster ensembles—a knowledge reuse framework for combining multiple partitions . Journal on Machine Learning Research (JMLR) , 3 : 583 – 617 .
   Google Scholar
• Swagatam , D. , Ajith , A. and Amit , K. 2009 . “ Clustering using multi-objective differential evolution algorithms ” . In Metaheuristic clustering , 213 – 238 . Berlin : Springer .
   Google Scholar
• Van Veldhuizen , D. A. and Lamont , G. B. 2000 . Multiobjective evolutionary algorithms: analyzing the state-of-the-art . Evolutionary Computation , 7 ( 3 ) : 1 – 26 .
   Google Scholar
• Vasconcelos , J. A. , Maciel , J. H.R.D. and Parreiras , R. O. 2005 . Scatter search techniques applied to electromagnetic problems . IEEE Transactions on Magnetics , 4 : 1804 – 1807 .
   Google Scholar
• Xie , X. L. and Beni , G. 1991 . A validity measure for fuzzy clustering . IEEE Transactions on Pattern Analysis and Machine Intelligence , 13 : 841 – 847 .
   Web of Science ®Google Scholar
• Xu , R. and Wunsch , D. 2005 . Survey of clustering algorithms . IEEE Transactions on Neural Networks , 16 : 645 – 678 .
   PubMed Web of Science ®Google Scholar
• Zitzler , E. and Thiele , L. 1999 . Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach . IEEE Transactions on Evolutionary Computation , 3 ( 4 ) : 257 – 271 .
   Web of Science ®Google Scholar