Medical Image Classification Using an Optimal Feature Extraction Algorithm and a Supervised Classifier Technique

A new approach for automated diagnosis and classification of Magnetic Resonance MR human brain images is proposed. The proposed method uses Wavelets Transform WT as input module to Genetic Algorithm GA and Support Vector Machine SVM. It segregates MR brain images into normal and abnormal. This contribution employs genetic algorithm for feature selection which requires much lighter computational burden in comparison with Sequential Floating Backward Selection SFBS and Sequential Floating Forward Selection SFFS methods. A percentage reduction rate of 88.63% is achieved. An excellent classification rate of 100% could be achieved using the support vector machine. The observed results are significantly better than the results reported in a previous research work employing Wavelet Transform and Support Vector Machine.

[1]  Chia-Hung Wei,et al.  Machine Learning Techniques for Adaptive Multimedia Retrieval: Technologies Applications and Perspectives , 2011 .

[2]  Neeraj Sharma,et al.  Automated medical image segmentation techniques , 2010, Journal of medical physics.

[3]  J. Kittler,et al.  Feature Set Search Alborithms , 1978 .

[4]  Lalit M. Patnaik,et al.  Classification of magnetic resonance brain images using wavelets as input to support vector machine and neural network , 2006, Biomed. Signal Process. Control..

[5]  M. Abid,et al.  Detection of brain tumor in medical images , 2009, 2009 3rd International Conference on Signals, Circuits and Systems (SCS).

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

[7]  Baozong Yuan,et al.  A more efficient branch and bound algorithm for feature selection , 1993, Pattern Recognit..

[8]  Ronald N. Bracewell,et al.  The Fourier Transform and Its Applications , 1966 .

[9]  Sameer Alam,et al.  Multi-Objective Optimization in Computational Intelligence: Theory and Practice , 2008 .

[10]  Tetsuo Kinoshita,et al.  Development Support of Learning Agent on Repository-based Agent Framework , 2012, Int. J. Softw. Sci. Comput. Intell..

[11]  Marimuthu Palaniswami,et al.  Support vector machines for automated gait classification , 2005, IEEE Transactions on Biomedical Engineering.

[12]  Abdel-Badeeh M. Salem,et al.  A HYBRID TECHNIQUE FOR AUTOMATIC MRI BRAIN IMAGES CLASSIFICATION , 2009 .

[13]  V. Haughton,et al.  Whole-brain functional MR imaging activation from a finger-tapping task examined with independent component analysis. , 2000, AJNR. American journal of neuroradiology.

[14]  Robert M. Haralick,et al.  Textural Features for Image Classification , 1973, IEEE Trans. Syst. Man Cybern..

[15]  Yingxu Wang,et al.  On Cognitive Computing , 2009, Int. J. Softw. Sci. Comput. Intell..

[16]  Yingxu Wang,et al.  On Visual Semantic Algebra (VSA): A Denotational Mathematical Structure for Modeling and Manipulating Visual Objects and Patterns , 2009, Int. J. Softw. Sci. Comput. Intell..

[17]  Eduardo Alonso,et al.  Computational models of learning and beyond: Symmetries of associative learning , 2010 .

[18]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[19]  Christos Davatzikos,et al.  Classification of brain tumor type and grade using MRI texture and shape in a machine learning scheme , 2009, Magnetic resonance in medicine.

[20]  Bernhard Schölkopf,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[21]  Dinggang Shen,et al.  Classification of Structural Images via High-Dimensional Image Warping, Robust Feature Extraction, and SVM , 2005, MICCAI.

[22]  Yong Shi,et al.  R*-Tree Based Similarity and Clustering Analysis for Images , 2011 .

[23]  Eduardo Alonso,et al.  Computational Neuroscience for Advancing Artificial Intelligence: Models, Methods and Applications , 2010 .

[24]  Guodong Shi,et al.  EEG feature extraction and pattern classification based on motor imagery in brain-computer interface , 2010, 9th IEEE International Conference on Cognitive Informatics (ICCI'10).

[25]  Cheng-Lung Huang,et al.  A GA-based feature selection and parameters optimizationfor support vector machines , 2006, Expert Syst. Appl..

[26]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.

[27]  Du Zhang,et al.  A Value-Based Framework for Software Evolutionary Testing , 2011, Int. J. Softw. Sci. Comput. Intell..

[28]  David Sutton,et al.  The Whole Brain Atlas , 1999, BMJ.

[29]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Mrinal Kanti Bhowmik,et al.  Decision Fusion of Multisensor Images for Human Face Identification in Information Security , 2013 .

[31]  H. Benali,et al.  Support vector machine-based classification of Alzheimer’s disease from whole-brain anatomical MRI , 2009, Neuroradiology.

[32]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognit. Lett..

[33]  Tianyong Hao,et al.  Toward Automatic Answers in User-Interactive Question Answering Systems , 2011, Int. J. Softw. Sci. Comput. Intell..