An adaptive fuzzy K-nearest neighbor approach for MR brain tumor image classification using parameter free bat optimization algorithm

This paper presents an automatic diagnosis system for the tumor grade classification through magnetic resonance imaging (MRI). The diagnosis system involves a region of interest (ROI) delineation using intensity and edge magnitude based multilevel thresholding algorithm. Then the intensity and the texture attributes are extracted from the segregated ROI. Subsequently, a combined approach known as Fisher+ Parameter-Free BAT (PFreeBAT) optimization is employed to derive the optimal feature subset. Finally, a novel learning approach dubbed as PFree BAT enhanced fuzzy K-nearest neighbor (FKNN) is proposed by combining FKNN with PFree BAT for the classification of MR images into two categories: High and Low-Grade. In PFree BAT enhanced FKNN, the model parameters, i.e., neighborhood size k and the fuzzy strength parameter m are adaptively specified by the PFree BAT optimization approach. Integrating PFree BAT with FKNN enhances the classification capability of the FKNN. The diagnostic system is rigorously evaluated on four MR images datasets including images from BRATS 2012 database and the Harvard repository using classification performance metrics. The empirical results illustrate that the diagnostic system reached to ceiling level of accuracy on the test MR image dataset via 5-fold cross-validation mechanism. Additionally, the proposed PFree BAT enhanced FKNN is evaluated on the Parkinson dataset (PD) from the UCI repository having the pre-extracted feature space. The proposed PFree BAT enhanced FKNN reached to an average accuracy of 98% and 97.45%. with and without feature selection on PD dataset. Moreover, solely to contrast, the performance of the proposed PFree BAT enhanced FKNN with the existing FKNN variants the experimentations were also done on six other standard datasets from KEEL repository. The results indicate that the proposed learning strategy achieves the best value of accuracy in contrast to the existing FKNN variants.

[1]  Anupam Shukla,et al.  A survey of nature-inspired algorithms for feature selection to identify Parkinson's disease , 2017, Comput. Methods Programs Biomed..

[2]  E. V. van Beek,et al.  Computer-aided classification of interstitial lung diseases via MDCT: 3D adaptive multiple feature method (3D AMFM). , 2006, Academic radiology.

[3]  Frank G Zöllner,et al.  SVM-based glioma grading: Optimization by feature reduction analysis. , 2012, Zeitschrift fur medizinische Physik.

[4]  Michael C. Lee,et al.  Supervised Pattern Recognition for the Prediction of Contrast-enhancement Appearance in Brain Tumors from Multivariate Magnetic Resonance Imaging and Spectroscopy § , 2008 .

[5]  Banshidhar Majhi,et al.  Discrete ripplet-II transform and modified PSO based improved evolutionary extreme learning machine for pathological brain detection , 2017, Neurocomputing.

[6]  Baard Nedregaard,et al.  Automatic glioma characterization from dynamic susceptibility contrast imaging: Brain tumor segmentation using knowledge‐based fuzzy clustering , 2009, Journal of magnetic resonance imaging : JMRI.

[7]  Pasi Luukka,et al.  Feature selection using fuzzy entropy measures with similarity classifier , 2011, Expert Syst. Appl..

[8]  Francisco Herrera,et al.  Evolutionary fuzzy k-nearest neighbors algorithm using interval-valued fuzzy sets , 2016, Inf. Sci..

[9]  Nawwaf N. Kharma,et al.  Advances in Detecting Parkinson's Disease , 2010, ICMB.

[10]  Balaji Ganeshan,et al.  Diagnostic performance of texture analysis on MRI in grading cerebral gliomas. , 2016, European journal of radiology.

[11]  Sang-Hong Lee,et al.  Feature selection based on the center of gravity of BSWFMs using NEWFM , 2015, Eng. Appl. Artif. Intell..

[12]  Brian B. Avants,et al.  The Multimodal Brain Tumor Image Segmentation Benchmark (BRATS) , 2015, IEEE Transactions on Medical Imaging.

[13]  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.

[14]  Muhammad Khurram Khan,et al.  Dynamic weighted discrimination power analysis: A novel approach for face and palmprint recognition in DCT domain , 2010 .

[15]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy K-nearest neighbor , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[16]  Vinod Kumar,et al.  A novel content-based active contour model for brain tumor segmentation. , 2012, Magnetic resonance imaging.

[17]  Resul Das,et al.  A comparison of multiple classification methods for diagnosis of Parkinson disease , 2010, Expert Syst. Appl..

[18]  Vinod Kumar,et al.  Segmentation, Feature Extraction, and Multiclass Brain Tumor Classification , 2013, Journal of Digital Imaging.

[19]  Taranjit Kaur,et al.  Quantitative metric for MR brain tumour grade classification using sample space density measure of analytic intrinsic mode function representation , 2017, IET Image Process..

[20]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[21]  L. Turnbull,et al.  Textural analysis of contrast‐enhanced MR images of the breast , 2003, Magnetic resonance in medicine.

[22]  João Paulo Papa,et al.  Improving Parkinson's disease identification through evolutionary-based feature selection , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[23]  Chu Kiong Loo,et al.  Hybrid particle swarm optimization algorithm with fine tuning operators , 2009, Int. J. Bio Inspired Comput..

[24]  Selim Yilmaz,et al.  A new modification approach on bat algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[25]  U. Rajendra Acharya,et al.  Computer-aided diagnosis of Myocardial Infarction using ultrasound images with DWT, GLCM and HOS methods: A comparative study , 2015, Comput. Biol. Medicine.

[26]  J. Anitha,et al.  Modified Genetic Algorithm approaches for classification of abnormal Magnetic Resonance Brain tumour images , 2019, Appl. Soft Comput..

[27]  Dayou Liu,et al.  Design of an Enhanced Fuzzy k-nearest Neighbor Classifier Based Computer Aided Diagnostic System for Thyroid Disease , 2012, Journal of Medical Systems.

[28]  Gang Wang,et al.  A novel bankruptcy prediction model based on an adaptive fuzzy k-nearest neighbor method , 2011, Knowl. Based Syst..

[29]  Michal Strzelecki,et al.  Texture Analysis Methods - A Review , 1998 .

[30]  Freddie Åström,et al.  A parallel neural network approach to prediction of Parkinson's Disease , 2011, Expert Syst. Appl..

[31]  Andrew Beng Jin Teoh,et al.  Conjugate 2DPalmHash code for secure palm-print-vein verification , 2013, 2013 6th International Congress on Image and Signal Processing (CISP).

[32]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Min-Yuan Cheng,et al.  Groutability Estimation of Grouting Processes with Microfine Cements Using an Evolutionary Instance-Based Learning Approach , 2014, J. Comput. Civ. Eng..

[34]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[35]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010 .

[36]  R. Schulz-Wendtland,et al.  3D Characterization of Texture: Evaluation for the Potential Application in Mammographic Mass Diagnosis , 2012 .

[37]  Gang Wang,et al.  An efficient hybrid kernel extreme learning machine approach for early diagnosis of Parkinson's disease , 2016, Neurocomputing.

[38]  Olcay Kursun,et al.  Telediagnosis of Parkinson’s Disease Using Measurements of Dysphonia , 2010, Journal of Medical Systems.

[39]  A. Immanuel Selvakumar,et al.  Performance Enhanced Hybrid Kohonen-Hopfield Neural Network for Abnormal Brain Image Classification , 2011, FGIT-SIP.

[40]  Yudong Zhang,et al.  Automated classification of brain images using wavelet-energy and biogeography-based optimization , 2016, Multimedia Tools and Applications.

[41]  Grégoire Toussaint,et al.  Three dimensional texture analysis in MRI: a preliminary evaluation in gliomas. , 2003, Magnetic resonance imaging.

[42]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

[43]  M. Monica Subashini,et al.  A non-invasive methodology for the grade identification of astrocytoma using image processing and artificial intelligence techniques , 2016, Expert Syst. Appl..

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

[45]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[46]  Yudong Zhang,et al.  A Pathological Brain Detection System based on Extreme Learning Machine Optimized by Bat Algorithm. , 2017, CNS & neurological disorders drug targets.

[47]  Der-Chiang Li,et al.  A fuzzy-based data transformation for feature extraction to increase classification performance with small medical data sets , 2011, Artif. Intell. Medicine.

[48]  B. S. Saini,et al.  A novel feature selection method for brain tumor MR image classification based on the Fisher criterion and parameter-free Bat optimization , 2017, Neural Computing and Applications.

[49]  Dorothee P. Auer,et al.  Classificatioo of MR Tumor Images Based on Gabor Wavelet Analysis , 2012 .

[50]  Max A. Little,et al.  Suitability of Dysphonia Measurements for Telemonitoring of Parkinson's Disease , 2008, IEEE Transactions on Biomedical Engineering.

[51]  Yudong Zhang,et al.  An MR Brain Images Classifier System via Particle Swarm Optimization and Kernel Support Vector Machine , 2013, TheScientificWorldJournal.

[52]  Ming Li,et al.  Dual-source discrimination power analysis for multi-instance contactless palmprint recognition , 2015, Multimedia Tools and Applications.

[53]  Muhammad Khurram Khan,et al.  Two-Directional Two-Dimensional Random Projection and Its Variations for Face and Palmprint Recognition , 2011, ICCSA.

[54]  Bijaya K. Panigrahi,et al.  Hybrid Bacterial Foraging with parameter free PSO , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[55]  Xiaoou Tang,et al.  Texture information in run-length matrices , 1998, IEEE Trans. Image Process..

[56]  Lu Leng,et al.  Two-dimensional cancelable biometric scheme , 2012, 2012 International Conference on Wavelet Analysis and Pattern Recognition.

[57]  Quoc-Phi Nguyen,et al.  A novel fuzzy K-nearest neighbor inference model with differential evolution for spatial prediction of rainfall-induced shallow landslides in a tropical hilly area using GIS , 2017, Landslides.

[58]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[59]  E Le Rumeur,et al.  MRI texture analysis on texture test objects, normal brain and intracranial tumors. , 2003, Magnetic resonance imaging.

[60]  Gang Wang,et al.  An efficient diagnosis system for detection of Parkinson's disease using fuzzy k-nearest neighbor approach , 2013, Expert Syst. Appl..

[61]  Muhammad Arif,et al.  Pruned fuzzy K-nearest neighbor classifier for beat classification , 2010 .

[62]  Robert King,et al.  Textural features corresponding to textural properties , 1989, IEEE Trans. Syst. Man Cybern..

[63]  Alain Rakotomamonjy,et al.  Variable Selection Using SVM-based Criteria , 2003, J. Mach. Learn. Res..

[64]  Salim Lahmiri,et al.  Glioma detection based on multi-fractal features of segmented brain MRI by particle swarm optimization techniques , 2017, Biomed. Signal Process. Control..

[65]  Nilesh Bhaskarrao Bahadure,et al.  Comparative Approach of MRI-Based Brain Tumor Segmentation and Classification Using Genetic Algorithm , 2018, Journal of Digital Imaging.

[66]  Thierry Denoeux.  A k -Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory , 2008, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[67]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

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

[69]  Babak Shahbaba,et al.  Nonlinear Models Using Dirichlet Process Mixtures , 2007, J. Mach. Learn. Res..

[70]  Jing Xu,et al.  Dynamic weighted discrimination power analysis in DCT domain for face and palmprint recognition , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[71]  Yudong Zhang,et al.  Exploring a smart pathological brain detection method on pseudo Zernike moment , 2017, Multimedia Tools and Applications.

[72]  Jinhui Tang,et al.  Unsupervised Feature Selection via Nonnegative Spectral Analysis and Redundancy Control , 2015, IEEE Transactions on Image Processing.

[73]  Yudong Zhang,et al.  Feed‐forward neural network optimized by hybridization of PSO and ABC for abnormal brain detection , 2015, Int. J. Imaging Syst. Technol..

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

[75]  Theodoros Damoulas,et al.  Multiclass Relevance Vector Machines: Sparsity and Accuracy , 2010, IEEE Transactions on Neural Networks.

[76]  Jing Zheng,et al.  Fractal-based brain tumor detection in multimodal MRI , 2009, Appl. Math. Comput..

[77]  Vinod Kumar,et al.  A package-SFERCB-"Segmentation, feature extraction, reduction and classification analysis by both SVM and ANN for brain tumors" , 2016, Appl. Soft Comput..

[78]  Arif Gülten,et al.  Classifier ensemble construction with rotation forest to improve medical diagnosis performance of machine learning algorithms , 2011, Comput. Methods Programs Biomed..

[79]  Miin-Shen Yang,et al.  On the edited fuzzy K-nearest neighbor rule , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[80]  Sungheon Kim,et al.  Differentiation between glioblastomas and solitary brain metastases using diffusion tensor imaging , 2009, NeuroImage.

[81]  Ιωάννης Καλατζής,et al.  Improving brain tumor characterization on MRI by probabilistic neural networks and non-linear transformation of textural features , 2015 .

[82]  Changchun Liu,et al.  Does the Temporal Asymmetry of Short-Term Heart Rate Variability Change during Regular Walking? A Pilot Study of Healthy Young Subjects , 2018, Comput. Math. Methods Medicine.

[83]  Luming Zhang,et al.  Action2Activity: Recognizing Complex Activities from Sensor Data , 2015, IJCAI.

[84]  María Eugenia Torres,et al.  Improved complete ensemble EMD: A suitable tool for biomedical signal processing , 2014, Biomed. Signal Process. Control..

[85]  B. S. Saini,et al.  A joint intensity and edge magnitude-based multilevel thresholding algorithm for the automatic segmentation of pathological MR brain images , 2016, Neural Computing and Applications.

[86]  Jun Li,et al.  An Intelligent Parkinson's Disease Diagnostic System Based on a Chaotic Bacterial Foraging Optimization Enhanced Fuzzy KNN Approach , 2018, Comput. Math. Methods Medicine.

[87]  Pritee Khanna,et al.  Glioma detection on brain MRIs using texture and morphological features with ensemble learning , 2019, Biomed. Signal Process. Control..

[88]  Banshidhar Majhi,et al.  Brain MR image classification using two-dimensional discrete wavelet transform and AdaBoost with random forests , 2016, Neurocomputing.

[89]  Mohamed Cheriet,et al.  A new framework for online sketch-based image retrieval in web environment , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[90]  Tom Fawcett,et al.  ROC Graphs: Notes and Practical Considerations for Researchers , 2007 .