Efficient mining of association rules for the early diagnosis of Alzheimer's disease

In this paper, a novel technique based on association rules (ARs) is presented in order to find relations among activated brain areas in single photon emission computed tomography (SPECT) imaging. In this sense, the aim of this work is to discover associations among attributes which characterize the perfusion patterns of normal subjects and to make use of them for the early diagnosis of Alzheimer's disease (AD). Firstly, voxel-as-feature-based activation estimation methods are used to find the tridimensional activated brain regions of interest (ROIs) for each patient. These ROIs serve as input to secondly mine ARs with a minimum support and confidence among activation blocks by using a set of controls. In this context, support and confidence measures are related to the proportion of functional areas which are singularly and mutually activated across the brain. Finally, we perform image classification by comparing the number of ARs verified by each subject under test to a given threshold that depends on the number of previously mined rules. Several classification experiments were carried out in order to evaluate the proposed methods using a SPECT database that consists of 41 controls (NOR) and 56 AD patients labeled by trained physicians. The proposed methods were validated by means of the leave-one-out cross validation strategy, yielding up to 94.87% classification accuracy, thus outperforming recent developed methods for computer aided diagnosis of AD.

[1]  M. Cevdet Ince,et al.  A new feature selection method based on association rules for diagnosis of erythemato-squamous diseases , 2009, Expert Syst. Appl..

[2]  Nicholas Ayache.  Analyzing 3D Images of the Brain , 1996, NeuroImage.

[3]  G. Alexander,et al.  Positron emission tomography in evaluation of dementia: Regional brain metabolism and long-term outcome. , 2001, JAMA.

[4]  Guinevere F. Eden,et al.  Meta-Analysis of the Functional Neuroanatomy of Single-Word Reading: Method and Validation , 2002, NeuroImage.

[5]  Osmar R. Zaïane,et al.  Application of Data Mining Techniques for Medical Image Classification , 2001, MDM/KDD.

[6]  J. Trojanowski,et al.  Prediction of MCI to AD conversion, via MRI, CSF biomarkers, and pattern classification , 2011, Neurobiology of Aging.

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

[8]  Philippe Robert,et al.  Classification of SPECT Images of Normal Subjects versus Images of Alzheimer's Disease Patients , 2001, MICCAI.

[9]  Daoqiang Zhang,et al.  Multimodal classification of Alzheimer's disease and mild cognitive impairment , 2011, NeuroImage.

[10]  R. Coleman,et al.  Neuroimaging and early diagnosis of Alzheimer disease: a look to the future. , 2003, Radiology.

[11]  K. Ishii,et al.  Fully automatic diagnostic system for early- and late-onset mild Alzheimer’s disease using FDG PET and 3D-SSP , 2006, European Journal of Nuclear Medicine and Molecular Imaging.

[12]  Ramakrishnan Srikant,et al.  Mining Association Rules with Item Constraints , 1997, KDD.

[13]  Philip S. Yu,et al.  Data Mining: An Overview from a Database Perspective , 1996, IEEE Trans. Knowl. Data Eng..

[14]  D W Palmer,et al.  Alzheimer disease: quantitative analysis of I-123-iodoamphetamine SPECT brain imaging. , 1989, Radiology.

[15]  Jiawei Han,et al.  Discovery of Multiple-Level Association Rules from Large Databases , 1995, VLDB.

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

[17]  R. Koeppe,et al.  A diagnostic approach in Alzheimer's disease using three-dimensional stereotactic surface projections of fluorine-18-FDG PET. , 1995, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[18]  Xindong Wu,et al.  Efficient mining of both positive and negative association rules , 2004, TOIS.

[19]  Robert P. W. Duin,et al.  Classifiers in almost empty spaces , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  R. Adler.  The Geometry of Random Fields , 2009 .

[21]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

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

[23]  R Brookmeyer,et al.  Projections of Alzheimer's disease in the United States and the public health impact of delaying disease onset. , 1998, American journal of public health.

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

[25]  B L Holman,et al.  The scintigraphic appearance of Alzheimer's disease: a prospective study using technetium-99m-HMPAO SPECT. , 1992, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

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

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

[28]  Carlos Ordonez,et al.  Discovering Interesting Association Rules in Medical Data , 2000, ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery.

[29]  G. Lohmann,et al.  Model‐based clustering of meta‐analytic functional imaging data , 2008, Human brain mapping.

[30]  M F Kijewski,et al.  Quantitative brain SPECT in Alzheimer's disease and normal aging. , 1993, Journal of nuclear medicine : official publication, Society of Nuclear Medicine.

[31]  M. Stone.  Cross‐Validatory Choice and Assessment of Statistical Predictions , 1976 .

[32]  Nicholas Ayache,et al.  Automatic Classification of SPECT Images of Alzheimer's Disease Patients and Control Subjects , 2004, MICCAI.

[33]  Hannu Toivonen,et al.  Sampling Large Databases for Association Rules , 1996, VLDB.

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

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

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

[37]  R. Adler,et al.  The Geometry of Random Fields , 1982 .

[38]  Jiawei Han,et al.  A fast distributed algorithm for mining association rules , 1996, Fourth International Conference on Parallel and Distributed Information Systems.

[39]  Ian H. Witten,et al.  Data mining: practical machine learning tools and techniques, 3rd Edition , 1999 .

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

[41]  Osmar R. Zaïane,et al.  Mammography Classification By an Association Rule-based Classifier , 2002, MDM/KDD.

[42]  A. Lassl,et al.  Automatic selection of ROIs in functional imaging using Gaussian mixture models , 2009, Neuroscience Letters.

[43]  Barry Horwitz,et al.  An Automatic Threshold-Based Scaling Method for Enhancing the Usefulness of Tc-HMPAO SPECT in the Diagnosis of Alzheimer's Disease , 1998, MICCAI.

[44]  Juan Manuel Górriz,et al.  Projecting independent components of SPECT images for computer aided diagnosis of Alzheimer's disease , 2010, Pattern Recognit. Lett..

[45]  Michael J. Rothman,et al.  Applying Data Mining Techniques to a Health Insurance Information System , 1996, VLDB.

[46]  I. Álvarez,et al.  SVM-based CAD system for early detection of the Alzheimer's disease using kernel PCA and LDA , 2009, Neuroscience Letters.

[47]  Nick C Fox,et al.  The Alzheimer's disease neuroimaging initiative (ADNI): MRI methods , 2008, Journal of magnetic resonance imaging : JMRI.

[48]  Glenn Fung,et al.  SVM Feature Selection for Classification of SPECT Images of Alzheimer's Disease Using Spatial Information , 2005, ICDM.

[49]  Ron Brookmeyer,et al.  The International Journal of Biostatistics Modeling the Effect of Alzheimer ' s Disease on Mortality , 2011 .

[50]  M. Cevdet Ince,et al.  An expert system for detection of breast cancer based on association rules and neural network , 2009, Expert Syst. Appl..

[51]  R. English,et al.  Spect Single-Photon Emission Computed Tomography: A Primer , 1986 .

[52]  Juan Manuel Górriz,et al.  Alzheimer's diagnosis using eigenbrains and support vector machines , 2009 .

[53]  Klaus P. Ebmeier,et al.  Systematic review of the diagnostic accuracy of 99mTc-HMPAO-SPECT in dementia. , 2004, The American journal of geriatric psychiatry : official journal of the American Association for Geriatric Psychiatry.

[54]  Bjørn K. Alsberg,et al.  Cross model validation and optimisation of bilinear regression models , 2008 .