Group Guided Fused Laplacian Sparse Group Lasso for Modeling Alzheimer's Disease Progression

As the largest cause of dementia, Alzheimer's disease (AD) has brought serious burdens to patients and their families, mostly in the financial, psychological, and emotional aspects. In order to assess the progression of AD and develop new treatment methods for the disease, it is essential to infer the trajectories of patients' cognitive performance over time to identify biomarkers that connect the patterns of brain atrophy and AD progression. In this article, a structured regularized regression approach termed group guided fused Laplacian sparse group Lasso (GFL-SGL) is proposed to infer disease progression by considering multiple prediction of the same cognitive scores at different time points (longitudinal analysis). The proposed GFL-SGL simultaneously exploits the interrelated structures within the MRI features and among the tasks with sparse group Lasso (SGL) norm and presents a novel group guided fused Laplacian (GFL) regularization. This combination effectively incorporates both the relatedness among multiple longitudinal time points with a general weighted (undirected) dependency graphs and useful inherent group structure in features. Furthermore, an alternating direction method of multipliers- (ADMM-) based algorithm is also derived to optimize the nonsmooth objective function of the proposed approach. Experiments on the dataset from Alzheimer's Disease Neuroimaging Initiative (ADNI) show that the proposed GFL-SGL outperformed some other state-of-the-art algorithms and effectively fused the multimodality data. The compact sets of cognition-relevant imaging biomarkers identified by our approach are consistent with the results of clinical studies.

[1]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

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

[3]  Xiaohui Xie,et al.  Split Bregman method for large scale fused Lasso , 2010, Comput. Stat. Data Anal..

[4]  Xiaohong W. Gao,et al.  Classification of CT brain images based on deep learning networks , 2017, Comput. Methods Programs Biomed..

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

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

[7]  Dazhe Zhao,et al.  Group Guided Sparse Group Lasso Multi-task Learning for Cognitive Performance Prediction of Alzheimer's Disease , 2017, BI.

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

[9]  Hanwang Zhang,et al.  L2, p-norm and sample constraint based feature selection and classification for AD diagnosis , 2016, Neurocomputing.

[10]  T. Tombaugh,et al.  The Mini‐Mental State Examination: A Comprehensive Review , 1992, Journal of the American Geriatrics Society.

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

[12]  Paul M. Thompson,et al.  Multi-source learning for joint analysis of incomplete multi-modality neuroimaging data , 2012, KDD.

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

[14]  Yaozong Gao,et al.  Longitudinal clinical score prediction in Alzheimer's disease with soft-split sparse regression based random forest , 2016, Neurobiology of Aging.

[15]  Jun Liu,et al.  Efficient Euclidean projections in linear time , 2009, ICML '09.

[16]  Rich Caruana,et al.  Multitask Learning , 1997, Machine Learning.

[17]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

[18]  Wotao Yin,et al.  Parallel Multi-Block ADMM with o(1 / k) Convergence , 2013, Journal of Scientific Computing.

[19]  Jing Li,et al.  Heterogeneous data fusion for alzheimer's disease study , 2008, KDD.

[20]  Dazhe Zhao,et al.  Generalized fused group lasso regularized multi-task feature learning for predicting cognitive outcomes in Alzheimers disease , 2018, Comput. Methods Programs Biomed..

[21]  Massimiliano Pontil,et al.  Convex multi-task feature learning , 2008, Machine Learning.

[22]  J. Morris,et al.  Recent publications from the Alzheimer's Disease Neuroimaging Initiative: Reviewing progress toward improved AD clinical trials , 2017, Alzheimer's & Dementia.

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

[24]  Stergios B. Fotopoulos,et al.  All of Nonparametric Statistics , 2007, Technometrics.

[25]  Richard F. Gunst,et al.  Applied Regression Analysis , 1999, Technometrics.

[26]  R. Tibshirani,et al.  Sparsity and smoothness via the fused lasso , 2005 .

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

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

[29]  Daoqiang Zhang,et al.  Multi-modal multi-task learning for joint prediction of multiple regression and classification variables in Alzheimer's disease , 2012, NeuroImage.

[30]  Fernando José Von Zuben,et al.  Multi-task Sparse Structure Learning with Gaussian Copula Models , 2016, J. Mach. Learn. Res..

[31]  Yaoliang Yu,et al.  Better Approximation and Faster Algorithm Using the Proximal Average , 2013, NIPS.

[32]  Shannon L. Risacher,et al.  Sparse Bayesian multi-task learning for predicting cognitive outcomes from neuroimaging measures in Alzheimer's disease , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[33]  Jiayu Zhou,et al.  Modeling disease progression via fused sparse group lasso , 2012, KDD.

[34]  Yaoliang Yu,et al.  On Decomposing the Proximal Map , 2013, NIPS.

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

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

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

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

[39]  Clifford R. Jack,et al.  Predicting Clinical Scores from Magnetic Resonance Scans in Alzheimer's Disease , 2010, NeuroImage.

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

[41]  Dinggang Shen,et al.  Inter-modality relationship constrained multi-modality multi-task feature selection for Alzheimer's Disease and mild cognitive impairment identification , 2014, NeuroImage.

[42]  Alzheimer’s Association,et al.  2016 Alzheimer's disease facts and figures , 2016, Alzheimer's & Dementia.

[43]  André R. Gonçalves,et al.  Modeling Alzheimer’s Disease Progression with Fused Laplacian Sparse Group Lasso , 2018, ACM Trans. Knowl. Discov. Data.

[44]  Aurélien Garivier,et al.  On the Complexity of Best-Arm Identification in Multi-Armed Bandit Models , 2014, J. Mach. Learn. Res..

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

[46]  Christos Davatzikos,et al.  Baseline and longitudinal patterns of brain atrophy in MCI patients, and their use in prediction of short-term conversion to AD: Results from ADNI , 2009, NeuroImage.

[47]  Mark E. Schmidt,et al.  The Alzheimer's Disease Neuroimaging Initiative: Progress report and future plans , 2010, Alzheimer's & Dementia.

[48]  Jieping Ye,et al.  Efficient Methods for Overlapping Group Lasso , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.