Nonlinearity-aware based dimensionality reduction and over-sampling for AD/MCI classification from MRI measures

Alzheimer's disease (AD) has been not only a substantial financial burden to the health care system but also an emotional burden to patients and their families. Making accurate diagnosis of AD based on brain magnetic resonance imaging (MRI) is becoming more and more critical and emphasized at the earliest stages. However, the high dimensionality and imbalanced data issues are two major challenges in the study of computer aided AD diagnosis. The greatest limitations of existing dimensionality reduction and over-sampling methods are that they assume a linear relationship between the MRI features (predictor) and the disease status (response). To better capture the complicated but more flexible relationship, we propose a multi-kernel based dimensionality reduction and over-sampling approaches. We combined Marginal Fisher Analysis with ℓ2,1-norm based multi-kernel learning (MKMFA) to achieve the sparsity of region-of-interest (ROI), which leads to simultaneously selecting a subset of the relevant brain regions and learning a dimensionality transformation. Meanwhile, a multi-kernel over-sampling (MKOS) was developed to generate synthetic instances in the optimal kernel space induced by MKMFA, so as to compensate for the class imbalanced distribution. We comprehensively evaluate the proposed models for the diagnostic classification (binary class and multi-class classification) including all subjects from the Alzheimer's Disease Neuroimaging Initiative (ADNI) dataset. The experimental results not only demonstrate the proposed method has superior performance over multiple comparable methods, but also identifies relevant imaging biomarkers that are consistent with prior medical knowledge.

[1]  L. Yao,et al.  Prediction of Progressive Mild Cognitive Impairment by Multi-Modal Neuroimaging Biomarkers. , 2016, Journal of Alzheimer's disease : JAD.

[2]  Jian Gao,et al.  A new sampling method for classifying imbalanced data based on support vector machine ensemble , 2016, Neurocomputing.

[3]  Byungkyu Brian Park,et al.  Classification of diffusion tensor images for the early detection of Alzheimer's disease , 2013, Comput. Biol. Medicine.

[4]  Shuicheng Yan,et al.  Graph Embedding and Extensions: A General Framework for Dimensionality Reduction , 2007 .

[5]  J. Weuve,et al.  2016 Alzheimer's disease facts and figures , 2016 .

[6]  Owen Carmichael,et al.  Standardization of analysis sets for reporting results from ADNI MRI data , 2013, Alzheimer's & Dementia.

[7]  Jianping Yin,et al.  Multiple Kernel Learning in the Primal for Multimodal Alzheimer’s Disease Classification , 2013, IEEE Journal of Biomedical and Health Informatics.

[8]  B T Hyman,et al.  Entorhinal cortex pathology in Alzheimer's disease , 1991, Hippocampus.

[9]  Rubén Armañanzas,et al.  Voxel-Based Diagnosis of Alzheimer's Disease Using Classifier Ensembles , 2017, IEEE Journal of Biomedical and Health Informatics.

[10]  R. Killiany,et al.  Subregions of the inferior parietal lobule are affected in the progression to Alzheimer's disease , 2010, Neurobiology of Aging.

[11]  Li Yao,et al.  Multi-modality sparse representation-based classification for Alzheimer's disease and mild cognitive impairment , 2015, Comput. Methods Programs Biomed..

[12]  Bin Gu,et al.  Incremental Support Vector Learning for Ordinal Regression , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[13]  Daoqiang Zhang,et al.  Domain Transfer Learning for MCI Conversion Prediction , 2012, MICCAI.

[14]  Michael W. Weiner,et al.  Empowering imaging biomarkers of Alzheimer's disease , 2015, Neurobiology of Aging.

[15]  Chiou-Shann Fuh,et al.  Multiple Kernel Learning for Dimensionality Reduction , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Nick C. Fox,et al.  Global and local gray matter loss in mild cognitive impairment and Alzheimer's disease , 2004, NeuroImage.

[17]  Ethem Alpaydin,et al.  Multiple Kernel Learning Algorithms , 2011, J. Mach. Learn. Res..

[18]  Chellu Chandra Sekhar,et al.  Representation and feature selection using multiple kernel learning , 2009, 2009 International Joint Conference on Neural Networks.

[19]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[20]  Hasan Demirel,et al.  Classification of Alzheimer's disease and prediction of mild cognitive impairment-to-Alzheimer's conversion from structural magnetic resource imaging using feature ranking and a genetic algorithm , 2017, Comput. Biol. Medicine.

[21]  Norbert Schuff,et al.  Locally linear embedding (LLE) for MRI based Alzheimer's disease classification , 2013, NeuroImage.

[22]  Jiayu Zhou,et al.  A multi-task learning formulation for predicting disease progression , 2011, KDD.

[23]  P. Scheltens,et al.  Medial temporal lobe atrophy predicts Alzheimer's disease in patients with minor cognitive impairment , 2002, Journal of neurology, neurosurgery, and psychiatry.

[24]  Dazhe Zhao,et al.  Sparse shared structure based multi-task learning for MRI based cognitive performance prediction of Alzheimer's disease , 2017, Pattern Recognit..

[25]  Alexander J. Smola,et al.  Learning with Kernels: support vector machines, regularization, optimization, and beyond , 2001, Adaptive computation and machine learning series.

[26]  Paul M. Thompson,et al.  Analysis of sampling techniques for imbalanced data: An n=648 ADNI study , 2014, NeuroImage.

[27]  Xuan Li,et al.  Association of tissue lineage and gene expression: conservatively and differentially expressed genes define common and special functions of tissues , 2010, BMC Bioinformatics.

[28]  S. Chung,et al.  No effect of recumbency duration on the occurrence of post-lumbar puncture headache with a 22G cutting needle , 2012, BMC Neurology.

[29]  Manik Varma,et al.  On p-norm Path Following in Multiple Kernel Learning for Non-linear Feature Selection , 2014, ICML.

[30]  Jiawei Han,et al.  Joint Feature Selection and Subspace Learning , 2011, IJCAI.

[31]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[32]  David J. Kriegman,et al.  Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection , 1996, ECCV.

[33]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[34]  H. Uylings,et al.  Atrophy in the parahippocampal gyrus as an early biomarker of Alzheimer’s disease , 2010, Brain Structure and Function.

[35]  Dong Xu,et al.  Trace Ratio vs. Ratio Trace for Dimensionality Reduction , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[36]  D. Collins,et al.  Scoring by nonlocal image patch estimator for early detection of Alzheimer's disease☆ , 2012, NeuroImage: Clinical.

[37]  Zein Al-Atrache,et al.  CHLAMYDIA PNEUMONIAE-INFECTED ASTROCYTES ALTER THEIR EXPRESSION OF ADAM10, BACE1, AND PRESENILIN-1 PROTEASES , 2016, Alzheimer's & Dementia.

[38]  Dazhe Zhao,et al.  An Optimized Cost-Sensitive SVM for Imbalanced Data Learning , 2013, PAKDD.

[39]  Johan A. K. Suykens,et al.  L2-norm multiple kernel learning and its application to biomedical data fusion , 2010, BMC Bioinformatics.

[40]  Jiayu Zhou,et al.  Modeling disease progression via multi-task learning , 2013, NeuroImage.

[41]  Hasan Demirel,et al.  Probability distribution function-based classification of structural MRI for the detection of Alzheimer's disease , 2015, Comput. Biol. Medicine.

[42]  Jieping Ye,et al.  Sparse learning and stability selection for predicting MCI to AD conversion using baseline ADNI data , 2012, BMC Neurology.

[43]  Daniel Rueckert,et al.  Group-constrained manifold learning: Application to AD risk assessment , 2017, Pattern Recognit..

[44]  Andrea C. Bozoki,et al.  Predicting Progression from Mild Cognitive Impairment to Alzheimer's Dementia Using Clinical, MRI, and Plasma Biomarkers via Probabilistic Pattern Classification , 2016, PloS one.

[45]  Richard Weber,et al.  Feature selection for high-dimensional class-imbalanced data sets using Support Vector Machines , 2014, Inf. Sci..

[46]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[47]  Andrew J. Saykin,et al.  Identifying the Neuroanatomical Basis of Cognitive Impairment in Alzheimer's Disease by Correlation- and Nonlinearity-Aware Sparse Bayesian Learning , 2014, IEEE Transactions on Medical Imaging.

[48]  D. Shen,et al.  Prediction of Alzheimer's Disease and Mild Cognitive Impairment Using Cortical Morphological Patterns Chong-yaw Wee, Pew-thian Yap, and Dinggang Shen; for the Alzheimer's Disease Neuroimaging Initiative , 2022 .

[49]  Daniel Rueckert,et al.  Multiple instance learning for classification of dementia in brain MRI , 2014, Medical Image Anal..

[50]  P. Bühlmann,et al.  The group lasso for logistic regression , 2008 .

[51]  Anders M. Dale,et al.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest , 2006, NeuroImage.

[52]  Dinggang Shen,et al.  Subspace Regularized Sparse Multitask Learning for Multiclass Neurodegenerative Disease Identification , 2016, IEEE Transactions on Biomedical Engineering.

[53]  Z. Khachaturian Diagnosis of Alzheimer's disease. , 1985, Archives of neurology.

[54]  Seong-Whan Lee,et al.  Subclass-based multi-task learning for Alzheimer's disease diagnosis , 2014, Front. Aging Neurosci..

[55]  Li Shen,et al.  Cortical surface biomarkers for predicting cognitive outcomes using group l 2,1 norm , 2015, Neurobiology of Aging.

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

[57]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[58]  Bin Gu,et al.  A Robust Regularization Path Algorithm for $\nu $ -Support Vector Classification , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[59]  Benito Pereira Damasceno,et al.  Hippocampal atrophy and verbal episodic memory performance in amnestic mild cognitive impairment and mild Alzheimer’s disease: A preliminary study , 2008, Dementia & neuropsychologia.