Literature DB >> 29623103

Linearized and Kernelized Sparse Multitask Learning for Predicting Cognitive Outcomes in Alzheimer's Disease.

Xiaoli Liu1,2, Peng Cao1, Jinzhu Yang1,2, Dazhe Zhao1,2.   

Abstract

Alzheimer's disease (AD) has been not only the substantial financial burden to the health care system but also the emotional burden to patients and their families. Predicting cognitive performance of subjects from their magnetic resonance imaging (MRI) measures and identifying relevant imaging biomarkers are important research topics in the study of Alzheimer's disease. Recently, the multitask learning (MTL) methods with sparsity-inducing norm (e.g., ℓ2,1-norm) have been widely studied to select the discriminative feature subset from MRI features by incorporating inherent correlations among multiple clinical cognitive measures. However, these previous works formulate the prediction tasks as a linear regression problem. The major limitation is that they assumed a linear relationship between the MRI features and the cognitive outcomes. Some multikernel-based MTL methods have been proposed and shown better generalization ability due to the nonlinear advantage. We quantify the power of existing linear and nonlinear MTL methods by evaluating their performance on cognitive score prediction of Alzheimer's disease. Moreover, we extend the traditional ℓ2,1-norm to a more general ℓqℓ1-norm (q ≥ 1). Experiments on the Alzheimer's Disease Neuroimaging Initiative database showed that the nonlinear ℓ2,1ℓq -MKMTL method not only achieved better prediction performance than the state-of-the-art competitive methods but also effectively fused the multimodality data.

Entities:  

Mesh:

Substances:

Year:  2018        PMID: 29623103      PMCID: PMC5830285          DOI: 10.1155/2018/7429782

Source DB:  PubMed          Journal:  Comput Math Methods Med        ISSN: 1748-670X            Impact factor:   2.238


1. Introduction

Alzheimer's disease (AD) is a severe neurodegenerative disorder that results in a loss of mental function due to the deterioration of brain tissue, leading directly to death [1]. It accounts for 60–70% of age related dementia, affecting an estimated 30 million individuals in 2011 and the number is projected to be over 114 million by 2050 [2]. The cause of AD is poorly understood and currently there is no cure for AD. AD has a long preclinical phase, lasting a decade or more. There is increasing research emphasis on detecting AD in the preclinical phase, before the onset of the irreversible neuron loss that characterizes the dementia phase of the disease, since therapies/treatment are most likely to be effective in this early phase. The Alzheimer's Disease Neuroimaging Initiative (ADNI, http://adni.loni.usc.edu/) has been facilitating the scientific evaluation of neuroimaging data including magnetic resonance imaging (MRI) and positron emission tomography (PET), along with other biomarkers and clinical and neuropsychological assessments for predicting the onset and progression of MCI (mild cognitive impairment) and AD. Early diagnosis of AD is key to the development, assessment, and monitoring of new treatments for AD. Recently, rather than predicting categorical variables in the classification, various studies started to estimate continuous clinical variables from brain images. Therefore, instead of classifying a subject into binary or multiple predetermined categories or stages of the disease, regression focus is on estimating continuous values which may help to assess patient's disease progression. The most commonly used cognitive measures are Alzheimer's Disease Assessment Scale (ADAS) cognitive total score, Mini Mental State Exam (MMSE) score, and Rey Auditory Verbal Learning Test (RAVLT). Regression analyses were commonly used to predict cognitive scores from imaging measures. The relationship between commonly used cognitive measures and structural changes with MRI has been previously studied by regression models and the results demonstrated that there exists a relationship between baseline MRI features and cognitive measures [3, 4]. For example, Wan et al. proposed an elegant regression model called CORNLIN that employs a sparse Bayesian learning algorithm to predict multiple cognitive scores based on 98 structural MRI regions of interests (ROIs) for Alzheimer's disease patients. The polynomial model used in CORNLIN can detect either a nonlinear or a linear relationship between brain structure and cognitive decline [3]. Stonnington et al. adopted relevance vector regression, a sparse kernel method formulated in a Bayesian framework, to predict four sets of cognitive scores using MRI voxel based morphometry measures [4]. One of the biggest challenges in the prediction of inferring cognitive outcomes with MRI is the high dimensionality, which affects the computational performance and leads to a wrong estimation and identification of the relevant predictors. To reduce the high dimensionality and identify the relevant biomarkers, the sparse methods have attracted a great amount of research efforts in the neuroimaging field due to its sparsity-inducing property. Ye et al. applied sparse logistic regression with stability selection to ADNI data for robust feature selection [5] and successfully predicted the conversion from MCI into probable AD and identified a small subset of biosignatures. It is known that there exist inherent correlations among multiple clinical cognitive variables of a subject. However, many works do not model dependence relation between multiple tasks and neglect the correlation between clinical tasks which is potentially useful. When the tasks are believed to be related, learning multiple related tasks jointly can improve the performance relative to learning each task separately. Multitask learning (MTL) is a statistical learning framework which aims at learning several models in a joint manner. It has been commonly used to obtain better generalization performance than learning each task individually [6, 7]. The critical issues in MTL are to identify how the tasks are related and build learning models to capture such task relatedness. The most recent studies [6, 8, 9] employed multitask learning with ℓ2,1-norm [7] regularization and aimed to select features that could predict all or most clinical scores. The ℓ2,1-norm is chosen to be the regularization. Thus, the ℓ2,1-norm regularized regression model is able to select some common features across all the tasks. However, in these learning methods, each task is traditionally performed by formulating a linear regression problem, in which the cognitive score is a linear function of the neuroimaging measures. Kernel methods have been studied to model the cognitive scores as nonlinear functions of neuroimaging measures. Recently, many kernel-based classification or regression methods with faster optimization speed or stronger generalization performance have been proposed and investigated by theoretically analyzing and experimentally evaluating [10, 11]. Multiple kernel learning (MKL) [12], which learns the optimal kernel for a given task by a weighted, linear combination of predefined candidate kernels, has been introduced to handle the problem of kernel selection. The multiple kernel learning method not only learns an optimal combination of given base kernels but also provides a flexible framework to exploit the nonlinear relationship between MRI measures and cognitive scores. In building the predictive model for classification or regression in AD, kernel has been widely used; therefore, it is important to extend the existing kernel-based learning methods to the case of multitask learning. In this paper, we propose two nonlinear multikernel-based multiple learning methods in [13] for building regression models, to exploit and investigate the nonlinear relationship between MRI measures and cognitive scores. Moreover, an ℓℓ1-norm is used to extend the traditional ℓ2ℓ1-norm. The goal of our work is to (1) predict subjects' cognitive scores in a number of neuropsychological assessments using their MRI measures across the entire brain, (2) identify what the performance of the nonlinear method is compared with the linear ℓℓ1-norm MTL and other MTL methods with different assumption. No previous studies have systematically and extensively examined the prediction performance by linear MTL and nonlinear MTL methods, and (3) identify what the learning capacity of the multikernel framework on fusing multimodality data is. The rest of the paper is organized as follows. In Section 2, we provide a description of the multitask learning formulation. A linearized MTL and two multikernel-based MTL methods with ℓℓ1-norm are provided in Section 3. In Section 4, we present the experimental results and compare the performance of linearized and kernelized MTL methods from the ADNI-1 dataset. The conclusion is drawn in Section 5.

2. Multitask Learning

Consider a multitask learning (MTL) setting with T tasks. Let p be the number of covariates, shared across all the tasks, and m be the number of samples. Let X ∈ ℝ denote the matrix of covariates, Y ∈ ℝ be the matrix of responses with each row corresponding to a sample, and Θ ∈ ℝ denote the parameter matrix, with column θ. ∈ ℝ corresponding to task t, t = 1,…, T, and row θ ∈ ℝ corresponding to feature h, h = 1,…, p. The MTL formulation focuses on the following regularized loss function:where F(·) denotes the loss function and R(·) is the regularizer. In the current context, we assume the loss to be square loss; that is,where y ∈ ℝ1× and x ∈ ℝ1× are the ith rows of Y and X, respectively, corresponding to the multitask response and covariates for the ith sample. We note that the MTL framework can be easily extended to other loss functions. Base on some prior knowledge, we then add penalty R(Θ) to encode the relatedness among tasks.

3. ℓℓ1-Norm Regularized Linearized Multitask Learning, ℓℓ1-MTL

The ℓ2ℓ1-norm was popularly used in multitask feature learning [14]. All the existing algorithms for multitask feature learning assume a linear relationship between MRI features and cognitive scores and aim to learn a common subset of features for all tasks. Since the ℓ2ℓ1-norm regularizer imposes the sparsity between all features and nonsparsity between tasks, the features that are discriminative for all tasks will get large weights. However, the ℓ2ℓ1-norm is a fixed nonadaptive penalty. To obtain an adaptive regularization and better suit different data structures, we extend the ℓ2,1-norm to a larger class of mixed norm ℓℓ1 that can be adapted to the data. The objective function of linear ℓℓ1-MTL is formulated: When q = 1, problem (3) reduces to the ℓ1-regularized problem; when q = 2, problem (3) reduces to the ℓ2,1-regularized problem. An efficient algorithm is based on the accelerated gradient method for solving the ℓℓ1-regularized problem, which is applicable for all values of q larger than 1. First, construct the following model for approximating the composite function ℳ(·) at the point Θ(:where L > 0. In the model ℳ(Θ), apply the first-order Taylor expansion at the point Θ (including all terms in the square bracket) for the smooth loss function F(·), and directly put the nonsmooth penalty R(·) into the model. The regularization term (L/2)‖Θ − Θ(‖2 prevents Θ from walking far away from Θ(, and thus the model can be a good approximation to Φ(Θ) in the neighborhood of Θ(, where Φ(Θ) ≡ F(Θ) + R(Θ). The accelerated gradient method is based on two sequences {Θ(} and {Γ(} in which {Θ(} is the sequence of approximate solutions and {Γ(} is the sequence of search points. The search point Γ( is the affine combination of Θ( and Θ( aswhere β( is a properly chosen coefficient. The approximate solution Θ( is computed as the minimizer of ℳ(Θ):where L( is determined by line search, for example, the Armijo-Goldstein rule, so that L( should be appropriate for Γ(. The key subroutine is (6), which can be computed as Θ( = π1(Γ( − ∇F(Γ()/L(, λ/L(), where π1(·) is the ℓℓ1-regularized Euclidean projection (EP1) problem: Note that the h features in (7) are independent. In [15], the method can be used for ease of different independent groups; that is, π1(V, λ) = arg min(1/2)‖W − V‖22 + λ∑‖w‖, where 𝒢 is the independent groups. In our paper, we focus on how the method deals with multitask learning problem in (7), where 𝒢 is equal to p, and each group denotes the corresponding feature shared across the multiple tasks. Thus, the optimization in (7) decouples into a set of p independent ℓ-regularized Euclidean projection problems: Then, the optimal solution θ of (8) can be gotten as follows:where , and thus q and satisfy the following relationship: , u is the unique root of ζ(u) = ∑max⁡(|v| − u, 0) − λ, and ζ(·) is an auxiliary function, defined as ζ(θ) = θ + cθ − v with 0 ≤ θ ≤ v; And φ(θ) = θ + cθ( − v, 0 < x < v and c = λ‖θ‖1−. Note that z = x⊙y denotes z = xy. The algorithm ℓℓ1-MTL is summarized in Algorithm 1.
Algorithm 1

ℓ ℓ 1-MTL.

4. Kernelized Multitask Learning

4.1. Multikernel Learning

The limitation in this traditional ℓ2,1-norm MTL model is that subjects cognitive score under a task is modeled as a linear function of his/her MRI measures. The kernel methods, for example, SVM or SVR, can model the nonlinear distribution of the data by mapping the input data into a nonlinear feature space by kernel embedding. In this section, we consider the case that ℓ2,1-norm regularized MTL is extended to kernel method. Let us define the kernel function , which maps the data samples from an input space to a feature space (a high-dimensional Hilbert space ℋ), where denotes the dimensionality of the feature space and x is a sample from the input space. A kernel function k is capable of attaining the inner product of two mapped datasets in ℋ: k(x, x′) = ϕ(x) · ϕ(x′) in the original space without explicitly computing the mapped data. The associated Gram matrix has entries K(i, j) = k(x, x′). The most suitable types and parameters of the kernels for a particular task are often unknown, and the selection of the optimal kernel by exhaustive search on a predefined pool of kernels is usually time-consuming and sometimes causes overfitting. Multiple kernel learning (MKL) attempts to achieve better results by combining several base kernels instead of using only one specific kernel. MKL assumes that x can be mapped to k different Hilbert spaces, x → ϕ(x), j = 1,…, k, implicitly with k nonlinear mapping functions, and the objective of MKL is to seek the optimal kernel combination , where d is the kernel weight vector. The primal objective function of multiple kernel regression model is written as follows: MKL learns both the weights of the kernel combination d and the parameters of the regression by solving a single joint optimization problem. Using α to denote the Lagrange multipliers, the objective value of the dual problem of (10) can be written as follows:where is the combined Gram matrix and K, j = 1,…, k, is the given set of base kernels.

4.2. ℓℓ1-Norm Regularized Multikernel Multitask Learning, ℓℓ1-MKMTL

We follow the multiple kernel learning scheme and use the ℓ-norm to model the relationship between the tasks to learn a common kernel representation by imposing sparsity constraint on the kernel weight. The method, called ℓℓ1-MKMTL, assumes that few base kernels are important for the tasks and encourages a linear combination of only few kernels and assumes few selected kernels are similar across the tasks. The formulation of ℓℓ1-MKMTL can be expressed as follows: We now rewrite this formulation in a convenient form which can be efficiently solved using mirror-descent based algorithms. We introduce some more notations: let Δ = {z ≡ [z1,…, z]∣∑z ≤ 1, z ≥ 0, i = 1,…, d} and with slight abuse of notation let Δ = Δ. Next, we note the following [16].

Lemma 1 .

Let a ≥ 0, i = 1,…, d and 1 < r < ∞. Then, for Δ defined as before,and the minimum is attained atwith the convention that a/0 is 0 if a = 0 and is ∞ if a ≠ 0. Using the result of the lemma (with r = 1) and introducing variables μ = [μ1,…, μ], we have Now introducing dual variables ν = [ν,…, ν], j = 1,…, k, and using the notion of dual norm [17], we obtainwhere . With this, the objective in the ℓℓ1-MKMTL formulation can now be written as Using α to denote the Lagrange multipliers, this has the Lagrangian Recall our foray into Lagrange duality. We can solve the original problem by doing To begin, we attack the inner minimization: For fixed α, we would like to solve for the minimizing and ξ. We can do this by setting the derivatives of ℒ with respect to ξ and to be zero. Doing this, we can findwhere α is a vector corresponding to the tth task in the ℓℓ1-MKMTL formulation and Φ is the data matrix with columns as ϕ(x), i = 1,…, m. So, we can solve the problem by maximizing the Lagrangian (with respect to α), where we substitute the above expressions for ξ and . Thus, we have an unconstrained maximization. Here, y is vector of scores of the tth task training data points and K represents the Gram matrix of the tth task training data points with respect to the jth kernel. Equation (21) is just a quadratic in α. As such, we can find the optimum as the solution of a linear system. Then, (17) can be written as follows: The formulation can be transformed as follows: The algorithm ℓℓ1-MKMTL is summarized in Algorithm 2.
Algorithm 2

ℓ ℓ 1-MKMTL.

4.3. ℓ2,1-ℓ-Norm Regularized Multikernel Multitask Learning, ℓ2,1ℓ-MKMTL

The linearized ℓℓ1-MTL assumed linear relationship between the MRI features and the cognitive outcomes. Such a model is the lack of capability to capture nonlinear predictive information from the features. Although the ℓℓ1-MKMTL builds the nonlinear relationship for the features and task by mapping to high-dimensional space, it considers that tasks to be learned share a common subset of kernel representations without capturing the interrelationships between different cognitive measures over the feature space. To overcome the weaknesses of the previous two methods, we project the original feature vectors to a high-dimensional space using multiple nonlinear mapping functions for performing regression task in a nonlinear manner and utilize multitask learning in the multiple kernel spaces for modeling the disease's cognitive scores with a joint ℓ2,1-ℓ sparsity-inducing regularizers. Moreover, we construct new features as orthogonal transforms of the given features, that is, Lϕ(x), where L is an orthogonal matrix which is to be learned. Again, low empirical risk over each task would imply minimizing the following quadratic loss: . Before describing the regularization term, we introduce some more notations: Let the entries of be , where p is the dimensionality of the feature space induced by the jth kernel. By we denote the vector with entries . The regularization term we employ is , where q ∈ [1,2]. Different from ℓℓ1-MKMTL, the ℓ-norm in ℓ2,1ℓ-MKMTL is employed over the kernels rather than the tasks. Mathematically, the ℓ2,1ℓ-MKMTL formulation can be expressed as follows:where O represents the set of all orthogonal matrices of dimensionality p. In the following text, we rewrite this formulation in a form which is convenient to solve using an MD based algorithm. Using the result of Lemma 1 and introducing new variables ν = [ν1,…, ν], we havewhere . Again using the lemma and introducing new variables μ = [μ,…, μ], j = 1,…, k, the regularizer can be written as Now, we perform a change of variables: . Using this, one can rewrite the ℓ2,1ℓ-MKMTL formulation aswhere Λ is a diagonal matrix with entries as νμ, l = 1,…, p. Now, using α to denote the Lagrange multipliers, this has the Lagrangian of This can be solved like ℓℓ1-MKMTL: Again, we substitute the above expressions for ξ and . Thus, we have the following form: Denoting LΛL by and eliminating variables ν, μ, and L's lead to The difficulty in working with this formulation is that the explicit mappings ϕ's are required. We now describe a way of overcoming this problem and efficiently kernelizing the formulation (refer to [1] also). Let Φ ≡ [Φ1,…, Φ] and the compact SVD of Φ be UΣV. Then, we introduce a symmetric positive semidefinite Q with the same rank as that of Φ such that . By eliminating , we can rewrite the above problem using Q aswhere M = Σ−1VΦΦ. Note that calculation of M does not require the kernel-induced features explicitly and hence the formulation is kernelized. It can be transformed as follows:where B is a block diagonal matrix with entries as B = ∑MααM. Q can be solved by mirror-descent. The gradient of ∇f with respect to Q is calculated as follows:where B( is the value obtained using optimal α obtained while evaluating f(Q(). The algorithm ℓ2,1-ℓ MKMTL is summarized in Algorithm 3.
Algorithm 3

ℓ 2,1-ℓ-MKMTL.

5. Experimental Results and Discussions

5.1. Experimental Setup

We use 10-fold cross valuation to evaluate our model and conduct the comparison. In each of ten trials, a 5-fold nested cross validation procedure is employed to tune the regularization parameters. Data was z-scored before applying regression methods. The range of each parameter varied from 10−1 to 103. The candidate kernels are as follows: six different kernel bandwidths (2−2, 2−1,…, 23), polynomial kernels of degrees 1 to 3, and a linear kernel, which totally yields 10 kernels. The kernel matrices were precomputed and normalized to have unit trace. The reported results were the best results of each method with the optimal parameter. For the quantitative performance evaluation, we employed the metrics of Correlation Coefficient (CC) and Root Mean Squared Error (rMSE) between the predicted clinical scores and the target clinical scores for each regression task. Moreover, to evaluate the overall performance on all the tasks, the normalized mean squared error (nMSE) [7, 18] and weighted R-value (wR) [4] are used. The nMSE and wR are defined as follows:where Y and are the ground truth cognitive scores and the predicted cognitive scores, respectively. A smaller (higher) value of nMSE and rMSE (CC and wR) represents better regression performance. We report the mean and standard deviation based on 10 iterations of experiments on different splits of data for all comparable experiments. In ADNI, all participants received 1.5-Tesla (T) structural MRI. The MRI features used in our experiments are based on the imaging data from the ADNI database processed by a team from UCSF (University of California at San Francisco), who performed cortical reconstruction and volumetric segmentations with the FreeSurfer image analysis suite (http://surfer.nmr.mgh.harvard.edu/) according to the atlas generated in [19]. Totally, 48 cortical regions and 44 subcortical regions are generated. For each cortical region, the cortical thickness average (TA), standard deviation of thickness (TS), surface area (SA), and cortical volume (CV) were calculated as features. For each subcortical region, subcortical volume was calculated as features. The SA of left and right hemisphere and total intracranial volume (ICV) were also included. This yielded a total of p = 319 MRI features extracted from cortical/subcortical ROIs in each hemisphere (including 275 cortical and 44 subcortical features). Details of the analysis procedure are available at http://adni.loni.usc.edu/methods/mri-analysis/. Ten widely used clinical/cognitive assessment scores [3, 20, 21] were employed in this study, including Alzheimer's Disease Assessment Scale (ADAS) cognitive total score, Mini Mental State Exam (MMSE) score, Rey Auditory Verbal Learning Test (RAVLT) involving total score of the first 5 learning trials (TOTAL), Trial 6 total number of words recalled (TOT6), 30-minute delay score (T30), and 30-minute delay recognition score (RECOG), FLU involving animal total score (ANIM) and vegetable total score (VEG), and TRAILS including Trail Making test A score and B score.

5.2. Comparison with the State-of-the-Art MTL Methods

To compare the kernelized MTL with the other linearized one and illustrate how well the two multikernel-based MTL methods work by means of modeling the correlation among the tasks, we comprehensively compare our proposed methods with several popular state-of-the-art related methods. Representative comparable algorithms include Ridge [22]: minΘ L(X, Y, Θ) + λ‖Θ‖2 Lasso [23]: minΘ L(X, Y, Θ) + λ‖Θ‖1 MKL [24]: , such that y(f(x) + b) ≥ 1 − ξ and ξ ≥ 0, ∀i Robust Multitask Feature Learning (RMTL) [25]: RMTL (minΘ L(X, Y, Θ) + λ1‖P‖ + λ2‖S‖2,1, subject to Θ = P + S), which assumes that the model Θ can be decomposed into two components: a shared feature structure P capturing task relatedness and a group-sparse structure S detecting outliers Clustered Multitask Learning (CMTL) [16]: CMTL (minΘ,L(X, Y, Θ) + λ1(tr(ΘΘ) − tr(MΘΘM)) + λ2tr(ΘΘ), where M ∈ ℝ is an orthogonal cluster indicator matrix and the tasks are clustered into c < k clusters) incorporating a regularization term to induce clustering between tasks and then sharing information only to tasks belonging to the same cluster. In the CMTL, the number of clusters is set to 11 since the 20 tasks belong to 11 sets of cognitive functions Trace-norm regularized multitask learning (Trace) [17]: assuming that all models share a common low-dimensional subspace (minΘ L(X, Y, Θ) + λ‖Θ‖) Sparse regularized multitask learning formulation (SRMTL) [26]: SRMTL (minΘ L(X, Y, Θ) + λ1‖Θ𝒵‖2 + λ2‖Θ‖1, where 𝒵 ∈ ℝ) containing two regularization processes: (1) all tasks are regularized by their mean value, and therefore knowledge from one task can be utilized by other tasks via the mean value; (2) sparsity is enforced in the learning with ℓ1-norm. Experimental results are reported in Tables 1 and 2 where the best results are boldfaced. A first glance at the results shows that ℓ2,1ℓ-MKMTL generally outperforms all the other compared methods on both metrics and across all the cognitive tasks. Additionally, a statistical analysis is performed on the results. As can be seen, our proposed method achieves statistically significant results compared to all the other methods on most of the results. These results reveal several interesting points:
Table 1

Performance comparison of various methods in terms of rMSE and nMSE on 10 cross validation cognitive prediction tasks.

MethodADASMMSERAVLT
TOTALTOT6T30RECOG
Ridge7.556 ± 0.2942.656 ± 0.13411.41 ± 0.4983.907 ± 0.2364.052 ± 0.2244.331 ± 0.294
Lasso6.846 ± 0.3612.216 ± 0.09810.02 ± 0.5483.320 ± 0.1953.443 ± 0.1773.639 ± 0.213
MKL6.893 ± 0.5282.214 ± 0.1069.911 ± 0.6953.424 ± 0.2963.570 ± 0.3403.745 ± 0.237
Robust MTL7.651 ± 0.4423.326 ± 0.26611.02 ± 0.5903.574 ± 0.2353.704 ± 0.1713.858 ± 0.310
CMTL7.642 ± 0.3733.083 ± 0.46111.56 ± 0.5103.907 ± 0.2604.038 ± 0.2444.381 ± 0.226
Trace8.180 ± 0.6056.113 ± 2.03813.09 ± 3.1283.782 ± 0.4913.906 ± 0.4314.520 ± 0.859
SRMTL6.882 ± 0.3252.331 ± 0.2719.961 ± 0.5613.320 ± 0.1523.445 ± 0.1163.639 ± 0.261
q 1-MTL6.772 ± 0.3122.206 ± 0.0819.606 ± 0.4483.344 ± 0.1543.440 ± 0.1513.644 ± 0.247
q 1-MKMTL6.825 ± 0.4552.417 ± 0.1979.699 ± 0.5053.396 ± 0.1883.495 ± 0.1443.653 ± 0.243
2,1 q-MKMTL6.806 ± 0.4472.185 ± 0.1069.628 ± 0.5103.331 ± 0.1963.467 ± 0.1723.627 ± 0.199

MethodFLUTRAILSnMSE
ANIMVEGAB

Ridge6.521 ± 0.4184.322 ± 0.17827.18 ± 1.70283.72 ± 5.71316.44 ± 1.725
Lasso5.352 ± 0.4473.701 ± 0.09323.75 ± 1.39871.23 ± 2.81212.05 ± 0.758
MKL5.342 ± 0.5103.761 ± 0.13724.71 ± 1.78178.09 ± 6.91613.56 ± 1.133
Robust MTL5.946 ± 0.3983.988 ± 0.08327.78 ± 1.92290.12 ± 7.09817.68 ± 2.303
CMTL6.608 ± 0.5614.398 ± 0.28427.46 ± 1.98083.66 ± 5.41816.67 ± 1.912
Trace6.743 ± 1.4254.672 ± 0.77828.82 ± 3.27889.68 ± 7.83820.23 ± 5.215
SRMTL5.327 ± 0.3343.713 ± 0.08825.09 ± 1.42180.00 ± 4.63714.01 ± 1.169
q 1-MTL5.298 ± 0.4393.704 ± 0.09623.42 ± 1.11071.32 ± 2.94511.92 ± 0.969
q 1-MKMTL5.304 ± 0.3503.676 ± 0.09423.09 ± 1.43870.28 ± 0.89811.72 ± 0.222
2,1 q-MKMTL5.232 ± 0.4343.675 ± 0.15723.13 ± 1.47369.82 ± 1.236 11.56 ± 0.602
Table 2

Performance comparison of various methods in terms of CC and wR on 10 cross validation cognitive prediction tasks.

Method ADAS MMSE RAVLT
TOTAL TOT6 T30 RECOG
Ridge0.603 ± 0.0310.407 ± 0.0400.401 ± 0.0840.361 ± 0.0920.377 ± 0.0960.261 ± 0.080
Lasso0.655 ± 0.0360.540 ± 0.0460.493 ± 0.0840.507 ± 0.1000.523 ± 0.1060.416 ± 0.087
MKL0.658 ± 0.0300.544 ± 0.0520.502 ± 0.0660.476 ± 0.0950.506 ± 0.1050.391 ± 0.072
Robust MTL0.587 ± 0.0220.338 ± 0.0840.423 ± 0.0900.432 ± 0.0960.444 ± 0.0940.354 ± 0.105
CMTL0.603 ± 0.0250.381 ± 0.0420.397 ± 0.0720.362 ± 0.0900.381 ± 0.0990.260 ± 0.068
Trace0.548 ± 0.0390.144 ± 0.0910.342 ± 0.1720.395 ± 0.1590.402 ± 0.1420.253 ± 0.130
SRMTL0.655 ± 0.034 0.525 ± 0.0580.492 ± 0.0790.505 ± 0.0970.523 ± 0.1030.413 ± 0.092
q 1-MTL0.662 ± 0.0430.532 ± 0.0560.532 ± 0.0820.492 ± 0.1090.522 ± 0.1050.404 ± 0.091
q 1-MKMTL0.661 ± 0.0340.460 ± 0.0990.519 ± 0.0720.470 ± 0.0890.494 ± 0.0940.412 ± 0.090
2,1 q-MKMTL0.660 ± 0.0350.547 ± 0.0450.529 ± 0.0790.500 ± 0.0950.508 ± 0.0940.421 ± 0.075

MethodFLUTRAILSwR
ANIMVEGAB

Ridge0.185 ± 0.0900.396 ± 0.0730.291 ± 0.0970.330 ± 0.1100.361 ± 0.041
Lasso0.365 ± 0.0960.506 ± 0.0590.363 ± 0.0410.467 ± 0.0960.484 ± 0.049
MKL0.375 ± 0.0710.496 ± 0.0670.374 ± 0.0560.457 ± 0.0600.478 ± 0.046
Robust MTL0.253 ± 0.0960.443 ± 0.0570.282 ± 0.1130.292 ± 0.1230.385 ± 0.038
CMTL0.180 ± 0.0890.390 ± 0.0710.287 ± 0.1160.335 ± 0.1120.358 ± 0.036
Trace0.212 ± 0.1430.331 ± 0.1120.270 ± 0.1120.290 ± 0.1220.319 ± 0.083
SRMTL0.362 ± 0.0930.503 ± 0.0640.340 ± 0.0630.361 ± 0.0950.468 ± 0.045
q 1-MTL0.379 ± 0.0760.501 ± 0.0630.399 ± 0.0600.467 ± 0.0980.489 ± 0.050
q 1-MKMTL0.381 ± 0.0800.521 ± 0.0670.421 ± 0.0640.481 ± 0.0760.482 ± 0.047
2,1 q-MKMTL0.409 ± 0.0730.516 ± 0.0650.417 ± 0.0670.490 ± 0.087 0.500 ± 0.043
All the compared multitask learning methods (ℓℓ1-MTL, ℓℓ1-MKMTL, and ℓ2,1ℓ-MKMTL) improve the predictive performance over the independent regression algorithms (Ridge, Lasso, and MKL). This justifies the motivation of learning multiple tasks simultaneously. The two multikernel-based MTL methods outperform the linearized ℓℓ1-MTL in terms of nMSE, and ℓ2,1ℓ-MKMTL outperforms the linearized ℓℓ1-MTL in terms of wR. It indicates that the nonlinear MTL models via kernel functions can capture complex patterns between brain images and the corresponding cognitive measures. By the appropriate ℓ2,1ℓ regularization, the ℓ2,1ℓ-MKMTL model enables us (1) to obtain capture nonlinear associations between MRI and cognitive outcomes, (2) to obtain the intrinsic relationships between multiple related tasks in ℋ, and (3) to promote the sparse kernel combinations to support the interpretability and scalability. The outcomes demonstrate that ℓ2,1ℓ-MKMTL outperforms ℓℓ1-MTL and ℓℓ1-MKMTL, both of which neglect the inherently nonlinear relationship between MRI and cognitive outcomes, and the correlation among multiple related tasks in the feature space. Compared with the other multitask learning methods with different assumptions, our proposed methods belong to the multitask feature learning methods with sparsity-inducing norms, having an advantage over the other comparative multitask learning methods. Since not all the brain regions are associated with AD, many of the features are irrelevant and redundant. Sparse based MTL methods are appropriate for the task of predicting cognitive measures and better than the non-sparse-based MTL methods. We also show the scatter plots of actual values versus predicted values for the score of ADAS, MMSE, TOTAL, and ANIM on testing data in Figure 1.
Figure 1

Scatter plots of actual versus predicted values of cognitive scores on each fold testing data using three comparable MTL methods based on MRI features.

5.3. Multimodalities Fusion

To estimate the effect of combining multimodality image data with the linearized and kernelized MTL methods and provide a more comprehensive comparison of the results from the comparable MTL models, we further perform some experiments, and they are (1) using only MRI modality, (2) using only PET modality, (3) combining two modalities: PET and MRI (MP), and (4) combining three modalities: PET, MRI, and demographic information including age, gender, years of education, and ApoE genotyping (MPD). Different from the above experiments, the samples from ADNI-2 are used instead of ADNI-1, since the amount of the patients with PET is sufficient. From the ADNI-2, we obtained all the patients with both MRI and PET, totally 756 samples. The PET imaging data are from the ADNI database processed by the UC Berkeley team, who use a native-space MRI scan for each subject that is segmented and parcellated with FreeSurfer to generate a summary cortical and subcortical ROI, and they coregister each florbetapir scan to the corresponding MRI and calculate the mean florbetapir uptake within the cortical and reference regions. The procedure of image processing is described in http://adni.loni.usc.edu/updated-florbetapir-av-45-pet-analysis-results/. In the ℓℓ1-MKMTL and ℓ2,1ℓ-MKMTL, ten different kennel functions described in the first experiment are used for each modality. To show the advantage of the kernel-based methods, we compare them with linear ℓℓ1-MTL method, which concatenated the multiple modalities features into a long vector features. The prediction performance results are shown in Tables 3 and 4. From the results, it is clear that the methods with multimodality outperform the methods using one single modality of data. This validates our assumption that the complementary information among different modalities is helpful for cognitive function prediction. Regardless of two or three modalities, ℓ2,1ℓ-MKMTL achieved better performances than the linear based multitask learning for the most cases, the same as for the single modality learning task above.
Table 3

Performance comparison of various methods with fusing multiple modalities data in terms of rMSE and nMSE on 10 cross validation cognitive prediction tasks.

Method ADAS MMSE FLU TRAILS
ANIM A B
q 1-MTL-MRI6.494 ± 1.0291.964 ± 0.3064.911 ± 0.25616.39 ± 2.90655.82 ± 7.689
q 1-MTL-PET6.941 ± 1.2442.118 ± 0.2985.192 ± 0.14516.56 ± 3.53356.88 ± 9.447
q 1-MTL-MP6.219 ± 1.0372.067 ± 0.2934.928 ± 0.26016.09 ± 2.76853.70 ± 7.144
q 1-MTL-ALL6.174 ± 0.9782.062 ± 0.2724.789 ± 0.20615.97 ± 2.78553.37 ± 7.243
q 1-MKMTL-MRI6.369 ± 0.9412.074 ± 0.2914.993 ± 0.23516.18 ± 3.08955.95 ± 9.479
q 1-MKMTL-PET6.812 ± 1.1552.060 ± 0.3645.151 ± 0.22716.61 ± 3.58857.85 ± 11.24
q 1-MKMTL-MP6.112 ± 0.8862.005 ± 0.2584.966 ± 0.26916.13 ± 2.98854.13 ± 9.450
q 1-MKMTL-ALL5.960 ± 0.8341.959 ± 0.2564.821 ± 0.22416.00 ± 3.06253.48 ± 9.592
2,1 q-MKMTL-MRI6.425 ± 0.9511.951 ± 0.3084.886 ± 0.26416.11 ± 2.93954.96 ± 7.499
2,1 q-MKMTL-PET6.783 ± 1.0592.058 ± 0.3235.107 ± 0.25816.52 ± 3.51555.51 ± 9.568
2,1 q-MKMTL-MP6.086 ± 0.9871.917 ± 0.2994.855 ± 0.24915.95 ± 2.99652.44 ± 8.074
2,1 q-MKMTL-ALL6.034 ± 0.9781.905 ± 0.2944.809 ± 0.24415.88 ± 3.02852.20 ± 8.120

Method RAVLTnMSE
TOTALTOT6T30RECOG

q 1-MTL-MRI10.18 ± 0.6403.538 ± 0.1473.735 ± 0.1993.169 ± 0.30610.24 ± 0.735
q 1-MTL-PET10.41 ± 0.4413.627 ± 0.1403.796 ± 0.1763.258 ± 0.36010.72 ± 1.163
q 1-MTL-MP10.01 ± 0.5563.501 ± 0.1493.693 ± 0.1963.164 ± 0.3149.710 ± 0.627
q 1-MTL-ALL9.755 ± 0.5753.450 ± 0.1513.643 ± 0.2003.172 ± 0.3139.525 ± 0.608
q 1-MKMTL-MRI10.09 ± 0.6053.532 ± 0.0813.731 ± 0.2533.203 ± 0.30410.21 ± 1.019
q 1-MKMTL-PET10.30 ± 0.4363.592 ± 0.1453.754 ± 0.2313.200 ± 0.35710.82 ± 1.455
q 1-MKMTL-MP9.787 ± 0.3753.471 ± 0.0893.664 ± 0.1993.159 ± 0.3029.713 ± 0.968
q 1-MKMTL-ALL9.350 ± 0.4603.402 ± 0.0303.604 ± 0.2213.196 ± 0.2919.410 ± 0.985
2,1 q-MKMTL-MRI9.984 ± 0.5253.477 ± 0.1303.678 ± 0.2043.143 ± 0.3149.937 ± 0.753
2,1 q-MKMTL-PET10.19 ± 0.4103.565 ± 0.1463.745 ± 0.2123.191 ± 0.35110.31 ± 1.105
2,1 q-MKMTL-MP9.727 ± 0.4673.397 ± 0.1363.593 ± 0.1623.112 ± 0.3239.282 ± 0.869
2,1 q-MKMTL-ALL9.561 ± 0.4423.361 ± 0.1243.556 ± 0.1703.104 ± 0.327 9.160 ± 0.860
Table 4

Performance comparison of various methods with fusing multiple modalities data in terms of CC and wR on 10 cross validation cognitive prediction tasks.

Method ADASMMSEFLUTRAILS
ANIMAB
q 1-MTL-MRI0.670 ± 0.0910.539 ± 0.1170.481 ± 0.1120.417 ± 0.1150.525 ± 0.073
q 1-MTL-PET0.619 ± 0.0580.482 ± 0.0870.395 ± 0.1050.385 ± 0.1200.501 ± 0.060
q 1-MTL-MP0.700 ± 0.0700.549 ± 0.1080.486 ± 0.1190.437 ± 0.1190.567 ± 0.070
q 1-MTL-ALL0.705 ± 0.0670.560 ± 0.0960.527 ± 0.1020.450 ± 0.1150.575 ± 0.064
q 1-MKMTL-MRI0.677 ± 0.0930.512 ± 0.1130.464 ± 0.0950.411 ± 0.1130.529 ± 0.094
q 1-MKMTL-PET0.634 ± 0.0560.493 ± 0.1000.410 ± 0.1330.375 ± 0.0900.478 ± 0.061
q 1-MKMTL-MP0.710 ± 0.0600.537 ± 0.1060.472 ± 0.1110.426 ± 0.1050.566 ± 0.081
q 1-MKMTL-ALL0.727 ± 0.0620.551 ± 0.1120.512 ± 0.0970.444 ± 0.0990.582 ± 0.065
2,1 q-MKMTL-MRI0.673 ± 0.0960.548 ± 0.1240.491 ± 0.0950.422 ± 0.1350.528 ± 0.102
2,1 q-MKMTL-PET0.631 ± 0.0570.488 ± 0.1080.418 ± 0.1190.386 ± 0.0950.524 ± 0.065
2,1 q-MKMTL-MP0.714 ± 0.0670.566 ± 0.1070.499 ± 0.0940.437 ± 0.1220.583 ± 0.077
2,1 q-MKMTL-ALL0.721 ± 0.0640.574 ± 0.1050.512 ± 0.0940.445 ± 0.1200.589 ± 0.073

MethodRAVLTwR
TOTALTOT6T30RECOG

q 1-MTL-MRI0.576 ± 0.0770.536 ± 0.0850.516 ± 0.0410.444 ± 0.0790.523 ± 0.082
q 1-MTL-PET0.548 ± 0.1030.497 ± 0.1240.490 ± 0.0920.409 ± 0.0980.481 ± 0.081
q 1-MTL-MP0.593 ± 0.0790.547 ± 0.0860.529 ± 0.0380.450 ± 0.0750.540 ± 0.077
q 1-MTL-ALL0.618 ± 0.0720.563 ± 0.0770.546 ± 0.0270.446 ± 0.0850.554 ± 0.069
q 1-MKMTL-MRI0.585 ± 0.0690.533 ± 0.0930.511 ± 0.0440.434 ± 0.0770.517 ± 0.079
q 1-MKMTL-PET0.559 ± 0.1100.508 ± 0.1110.503 ± 0.0850.432 ± 0.0810.488 ± 0.075
q 1-MKMTL-MP0.617 ± 0.0800.561 ± 0.1000.541 ± 0.0570.462 ± 0.0790.543 ± 0.075
q 1-MKMTL-ALL0.654 ± 0.0710.577 ± 0.0820.560 ± 0.0380.444 ± 0.0870.561 ± 0.068
2,1 q-MKMTL-MRI0.594 ± 0.0700.554 ± 0.0800.536 ± 0.0330.459 ± 0.0710.534 ± 0.082
2,1 q-MKMTL-PET0.563 ± 0.1040.510 ± 0.1110.501 ± 0.0810.436 ± 0.0950.495 ± 0.072
2,1 q-MKMTL-MP0.621 ± 0.0750.582 ± 0.0830.564 ± 0.0460.475 ± 0.0730.560 ± 0.071
2,1 q-MKMTL-ALL0.637 ± 0.0680.593 ± 0.0770.575 ± 0.0410.479 ± 0.081 0.570 ± 0.067

6. Conclusion

Many multitask learning methods with sparsity-inducing regularization for modeling AD cognitive outcomes have been proposed in the past decades. However, the current formulations remain restricted to the linear models and cannot capture the relationship between the MRI features and cognitive outcomes. To address these shortcomings, we applied two multikernel multitask learning methods with a joint sparsity-inducing regularization to model the more complicated but more flexible relationship between MRI features and cognitive outcomes and demonstrated their effectiveness compared with linearized multitask learning methods by applying them to the ADNI data for predicting cognitive outcomes from MRI scans. Extensive experiments on ADNI dataset illustrate that the multikernel multitask learning method not only yields superior performance on regression performance but also is a powerful tool for fusing multimodalities data.
  11 in total

Review 1.  The magnitude of dementia occurrence in the world.

Authors:  Anders Wimo; Bengt Winblad; Hedda Aguero-Torres; Eva von Strauss
Journal:  Alzheimer Dis Assoc Disord       Date:  2003 Apr-Jun       Impact factor: 2.703

2.  An automated labeling system for subdividing the human cerebral cortex on MRI scans into gyral based regions of interest.

Authors:  Rahul S Desikan; Florent Ségonne; Bruce Fischl; Brian T Quinn; Bradford C Dickerson; Deborah Blacker; Randy L Buckner; Anders M Dale; R Paul Maguire; Bradley T Hyman; Marilyn S Albert; Ronald J Killiany
Journal:  Neuroimage       Date:  2006-03-10       Impact factor: 6.556

3.  Incremental Support Vector Learning for Ordinal Regression.

Authors:  Bin Gu; Victor S Sheng; Keng Yeow Tay; Walter Romano; Shuo Li
Journal:  IEEE Trans Neural Netw Learn Syst       Date:  2014-08-12       Impact factor: 10.451

4.  Diagnosis of Alzheimer's disease.

Authors:  Z S Khachaturian
Journal:  Arch Neurol       Date:  1985-11

5.  Identifying the neuroanatomical basis of cognitive impairment in Alzheimer's disease by correlation- and nonlinearity-aware sparse Bayesian learning.

Authors:  Jing Wan; Zhilin Zhang; Bhaskar D Rao; Shiaofen Fang; Jingwen Yan; Andrew J Saykin; Li Shen
Journal:  IEEE Trans Med Imaging       Date:  2014-04-01       Impact factor: 10.048

6.  Clustered Multi-Task Learning Via Alternating Structure Optimization.

Authors:  Jiayu Zhou; Jianhui Chen; Jieping Ye
Journal:  Adv Neural Inf Process Syst       Date:  2011

7.  Modeling disease progression via multi-task learning.

Authors:  Jiayu Zhou; Jun Liu; Vaibhav A Narayan; Jieping Ye
Journal:  Neuroimage       Date:  2013-04-12       Impact factor: 6.556

8.  Predicting clinical scores from magnetic resonance scans in Alzheimer's disease.

Authors:  Cynthia M Stonnington; Carlton Chu; Stefan Klöppel; Clifford R Jack; John Ashburner; Richard S J Frackowiak
Journal:  Neuroimage       Date:  2010-03-25       Impact factor: 6.556

9.  Sparse Multi-Task Regression and Feature Selection to Identify Brain Imaging Predictors for Memory Performance.

Authors:  Hua Wang; Feiping Nie; Heng Huang; Shannon Risacher; Chris Ding; Andrew J Saykin; Li Shen
Journal:  Proc IEEE Int Conf Comput Vis       Date:  2011

10.  Sparse learning and stability selection for predicting MCI to AD conversion using baseline ADNI data.

Authors:  Jieping Ye; Michael Farnum; Eric Yang; Rudi Verbeeck; Victor Lobanov; Nandini Raghavan; Gerald Novak; Allitia DiBernardo; Vaibhav A Narayan
Journal:  BMC Neurol       Date:  2012-06-25       Impact factor: 2.474

View more
  2 in total

1.  A practical computerized decision support system for predicting the severity of Alzheimer's disease of an individual.

Authors:  Magda Bucholc; Xuemei Ding; Haiying Wang; David H Glass; Hui Wang; Girijesh Prasad; Liam P Maguire; Anthony J Bjourson; Paula L McClean; Stephen Todd; David P Finn; KongFatt Wong-Lin
Journal:  Expert Syst Appl       Date:  2019-04-10       Impact factor: 6.954

Review 2.  Applications and Challenges of Machine Learning Methods in Alzheimer's Disease Multi-Source Data Analysis.

Authors:  Xiong Li; Yangping Qiu; Juan Zhou; Ziruo Xie
Journal:  Curr Genomics       Date:  2021-12-31       Impact factor: 2.689

  2 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.