Integrating discretization and association rule-based classification for Alzheimer's disease diagnosis

This paper shows a computer aided diagnosis (CAD) combining continuous attribute discretization and association rule mining for the early diagnosis of Alzheimer's disease (AD) based on emission computed tomography images. A mask is obtained from the mean control images by an image histogram segmentation. 3D voxels centered in mask coordinates are selected by equal-width binning-based discretization of the mean intensity. These Regions of Interest (ROIs) are then used as input for the Association Rule (AR)-mining using control subject images to fully characterize the normal pattern of the image. Minimum support and confidence are fixed to the maximum values in order to obtain the highest predictive power rules for each discretization level (or combination of levels). Finally, classification is carried out by comparing the number of ARs verified by each subject under test. The proposed system is evaluated using two different databases of single photon emission computed tomography (SPECT) and positron emission tomography (PET) images from the Alzheimer Disease Neuroimaging Initiative (ADNI) yielding an accuracy up to 96.91% (for SPECT) and 92% (for PET), thus outperforming the baseline (the so called continuous AR-based method) and other recently reported CAD methods.

[1]  Juan Manuel Górriz,et al.  A comparative study of feature extraction methods for the diagnosis of Alzheimer's disease using the ADNI database , 2012, Neurocomputing.

[2]  S. Kotsiantis,et al.  Discretization Techniques: A recent survey , 2006 .

[3]  T. Ohnishi,et al.  Longitudinal Evaluation of Early Alzheimer's Disease Using Brain Perfusion Spect the Recruitment Was For , 2000 .

[4]  Cheong Hee Park,et al.  A SVM-based discretization method with application to associative classification , 2009, Expert Syst. Appl..

[5]  Ingoo Han,et al.  Genetic algorithms approach to feature discretization in artificial neural networks for the prediction of stock price index , 2000 .

[6]  Naixue Xiong,et al.  Using Multi-Modal Semantic Association Rules to fuse keywords and visual features automatically for Web image retrieval , 2011, Inf. Fusion.

[7]  P. Scheltens,et al.  Research criteria for the diagnosis of Alzheimer's disease: revising the NINCDS–ADRDA criteria , 2007, The Lancet Neurology.

[8]  Usama M. Fayyad,et al.  Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning , 1993, IJCAI.

[9]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[10]  Juan Manuel Górriz,et al.  Automatic tool for Alzheimer's disease diagnosis using PCA and Bayesian classification rules , 2009 .

[11]  Ramakrishnan Srikant,et al.  Fast Algorithms for Mining Association Rules in Large Databases , 1994, VLDB.

[12]  Wynne Hsu,et al.  Integrating Classification and Association Rule Mining , 1998, KDD.

[13]  Juan Manuel Górriz,et al.  Association rule-based feature selection method for Alzheimer's disease diagnosis , 2012, Expert Syst. Appl..

[14]  Jerzy W. Grzymala-Busse,et al.  Global discretization of continuous attributes as preprocessing for machine learning , 1996, Int. J. Approx. Reason..

[15]  B J Shepstone,et al.  Accurate Prediction of Histologically Confirmed Alzheimer's Disease and the Differential Diagnosis of Dementia: The Use of NINCDS-ADRDA and DSM-III-R Criteria, SPECT, X-Ray CT, and Apo E4 in Medial Temporal Lobe Dementias , 1998, International Psychogeriatrics.

[16]  Kathryn Ziegler-Graham,et al.  Forecasting the global burden of Alzheimer’s disease , 2007, Alzheimer's & Dementia.

[17]  Juan Manuel Górriz,et al.  Improved Gauss-Newton optimisation methods in affine registration of SPECT brain images , 2008 .

[18]  Agma J. M. Traina,et al.  Supporting content-based image retrieval and computer-aided diagnosis systems with association rule-based techniques , 2009, Data Knowl. Eng..

[19]  Elisa Bertino,et al.  Hiding Association Rules by Using Confidence and Support , 2001, Information Hiding.

[20]  Agma J. M. Traina,et al.  An Association Rule-Based Method to Support Medical Image Diagnosis With Efficiency , 2008, IEEE Transactions on Multimedia.

[21]  Juan Manuel Górriz,et al.  Computer aided diagnosis of Alzheimer's disease using component based SVM , 2011, Appl. Soft Comput..

[22]  J M Górriz,et al.  Efficient mining of association rules for the early diagnosis of Alzheimer's disease , 2011, Physics in medicine and biology.

[23]  Kazuyuki Murase,et al.  A new wrapper feature selection approach using neural network , 2010, Neurocomputing.

[24]  Sumeet Dua,et al.  Associative classification of mammograms using weighted rules , 2009, Expert Syst. Appl..

[25]  Ramakrishnan Srikant,et al.  Fast algorithms for mining association rules , 1998, VLDB 1998.

[26]  Amir Nakib,et al.  Image histogram thresholding based on multiobjective optimization , 2007, Signal Process..

[27]  Juan Manuel Górriz,et al.  Principal component analysis-based techniques and supervised classification schemes for the early detection of Alzheimer's disease , 2011, Neurocomputing.

[28]  Juan Manuel Górriz,et al.  Functional brain image classification using association rules defined over discriminant regions , 2012, Pattern Recognit. Lett..

[29]  Davide Anguita,et al.  Support vector machines for interval discriminant analysis , 2008, Neurocomputing.

[30]  Francisco Jesús Martínez-Murcia,et al.  Computer Aided Diagnosis tool for Alzheimer's Disease based on Mann-Whitney-Wilcoxon U-Test , 2012, Expert Syst. Appl..

[31]  Karl J. Friston,et al.  Statistical parametric mapping , 2013 .

[32]  Manuel Graña,et al.  Hybrid dendritic computing with kernel-LICA applied to Alzheimer's disease detection in MRI , 2012, Neurocomputing.

[33]  J. Ashburner,et al.  Nonlinear spatial normalization using basis functions , 1999, Human brain mapping.

[34]  J. Ramírez,et al.  SVM-based computer-aided diagnosis of the Alzheimer's disease using t-test NMSE feature selection with feature correlation weighting , 2009, Neuroscience Letters.

[35]  Svetlozar Nestorov,et al.  Comprehensive data warehouse exploration with qualified association-rule mining , 2006, Decis. Support Syst..

[36]  Christopher C Rowe,et al.  Visual Assessment Versus Quantitative Assessment of 11C-PIB PET and 18F-FDG PET for Detection of Alzheimer's Disease , 2007, Journal of Nuclear Medicine.