Abstract:We consider the problem of learning incoherent sparse and low-rank patterns from multiple tasks. Our approach is based on a linear multi-task learning formulation, in which the sparse and low-rank patterns are induced by a cardinality regularization term and a low-rank constraint, respectively. This formulation is non-convex; we convert it into its convex surrogate, which can be routinely solved via semidefinite programming for small-size problems. We propose to employ the general projected gradient scheme to efficiently solve such a convex surrogate; however, in the optimization formulation, the objective function is non-differentiable and the feasible domain is non-trivial. We present the procedures for computing the projected gradient and ensuring the global convergence of the projected gradient scheme. The computation of projected gradient involves a constrained optimization problem; we show that the optimal solution to such a problem can be obtained via solving an unconstrained optimization subproblem and an Euclidean projection subproblem. We also present two projected gradient algorithms and analyze their rates of convergence in details. In addition, we illustrate the use of the presented projected gradient algorithms for the proposed multi-task learning formulation using the least squares loss. Experimental results on a collection of real-world data sets demonstrate the effectiveness of the proposed multi-task learning formulation and the efficiency of the proposed projected gradient algorithms.

Proximal Multitask Learning Over Distributed Networks With Jointly Sparse Structure

Online Proximal Learning over Jointly Sparse Multitask Networks with $\ell _{\infty, 1}$ Regularization

Distributed Jointly Sparse Multitask Learning over Networks

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

Diffusion LMS over Multitask Networks.

Multitask Diffusion Affine Projection Sign Algorithm and Its Sparse Variant for Distributed Estimation

Diffusion LMS for Clustered Multitask Networks

Diffusion Lms Over Multitask Networks With Noisy Links

Multitask Diffusion Adaptation over Networks with Common Latent Representations

A Model-Based Variable Step-Size Strategy for Proximal Multitask Diffusion LMS Algorithm.

Learning task structure via sparsity grouped multitask learning

Online Learning over Distributed Low-Rank Networks Via Sequential Power Iteration

Online Parameter Estimation over Distributed Multitask Networks with a Rank-One Model

Penalty-Based Multitask Distributed Adaptation over Networks with Constraints

Learning Incoherent Sparse and Low-Rank Patterns from Multiple Tasks

Diffusion Sparse Least-Mean Squares over Networks

Adaptive Clustering for Multitask Diffusion Networks

Distributed Networked Multi-task Learning

Multitask Diffusion Adaptation over Networks

Diffusion LMS for multitask problems with overlapping hypothesis subspaces