Interpreting SVM for medical images using Quadtree

In this paper, we propose a quadtree based approach to capture the spatial information of medical images for explaining nonlinear SVM prediction. In medical image classification, interpretability becomes important to understand why the adopted model works. Explaining an SVM prediction is difficult due to implicit mapping done in kernel classification is uninformative about the position of data points in the feature space and the nature of the separating hyperplane in the original space. The proposed method finds ROIs which contain the discriminative regions behind the prediction. Localization of the discriminative region in small boxes can help in interpreting the prediction by SVM. Quadtree decomposition is applied recursively before applying SVMs on sub images and model identified ROIs are highlighted. Pictorial results of experiments on various medical image datasets prove the effectiveness of this approach. We validate the correctness of our method by applying occlusion methods.

[1]  Andani Achmad,et al.  Backpropagation Performance Against Support Vector Machine in Detecting Tuberculosis Based on Lung X-Ray Image , 2019 .

[2]  Rob Fergus,et al.  Visualizing and Understanding Convolutional Networks , 2013, ECCV.

[3]  Kuo-Liang Chung,et al.  New progressive image transmission based on quadtree and shading approach with resolution control , 2001, Pattern Recognit. Lett..

[4]  J. Shanbehzadeh,et al.  Application of AI Techniques in Medical Image Segmentation and Novel Categorization of Available Methods and Tools , 2022 .

[5]  Anselmo Cardoso de Paiva,et al.  Classification of breast regions as mass and non-mass based on digital mammograms using taxonomic indexes and SVM , 2015, Comput. Biol. Medicine.

[6]  D Salas-Gonzalez,et al.  Computer-aided diagnosis of Alzheimer's disease using support vector machines and classification trees , 2010, Physics in medicine and biology.

[7]  S. S. Salankar,et al.  MRI brain cancer classification using Support Vector Machine , 2014, 2014 IEEE Students' Conference on Electrical, Electronics and Computer Science.

[8]  Shehzad Khalid,et al.  Detection and classification of retinal lesions for grading of diabetic retinopathy , 2014, Comput. Biol. Medicine.

[9]  Marios S. Pattichis,et al.  Multiscale AM-FM Methods for Diabetic Retinopathy Lesion Detection , 2010, IEEE Transactions on Medical Imaging.

[10]  Zhiguang Wang,et al.  Diabetic Retinopathy Detection via Deep Convolutional Networks for Discriminative Localization and Visual Explanation , 2017, AAAI Workshops.

[11]  Kok Wai Wong,et al.  Rule extraction from electroencephalogram signals using support vector machine , 2017, 2017 9th International Conference on Knowledge and Smart Technology (KST).

[12]  Ezzeddine Zagrouba,et al.  Breast cancer diagnosis in digitized mammograms using curvelet moments , 2015, Comput. Biol. Medicine.

[13]  Joachim Diederich,et al.  Rule Extraction from Support Vector Machines , 2008, Studies in Computational Intelligence.

[14]  Saritha Chakrasali,et al.  DETECTION AND CLASSIFICATION OF BREAST CANCER USING SUPPORT VECTOR MACHINE AND ARTIFICIAL NEURAL NETWORK USING CONTOURLET TRANSFORM , 2019, ICTACT Journal on Image and Video Processing.

[15]  Yi Pan,et al.  Rule generation for protein secondary structure prediction with support vector machines and decision tree , 2006, IEEE Transactions on NanoBioscience.

[16]  Mohd Fauzi Bin Othman,et al.  MRI brain classification using support vector machine , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[17]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[18]  Anselmo Cardoso de Paiva,et al.  Detection of masses in mammogram images using CNN, geostatistic functions and SVM , 2011, Comput. Biol. Medicine.

[19]  François Poulet,et al.  SVM and graphical algorithms: a cooperative approach , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[20]  Boudewijn P. F. Lelieveldt,et al.  Integrating spatial-anatomical regularization and structure sparsity into SVM: Improving interpretation of Alzheimer's disease classification , 2018, NeuroImage.

[21]  Andrew P. Bradley,et al.  Rule Extraction from Support Vector Machines: A Sequential Covering Approach , 2007, IEEE Transactions on Knowledge and Data Engineering.

[22]  Ivan Bratko,et al.  Nomograms for visualizing support vector machines , 2005, KDD '05.

[23]  Xueqi Ma,et al.  Hypergraph $p$ -Laplacian Regularization for Remotely Sensed Image Recognition , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Joachim Diederich,et al.  Learning-Based Rule-Extraction From Support Vector Machines: Performance On Benchmark Data Sets , 2004 .

[25]  N. Yumusak,et al.  Decision support system based on the support vector machines and the adaptive support vector machines algorithm for solving chest disease diagnosis problems , 2018 .

[26]  Umi Kalthum Ngah,et al.  Image classification of brain MRI using support vector machine , 2011, 2011 IEEE International Conference on Imaging Systems and Techniques.

[27]  Xuelong Li,et al.  Hessian Regularized Support Vector Machines for Mobile Image Annotation on the Cloud , 2013, IEEE Transactions on Multimedia.

[28]  Zvi Galil,et al.  Finding the Vertex Connectivity of Graphs , 1980, SIAM J. Comput..

[29]  Kadry Ali Ezzat,et al.  Automatic X-ray COVID-19 Lung Image Classification System based on Multi-Level Thresholding and Support Vector Machine , 2020, medRxiv.

[30]  Andrew P. Bradley,et al.  Rule extraction from support vector machines: A review , 2010, Neurocomputing.

[31]  Desire Sidibé,et al.  Discrimination of retinal images containing bright lesions using sparse coded features and SVM , 2015, Comput. Biol. Medicine.

[32]  Joseph Paul Cohen,et al.  COVID-19 Image Data Collection , 2020, ArXiv.

[33]  Duc-Hien Nguyen,et al.  Improving the Interpretability of Support Vector Machines-based Fuzzy Rules , 2014, ArXiv.

[34]  Vasant Honavar,et al.  Gaining insights into support vector machine pattern classifiers using projection-based tour methods , 2001, KDD '01.

[35]  Stefan Bauer,et al.  Fully Automatic Segmentation of Brain Tumor Images Using Support Vector Machine Classification in Combination with Hierarchical Conditional Random Field Regularization , 2011, MICCAI.

[36]  Xueqi Ma,et al.  $p$ -Laplacian Regularization for Scene Recognition , 2019, IEEE Transactions on Cybernetics.

[37]  Xiaoru Wang,et al.  SVMV - A Novel Algorithm for the Visualization of SVM Classification Results , 2006, ISNN.

[38]  Chin-Yi Liu,et al.  Object Feature Extraction for Image Retrieval Based on Quadtree Segmented Blocks , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[39]  Carlos Canelo-Aybar,et al.  Effectiveness and cost-effectiveness of double reading in digital mammography screening: A systematic review and meta-analysis. , 2017, European journal of radiology.