Texture classification using feature selection and kernel-based techniques

The interpretation of the results in a classification problem can be enhanced, specially in image texture analysis problems, by feature selection techniques, knowing which features contribute more to the classification performance. This paper presents an evaluation of a number of feature selection techniques for classification in a biomedical image texture dataset (2-DE gel images), with the aim of studying their performance and the stability in the selection of the features. We analyse three different techniques: subgroup-based multiple kernel learning (MKL), which can perform a feature selection by down-weighting or eliminating subsets of features which shares similar characteristic, and two different conventional feature selection techniques such as recursive feature elimination (RFE), with different classifiers (naive Bayes, support vector machines, bagged trees, random forest and linear discriminant analysis), and a genetic algorithm-based approach with an SVM as decision function. The different classifiers were compared using a ten times tenfold cross-validation model, and the best technique found is SVM-RFE, with an AUROC score of ($$95.88 \pm 0.39\,\%$$95.88±0.39%). However, this method is not significantly better than RFE-TREE, RFE-RF and grouped MKL, whilst MKL uses lower number of features, increasing the interpretability of the results. MKL selects always the same features, related to wavelet-based textures, while RFE methods focuses specially co-occurrence matrix-based features, but with high instability in the number of features selected.

[1]  M. Friedman The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[2]  J. L. Hodges,et al.  Rank Methods for Combination of Independent Experiments in Analysis of Variance , 1962 .

[3]  S. Shapiro,et al.  An Analysis of Variance Test for Normality (Complete Samples) , 1965 .

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

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  N. Jaspen Applied Nonparametric Statistics , 1979 .

[7]  D. Quade Using Weighted Rankings in the Analysis of Complete Blocks with Additive Block Effects , 1979 .

[8]  G. Hommel A stagewise rejective multiple test procedure based on a modified Bonferroni test , 1988 .

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

[10]  Kent A. Spackman,et al.  Signal Detection Theory: Valuable Tools for Evaluating Inductive Learning , 1989, ML.

[11]  J. S. Prater,et al.  Segmenting ultrasound images of the prostate using neural networks. , 1992, Ultrasonic imaging.

[12]  M. Bartlett Properties of Sufficiency and Statistical Tests , 1992 .

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  Jack Sklansky,et al.  A note on genetic algorithms for large-scale feature selection , 1989, Pattern Recognition Letters.

[15]  Anil K. Jain,et al.  Texture Analysis , 2018, Handbook of Image Processing and Computer Vision.

[16]  H P Chan,et al.  Image feature selection by a genetic algorithm: application to classification of mass and normal breast tissue. , 1996, Medical physics.

[17]  Michael E. Wall,et al.  Galib: a c++ library of genetic algorithm components , 1996 .

[18]  W D Richard,et al.  Automated texture-based segmentation of ultrasound images of the prostate. , 1996, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

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

[20]  J. C. BurgesChristopher A Tutorial on Support Vector Machines for Pattern Recognition , 1998 .

[21]  Mineichi Kudo,et al.  A comparative evaluation of medium- and large-scale feature selectors for pattern classifiers , 1998, Kybernetika.

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

[23]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[24]  David J. Groggel,et al.  Practical Nonparametric Statistics , 2000, Technometrics.

[25]  Maliha S. Nash,et al.  Handbook of Parametric and Nonparametric Statistical Procedures , 2001, Technometrics.

[26]  Max Mignotte,et al.  Endocardial Boundary E timation and Tracking in Echocardiographic Images using Deformable Template and Markov Random Fields , 2001, Pattern Analysis & Applications.

[27]  Alain Pitiot,et al.  Adaptive elastic segmentation of brain MRI via shape-model-guided evolutionary programming , 2002, IEEE Transactions on Medical Imaging.

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

[29]  Constantino Carlos Reyes-Aldasoro,et al.  Volumetric Texture Description and Discriminant Feature Selection for MRI , 2003, IPMI.

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

[31]  Hamid Soltanian-Zadeh,et al.  Texture analysis of hippocampus for epilepsy , 2003, SPIE Medical Imaging.

[32]  Nello Cristianini,et al.  Learning the Kernel Matrix with Semidefinite Programming , 2002, J. Mach. Learn. Res..

[33]  Nello Cristianini,et al.  A statistical framework for genomic data fusion , 2004, Bioinform..

[34]  M.A. El-Sharkawi,et al.  Support vector machines for transient stability analysis of large-scale power systems , 2004, IEEE Transactions on Power Systems.

[35]  Kurt Hornik,et al.  kernlab - An S4 Package for Kernel Methods in R , 2004 .

[36]  A. Zeileis Econometric Computing with HC and HAC Covariance Matrix Estimators , 2004 .

[37]  Andrzej Materka,et al.  Texture analysis for tissue discrimination on T1‐weighted MR images of the knee joint in a multicenter study: Transferability of texture features and comparison of feature selection methods and classifiers , 2005, Journal of magnetic resonance imaging : JMRI.

[38]  Ehud Rivlin,et al.  An automated method for analysis of flow characteristics of circulating particles from in vivo video microscopy , 2005, IEEE Transactions on Medical Imaging.

[39]  M. Wilkins,et al.  Optimal replication and the importance of experimental design for gel-based quantitative proteomics. , 2005, Journal of proteome research.

[40]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[41]  V. Vapnik Estimation of Dependences Based on Empirical Data , 2006 .

[42]  Maria Petrou,et al.  Image processing - dealing with texture , 2020 .

[43]  Gunnar Rätsch,et al.  Large Scale Multiple Kernel Learning , 2006, J. Mach. Learn. Res..

[44]  Tom Fawcett,et al.  An introduction to ROC analysis , 2006, Pattern Recognit. Lett..

[45]  Chih-Jen Lin,et al.  Combining SVMs with Various Feature Selection Strategies , 2006, Feature Extraction.

[46]  Tahsin Kurc,et al.  Malignant‐lesion segmentation using 4D co‐occurrence texture analysis applied to dynamic contrast‐enhanced magnetic resonance breast image data , 2007, Journal of magnetic resonance imaging : JMRI.

[47]  Dong-Sun Park,et al.  A Novel Copyright Protection for Digital Images Using the Gradient of Image Intensity , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[48]  Pedro Larrañaga,et al.  A review of feature selection techniques in bioinformatics , 2007, Bioinform..

[49]  M. Strzelecki,et al.  Mazda - a software for texture analysis , 2007, 2007 International Symposium on Information Technology Convergence (ISITC 2007).

[50]  Chih-Jen Lin,et al.  Feature Ranking Using Linear SVM , 2008, WCCI Causation and Prediction Challenge.

[51]  Xianghua Xie,et al.  Handbook of Texture Analysis , 2008 .

[52]  R. Real,et al.  AUC: a misleading measure of the performance of predictive distribution models , 2008 .

[53]  Max Kuhn,et al.  Building Predictive Models in R Using the caret Package , 2008 .

[54]  Hadley Wickham,et al.  ggplot2 - Elegant Graphics for Data Analysis (2nd Edition) , 2017 .

[55]  H. Eskola,et al.  Non-Hodgkin lymphoma response evaluation with MRI texture classification , 2009, Journal of experimental & clinical cancer research : CR.

[56]  José Hernández-Orallo,et al.  An experimental comparison of performance measures for classification , 2009, Pattern Recognit. Lett..

[57]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

[58]  Asoke K. Nandi,et al.  Development of tolerant features for characterization of masses in mammograms , 2009, Comput. Biol. Medicine.

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

[60]  Sebastian Nowozin,et al.  On feature combination for multiclass object classification , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[61]  Taskin Kavzoglu,et al.  Increasing the accuracy of neural network classification using refined training data , 2009, Environ. Model. Softw..

[62]  C. Pattichis,et al.  Brain MR image normalization in texture analysis of multiple sclerosis , 2009 .

[63]  David J. Hand,et al.  Measuring classifier performance: a coherent alternative to the area under the ROC curve , 2009, Machine Learning.

[64]  H. Eskola,et al.  Characterization of breast cancer types by texture analysis of magnetic resonance images. , 2010, Academic radiology.

[65]  Blaise Hanczar,et al.  Small-sample precision of ROC-related estimates , 2010, Bioinform..

[66]  Xavier Robin,et al.  pROC: an open-source package for R and S+ to analyze and compare ROC curves , 2011, BMC Bioinformatics.

[67]  Juha Öhman,et al.  Texture analysis of MR images of patients with Mild Traumatic Brain Injury , 2010, BMC Medical Imaging.

[68]  W. Nailon Texture Analysis Methods for Medical Image Characterisation , 2010 .

[69]  Omar Sultan Al-Kadi,et al.  Assessment of texture measures susceptibility to noise in conventional and contrast enhanced computed tomography lung tumour images , 2010, Comput. Medical Imaging Graph..

[70]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[71]  Hamid Soltanian-Zadeh,et al.  FLAIR signal and texture analysis for lateralizing mesial temporal lobe epilepsy , 2010, NeuroImage.

[72]  Byung-Woo Hong,et al.  Segmentation of Regions of Interest in Mammograms in a Topographic Approach , 2010, IEEE Transactions on Information Technology in Biomedicine.

[73]  A. Villers,et al.  Prostate cancer characterization on MR images using fractal features. , 2010, Medical physics.

[74]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[75]  C. Chatwin,et al.  Dynamic Contrast-Enhanced Texture Analysis of the Liver: Initial Assessment in Colorectal Cancer , 2011, Investigative radiology.

[76]  Ulas Bagci,et al.  Monitoring pulmonary fibrosis by fusing clinical, physiological, and computed tomography features , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[77]  V. Goh,et al.  Assessment of response to tyrosine kinase inhibitors in metastatic renal cell cancer: CT texture as a predictive biomarker. , 2011, Radiology.

[78]  Hadley Wickham,et al.  The Split-Apply-Combine Strategy for Data Analysis , 2011 .

[79]  Colin Campbell,et al.  Learning with Support Vector Machines , 2011, Learning with Support Vector Machines.

[80]  Hervé Saint-Jalmes,et al.  Can Dynamic Contrast-Enhanced Magnetic Resonance Imaging Combined with Texture Analysis Differentiate Malignant Glioneuronal Tumors from Other Glioblastoma? , 2011, Neurology research international.

[81]  J. Boone,et al.  Non-Gaussian statistical properties of breast images. , 2012, Medical physics.

[82]  José Luis Rojo-Álvarez,et al.  Feature selection using support vector machines and bootstrap methods for ventricular fibrillation detection , 2012, Expert Syst. Appl..

[83]  Changbo Zhao,et al.  Computer-assisted lip diagnosis on traditional Chinese medicine using multi-class support vector machines , 2012, BMC Complementary and Alternative Medicine.

[84]  V. P. Gladis Pushpa Rathi,et al.  Brain tumor MRI image classification with feature selection and extraction using linear discriminant analysis , 2012, ArXiv.

[85]  A. Gamst,et al.  Noninvasive classification of hepatic fibrosis based on texture parameters from double contrast‐enhanced magnetic resonance images , 2012, Journal of magnetic resonance imaging : JMRI.

[86]  K. Miles,et al.  Tumour heterogeneity in oesophageal cancer assessed by CT texture analysis: preliminary evidence of an association with tumour metabolism, stage, and survival. , 2012, Clinical radiology.

[87]  Donald J. DeGracia,et al.  Texture analysis of poly-adenylated mRNA staining following global brain ischemia and reperfusion , 2012, Comput. Methods Programs Biomed..

[88]  Ulas Bagci,et al.  Computer-assisted detection of infectious lung diseases: A review , 2012, Comput. Medical Imaging Graph..

[89]  Hongyu An,et al.  Statistical texture analysis based MRI quantification of Duchenne muscular dystrophy in a canine model , 2013, Medical Imaging.

[90]  Stefano Cagnoni,et al.  2D-PAGE Texture Classification using Support Vector Machines and Genetic Algorithms - An Hybrid Approach for Texture Image Analysis , 2013, BIOINFORMATICS.

[91]  S. Nemec,et al.  Texture‐based and diffusion‐weighted discrimination of parotid gland lesions on MR images at 3.0 Tesla , 2013, NMR in biomedicine.

[92]  Y. Ung,et al.  Automatic Segmentation of Lung Carcinoma Using 3D Texture Features in 18-FDG PET/CT , 2013, International journal of molecular imaging.

[93]  C. Poh,et al.  Texture analysis of bone marrow in knee MRI for classification of subjects with bone marrow lesion - data from the Osteoarthritis Initiative. , 2013, Magnetic resonance imaging.

[94]  A. Pazos,et al.  Hybrid Model Based on Genetic Algorithms and SVM Applied to Variable Selection within Fruit Juice Classification , 2013, TheScientificWorldJournal.

[95]  V. Goh,et al.  Non-small cell lung cancer: histopathologic correlates for texture parameters at CT. , 2013, Radiology.

[96]  Joachim M. Buhmann,et al.  A Supervised Learning Approach for Crohn's Disease Detection Using Higher-Order Image Statistics and a Novel Shape Asymmetry Measure , 2013, Journal of Digital Imaging.

[97]  Seiichi Serikawa,et al.  Texture databases - A comprehensive survey , 2013, Pattern Recognit. Lett..

[98]  Chuan-Yu Chang,et al.  Integrating PSONN and Boltzmann function for feature selection and classification of lymph nodes in ultrasound images , 2013, J. Vis. Commun. Image Represent..

[99]  J. Dorado,et al.  Improving enzyme regulatory protein classification by means of SVM-RFE feature selection. , 2014, Molecular bioSystems.

[100]  Theodoros N. Arvanitis,et al.  Texture analysis of T1- and T2-weighted MR images and use of probabilistic neural network to discriminate posterior fossa tumours in children , 2014, NMR in biomedicine.

[101]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[102]  J. Dorado,et al.  High Order Texture-Based Analysis in Biomedical Images , 2014 .

[103]  Aixia Guo,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2014 .

[104]  Colin Campbell,et al.  A pathway-based data integration framework for prediction of disease progression , 2013, Bioinform..