Group-constrained manifold learning: Application to AD risk assessment

Abstract The exploration of high-dimensional medical imaging datasets often requires the use of dimensionality reduction techniques. Generally, individual instances in longitudinal studies are not independent as several measurements of the same subjects, acquired at several time points, are included. Most non-linear dimensionality reduction techniques, that rely on defining a neighborhood graph to uncover local geometry, neglect potentially valuable grouping information and thus can lead to a poor estimation of the underlying manifold. Incorporating a-priori grouping knowledge of the data can lead to an improved low-dimensional representation. In this work, an approach to leverage such a-priori information is proposed, with the main interest in generating longitudinal biomarkers to assess a subject's risk of developing Alzheimer's disease (AD), and hence estimate time-to-conversion (TTC) and the mini mental state examination (MMSE) of subjects that develop AD. This is achieved via a novel formulation of the Laplacian Eigenmaps and Isomap manifold learning algorithms, that allows the incorporation of group-constraints. The potential of the proposed formulation was demonstrated on a swiss-roll toy example that clearly illustrates the problems faced by traditional techniques when additional structure is observed in the data. A real data experiment showed that the proposed constrained methods yielded improvements of ∼16% and ∼6% over the original unconstrained methods in kNN estimation of the TTC and MMSE on the ADNI database.

[1]  Karl J. Friston,et al.  Why Voxel-Based Morphometry Should Be Used , 2001, NeuroImage.

[2]  R Gieschke,et al.  Modeling Alzheimer's Disease Progression Using Disease Onset Time and Disease Trajectory Concepts Applied to CDR-SOB Scores From ADNI , 2013, CPT: pharmacometrics & systems pharmacology.

[3]  Otto W. Witte,et al.  Changes in Brain Size during the Menstrual Cycle , 2011, PloS one.

[4]  Alejandro F. Frangi,et al.  Multi-stage Biomarker Models for Progression Estimation in Alzheimer's Disease , 2015, IPMI.

[5]  C. Jack,et al.  Hypothetical model of dynamic biomarkers of the Alzheimer's pathological cascade , 2010, The Lancet Neurology.

[6]  Daniel Rueckert,et al.  Nonrigid registration using free-form deformations: application to breast MR images , 1999, IEEE Transactions on Medical Imaging.

[7]  W. Heindel,et al.  Dehydration confounds the assessment of brain atrophy , 2005, Neurology.

[8]  Daniel Rueckert,et al.  Brain Extraction Using Label Propagation and Group Agreement: Pincram , 2015, PloS one.

[9]  Daniel Rueckert,et al.  Manifold Alignment and Transfer Learning for Classification of Alzheimer's Disease , 2014, MLMI.

[10]  N. Meinshausen,et al.  Stability selection , 2008, 0809.2932.

[11]  Rudi Verbeeck,et al.  Quantifying the pathophysiological timeline of Alzheimer's disease. , 2011, Journal of Alzheimer's disease : JAD.

[12]  S. Folstein,et al.  "Mini-mental state". A practical method for grading the cognitive state of patients for the clinician. , 1975, Journal of psychiatric research.

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

[14]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[15]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[16]  Maja J. Mataric,et al.  A spatio-temporal extension to Isomap nonlinear dimension reduction , 2004, ICML.

[17]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[18]  Daniel Rueckert,et al.  Manifold Learning for Biomarker Discovery in MR Imaging , 2010, MLMI.

[19]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[20]  Jean-Christophe Nebel,et al.  Temporal Extension of Laplacian Eigenmaps for Unsupervised Dimensionality Reduction of Time Series , 2010, 2010 20th International Conference on Pattern Recognition.

[21]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[22]  Robert A. Dean,et al.  Phase 3 solanezumab trials: Secondary outcomes in mild Alzheimer's disease patients , 2016, Alzheimer's & Dementia.

[23]  Xiaofei He,et al.  Locality Preserving Projections , 2003, NIPS.

[24]  Matti Pietikäinen,et al.  A comparative study of texture measures with classification based on featured distributions , 1996, Pattern Recognit..

[25]  Wenyaw Chan,et al.  Predicting progression of Alzheimer's disease , 2010, Alzheimer's Research & Therapy.

[26]  Kaori Ito,et al.  Disease progression model for cognitive deterioration from Alzheimer's Disease Neuroimaging Initiative database , 2011, Alzheimer's & Dementia.

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

[28]  Fred L. Bookstein,et al.  “Voxel-Based Morphometry” Should Not Be Used with Imperfectly Registered Images , 2001, NeuroImage.

[29]  Daniel Rueckert,et al.  Group-Constrained Laplacian Eigenmaps: Longitudinal AD Biomarker Learning , 2015, MLMI.

[30]  Alejandro F. Frangi,et al.  Learning Biomarker Models for Progression Estimation of Alzheimer’s Disease , 2016, PloS one.

[31]  Daniel Rueckert,et al.  Manifold population modeling as a neuro-imaging biomarker: Application to ADNI and ADNI-GO , 2014, NeuroImage.

[32]  Joaquin Quiñonero Candela,et al.  Local distance preservation in the GP-LVM through back constraints , 2006, ICML.