Improved cervix lesion classification using multi-objective binary firefly algorithm-based feature selection

Cervical cancer is one of the vital and most frequent cancers, but can be cured if correctly diagnosed. This work is a novel effort towards developing a methodology for effective characterisation of cervix lesions that may assist radiologists in the diagnostic process by providing a reliable and objective discrimination of benign and malignant lesions in contrast enhanced CT-Scan images. Feature selection, which is a key stage in building such efficient classification models, is NP-hard; where, randomised algorithms do better. Since, firefly algorithm is an efficient biologically inspired randomised algorithm; here it has been utilised for optimal feature selection. This paper presents a multi-objective binary firefly algorithm for wrapper-based feature selection and utilises the selected feature subset for improved classification of cervix lesions. For experiments, contrast enhanced CT-Scan images of 22 patients have been used, where all lesions had been recommended for surgical biopsy by specialists. For characterisation of lesions, grey-level cooccurrence matrix-based texture features are extracted from two-level decomposition of wavelet coefficients. The objective function is designed to minimise the classification error and feature subset length both; making it multi-objective. With 94% accuracy in lesion classification, it has superior performance and greatly reduced execution time than multi-objective genetic algorithm-based feature selection.

[1]  Prem,et al.  Gynaecological malignancies in a rural institute in India , 2002 .

[2]  Miodrag Popović,et al.  Characterization of visually similar diffuse diseases from B-scan liver images using nonseparable wavelet transform , 1998, IEEE Transactions on Medical Imaging.

[3]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[4]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[5]  Satish Chandra,et al.  L'evy-flight firefly algorithm based active contour model for medical image segmentation , 2013, 2013 Sixth International Conference on Contemporary Computing (IC3).

[6]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[7]  Reena Singh,et al.  Comparison of Daubechies, Coiflet, and Symlet for edge detection , 1997, Defense, Security, and Sensing.

[8]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[9]  M. Aizerman,et al.  Theoretical Foundations of the Potential Function Method in Pattern Recognition Learning , 1964 .

[10]  D. Proctor.  Comparing Pattern Recognition Feature Sets for Sorting Triples in the FIRST Database , 2006, astro-ph/0605104.

[11]  Jacob D. Furst,et al.  CO-OCCURRENCE MATRICES FOR VOLUMETRIC DATA , 2004 .

[12]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[13]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[14]  Sushmita Mitra,et al.  Evolutionary Rough Feature Selection in Gene Expression Data , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[15]  B. S. Manjunath,et al.  A texture descriptor for browsing and similarity retrieval , 2000, Signal Process. Image Commun..

[16]  D. Donoho,et al.  Redundant Multiscale Transforms and Their Application for Morphological Component Separation , 2004 .

[17]  David Salesin,et al.  Wavelets for computer graphics: a primer.1 , 1995, IEEE Computer Graphics and Applications.

[18]  Deng Cai,et al.  Unsupervised feature selection for multi-cluster data , 2010, KDD.

[19]  A. Wayne Whitney,et al.  A Direct Method of Nonparametric Measurement Selection , 1971, IEEE Transactions on Computers.

[20]  Hui-Hua Yang,et al.  Ant colony optimization based network intrusion feature selection and detection , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[21]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[22]  Bernhard E. Boser,et al.  A training algorithm for optimal margin classifiers , 1992, COLT '92.

[23]  F M Corl,et al.  CT evaluation of cervical cancer: spectrum of disease. , 2001, Radiographics : a review publication of the Radiological Society of North America, Inc.

[24]  B. Park,et al.  Choice of neighbor order in nearest-neighbor classification , 2008, 0810.5276.

[25]  Robert Popilock,et al.  CT Artifact Recognition for the Nuclear Technologist , 2008, Journal of Nuclear Medicine Technology.

[26]  Thomas Marill,et al.  On the effectiveness of receptors in recognition systems , 1963, IEEE Trans. Inf. Theory.

[27]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[28]  George D. C. Cavalcanti,et al.  An approach to feature selection for keystroke dynamics systems based on PSO and feature weighting , 2007, 2007 IEEE Congress on Evolutionary Computation.

[29]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[30]  Fakhri Karray,et al.  Multi-objective Feature Selection with NSGA II , 2007, ICANNGA.

[31]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[32]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[33]  Yi Liu,et al.  FS_SFS: A novel feature selection method for support vector machines , 2006, Pattern Recognit..

[34]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..