Identification of Alzheimer’s Disease Using Incomplete Multimodal Dataset via Matrix Shrinkage and Completion

  • Kim-Han Thung
  • Chong-Yaw Wee
  • Pew-Thian Yap
  • Dinggang Shen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8184)


Incomplete dataset due to missing values is ubiquitous in multimodal neuroimaging data. Denoting an incomplete dataset as a feature matrix, where each row contains feature values of the multi-modality data of a sample, we propose a framework to predict the corresponding interrelated multiple target outputs (e.g., diagnosis label and clinical scores) from this feature matrix. This is achieved by applying a matrix completion algorithm on a shrunk version of the feature matrix that is augmented with the corresponding target output matrix, to simultaneously predict the missing feature values and the unknown target outputs. We shrink the matrix by first partition the large incomplete feature matrix into smaller submatrices that contain complete feature data. Treating each target output prediction from the submatrix as a task, we perform multi-task learning based feature and sample selections to select the most discriminative features and samples from each submatrix. Features and samples which are not selected from any of the submatrices are removed, resulting in a shrunk feature matrix, which is still incomplete. This shrunk matrix together with its corresponding target matrix (of possibly unknown values) are finally simultaneously completed using a low rank matrix completion algorithm. Experimental results using the ADNI dataset indicate that our proposed framework yields better identification accuracy at higher speed compared with conventional imputation-based identification methods.


Matrix completion classification incomplete data ADNI Alzheimer’s disease 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Candès, E.J., Recht, B.: Exact matrix completion via convex optimization. Foundations of Computational Mathematics 9(6), 717–772 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Goldberg, A., Zhu, X., Recht, B., Xu, J., Nowak, R.: Transduction with matrix completion: three birds with one stone. In: Advances in Neural Information Processing Systems, vol. 23, pp. 757–765 (2010)Google Scholar
  3. 3.
    Kabani, N.J.: A 3D atlas of the human brain. Neuroimage 7, S717 (1998)Google Scholar
  4. 4.
    Ma, S., Goldfarb, D., Chen, L.: Fixed point and Bregman iterative methods for matrix rank minimization. Mathematical Programming 128(1), 321–353 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Schneider, T.: Analysis of incomplete climate data: Estimation of mean values and covariance matrices and imputation of missing values. Journal of Climate 14(5), 853–871 (2001)CrossRefGoogle Scholar
  6. 6.
    Shen, D., Davatzikos, C.: Hammer: hierarchical attribute matching mechanism for elastic registration. IEEE Trans. on Medical Imaging 21(11), 1421–1439 (2002)CrossRefGoogle Scholar
  7. 7.
    Troyanskaya, O., Cantor, M., Sherlock, G., Brown, P., Hastie, T., Tibshirani, R., Botstein, D., Altman, R.B.: Missing value estimation methods for dna microarrays. Bioinformatics 17(6), 520–525 (2001)CrossRefGoogle Scholar
  8. 8.
    Wang, Y., Nie, J., Yap, P.-T., Shi, F., Guo, L., Shen, D.: Robust deformable-surface-based skull-stripping for large-scale studies. In: Fichtinger, G., Martel, A., Peters, T. (eds.) MICCAI 2011, Part III. LNCS, vol. 6893, pp. 635–642. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  9. 9.
    Zhang, D., Shen, D.: Multi-modal multi-task learning for joint prediction of multiple regression and classification variables in Alzheimer’s disease. Neuroimage 59(2), 895–907 (2012)CrossRefGoogle Scholar
  10. 10.
    Zhang, Y., Brady, M., Smith, S.: Segmentation of brain MR images through a hidden markov random field model and the expectation-maximization algorithm. IEEE Trans. on Medical Imaging 20(1), 45–57 (2001)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Kim-Han Thung
    • 1
  • Chong-Yaw Wee
    • 1
  • Pew-Thian Yap
    • 1
  • Dinggang Shen
    • 1
  1. 1.Department of Radiology and BRICUniversity of North Carolina at Chapel HillUSA

Personalised recommendations