Computational Intelligence Optimization Algorithm Based on Meta-heuristic Social-Spider: Case Study on CT Liver Tumor Diagnosis

Feature selection is an importance step in classification phase and directly affects the classification performance. Feature selection algorithm explores the data to eliminate noisy, redundant, irrelevant data, and optimize the classification performance. This paper addresses a new subset feature selection performed by a new Social Spider Optimizer algorithm (SSOA) to find optimal regions of the complex search space through the interaction of individuals in the population. SSOA is a new natural meta-heuristic computation algorithm which mimics the behavior of cooperative social-spiders based on the biological laws of the cooperative colony. Different combinatorial set of feature extraction is obtained from different methods in order to keep and achieve optimal accuracy. Normalization function is applied to smooth features between [0,1] and decrease gap between features. SSOA based on feature selection and reduction compared with other methods over CT liver tumor dataset, the proposed approach proves better performance in both feature size reduction and classification accuracy. Improvements are observed consistently among 4 classification methods. A theoretical analysis that models the number of correctly classified data is proposed using Confusion Matrix, Precision, Recall, and Accuracy. The achieved accuracy is 99.27%, precision is 99.37%, and recall is 99.19%. The results show that, the mechanism of SSOA provides very good exploration, exploitation and local minima avoidance.

[1]  T. Desser,et al.  Automatic detection and classification of hypodense hepatic lesions on contrast-enhanced venous-phase CT. , 2004, Medical physics.

[2]  S. Janakiraman,et al.  A Study of Textural Analysis Methods for the Diagnosis of Liver Diseases from Abdominal Computed Tomography , 2013 .

[3]  Konstantina S. Nikita,et al.  A computer-aided diagnostic system to characterize CT focal liver lesions: design and optimization of a neural network classifier , 2003, IEEE Transactions on Information Technology in Biomedicine.

[4]  S. S. Kumar,et al.  Liver tumor diagnosis by gray level and contourlet coefficients texture analysis , 2012, 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET).

[5]  G. S. Panayiotakis,et al.  Application of a neural network and four statistical classifiers in characterizing small focal liver lesions on CT , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  Eun-kyung Cho,et al.  Automatic Separate Algorithm of Vein and Artery for Auto-segmentation Liver-Vessel from Abdominal MDCT Image Using Morphological Filtering , 2005, ICNC.

[7]  Okko Johannes Räsänen,et al.  Feature selection methods and their combinations in high-dimensional classification of speaker likability, intelligibility and personality traits , 2015, Comput. Speech Lang..

[8]  S. El-Kafrawy,et al.  Changing pattern of hepatitis C virus spread in rural areas of Egypt. , 2005, Journal of hepatology.

[9]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[10]  Leticia Avilés,et al.  Cooperative capture of large prey solves scaling challenge faced by spider societies , 2008, Proceedings of the National Academy of Sciences.

[11]  M. Karnan,et al.  Diagnose brain tumor through MRI using image processing clustering algorithms such as Fuzzy C Means along with intelligent optimization techniques , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[12]  Fuhui Long,et al.  Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy , 2003, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Victor O. K. Li,et al.  A social spider algorithm for global optimization , 2015, Appl. Soft Comput..

[14]  Agma J. M. Traina,et al.  An Efficient Algorithm for Fractal Analysis of Textures , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[15]  K. Lenin,et al.  Improved Spider Algorithm for Solving Optimal Reactive Power Dispatch Problem , 2014 .

[16]  R. S. Moni,et al.  Diagnosis of Liver Tumor from CT Images using Curvelet Transform , 2010 .

[17]  Aboul Ella Hassanien,et al.  A random forest classifier for lymph diseases , 2014, Comput. Methods Programs Biomed..

[18]  Hao Xu,et al.  Automatic thesaurus construction for spam filtering using revised back propagation neural network , 2010, Expert Syst. Appl..

[19]  B. Mandelbrot.  The fractal geometry of nature /Revised and enlarged edition/ , 1983 .

[20]  Jane Labadin,et al.  Feature selection based on mutual information , 2015, 2015 9th International Conference on IT in Asia (CITA).

[21]  N. Pazhaniraja,et al.  Service Discovery and Selection using the Bio Inspired Approach , 2014 .

[22]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[23]  R. K. Agrawal,et al.  First and Second Order Statistics Features for Classification of Magnetic Resonance Brain Images , 2012 .

[24]  Shilong Wang,et al.  A fast underwater optical image segmentation algorithm based on a histogram weighted fuzzy c-means improved by PSO , 2011 .

[25]  Aboul Ella Hassanien,et al.  A Hybrid Approach to Diagnosis of Hepatic Tumors in Computed Tomography Images , 2014, Int. J. Rough Sets Data Anal..

[26]  Carlos J. Perez,et al.  Computer-aided diagnosis system: A Bayesian hybrid classification method , 2013, Comput. Methods Programs Biomed..

[27]  Lichao Cao,et al.  Improved particle swarm optimization algorithm and its application in text feature selection , 2015, Appl. Soft Comput..

[28]  Hua Li,et al.  Dimensionality reduction for knowledge discovery in medical claims database: Application to antidepressant medication utilization study , 2009, Comput. Methods Programs Biomed..

[29]  Carly C. Sponarski,et al.  Social organization of the colonial spider Leucauge sp. in the Neotropics: vertical stratification within colonies , 2010 .

[30]  Safia Djemame,et al.  A multi-agent system for image segmentation a bio-inspired approach , 2009 .

[31]  Konstantina S. Nikita,et al.  Differential diagnosis of CT focal liver lesions using texture features, feature selection and ensemble driven classifiers , 2007, Artif. Intell. Medicine.

[32]  E-Liang Chen,et al.  An automatic diagnostic system for CT liver image classification , 1998, IEEE Transactions on Biomedical Engineering.

[33]  I. Kojadinovic,et al.  Comparison between a filter and a wrapper approach to variable subset selection in regression problems , 2000 .

[34]  Chris H. Q. Ding,et al.  Minimum redundancy feature selection from microarray gene expression data , 2003, Computational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB2003.

[35]  Crina Grosan,et al.  Feature Subset Selection Approach by Gray-Wolf Optimization , 2014, AECIA.

[36]  Eibe Frank,et al.  An Empirical Comparison of Exact Nearest Neighbour Algorithms , 2007, PKDD.

[37]  Gerald Schaefer,et al.  Automatic Segmentation and Classification of Liver Abnormalities Using Fractal Dimension , 2013, 2013 2nd IAPR Asian Conference on Pattern Recognition.

[38]  Xiangrong Zhou,et al.  CAD on Liver Using CT and MRI , 2007, MIMI.

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

[40]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[41]  Mammogram Image Segmentation Using Fuzzy Hybrid with Particle Swarm Optimization ( PSO ) GokilaDeepa , 2013 .

[42]  Dorota Duda,et al.  Texture characterization for hepatic tumor recognition in multiphase CT , 2006 .