Abstract:Multi-task learning (MTL) aims to improve the performance of multiple related tasks by exploiting the intrinsic relationships among them. Recently, multi-task feature learning algorithms have received increasing attention and they have been successfully applied to many applications involving high-dimensional data. However, they assume that all tasks share a common set of features, which is too restrictive and may not hold in real-world applications, since outlier tasks often exist. In this paper, we propose a Robust MultiTask Feature Learning algorithm (rMTFL) which simultaneously captures a common set of features among relevant tasks and identifies outlier tasks. Specifically, we decompose the weight (model) matrix for all tasks into two components. We impose the well-known group Lasso penalty on row groups of the first component for capturing the shared features among relevant tasks. To simultaneously identify the outlier tasks, we impose the same group Lasso penalty but on column groups of the second component. We propose to employ the accelerated gradient descent to efficiently solve the optimization problem in rMTFL, and show that the proposed algorithm is scalable to large-size problems. In addition, we provide a detailed theoretical analysis on the proposed rMTFL formulation. Specifically, we present a theoretical bound to measure how well our proposed rMTFL approximates the true evaluation, and provide bounds to measure the error between the estimated weights of rMTFL and the underlying true weights. Moreover, by assuming that the underlying true weights are above the noise level, we present a sound theoretical result to show how to obtain the underlying true shared features and outlier tasks (sparsity patterns). Empirical studies on both synthetic and real-world data demonstrate that our proposed rMTFL is capable of simultaneously capturing shared features among tasks and identifying outlier tasks.

Multi-task feature learning by using trace norm regularization

Network Traffic Classification Via Non-Convex Multi-Task Feature Learning

Exploiting Task-Feature Co-Clusters In Multi-Task Learning

Multi-task Model and Feature Joint Learning

Learning Task Relational Structure for Multi-task Feature Learning

Deep Multi-Task Learning via Generalized Tensor Trace Norm

On Better Exploring and Exploiting Task Relationships in Multitask Learning: Joint Model and Feature Learning.

Active Multitask Learning with Trace Norm Regularization Based on Excess Risk

Saliency-Regularized Deep Multi-Task Learning

Multi-Stage Multi-Task Feature Learning

Learning Linear and Nonlinear Low-Rank Structure in Multi-Task Learning

Joint-Task Regularization for Partially Labeled Multi-Task Learning

Learning Multiple Tasks with Multilinear Relationship Networks.

On Multiplicative Multitask Feature Learning

Multi-Task Clustering with Model Relation Learning.

Calibrated Multi-Task Learning

Modeling Task Relationships in Multi-task Learning with Multi-gate Mixture-of-Experts

Multi-task Learning with 3D-Aware Regularization

Provable Multi-Task Representation Learning by Two-Layer ReLU Neural Networks

A Generalized Recurrent Neural Architecture for Text Classification with Multi-Task Learning.

Robust Multi-Task Feature Learning