Robust Task Clustering for Deep Many-Task Learning
We investigate task clustering for deep-learning based multi-task and few-shot learning in a many-task setting. We propose a new method to measure task similarities with cross-task transfer performance matrix for the deep learning scenario. Although this matrix provides us critical information regarding similarity between tasks, its asymmetric property and unreliable performance scores can affect conventional clustering methods adversely. Additionally, the uncertain task-pairs, i.e., the ones with extremely asymmetric transfer scores, may collectively mislead clustering algorithms to output an inaccurate task-partition. To overcome these limitations, we propose a novel task-clustering algorithm by using the matrix completion technique. The proposed algorithm constructs a partially-observed similarity matrix based on the certainty of cluster membership of the task-pairs. We then use a matrix completion algorithm to complete the similarity matrix. Our theoretical analysis shows that under mild constraints, the proposed algorithm will perfectly recover the underlying "true" similarity matrix with a high probability. Our results show that the new task clustering method can discover task clusters for training flexible and superior neural network models in a multi-task learning setup for sentiment classification and dialog intent classification tasks. Our task clustering approach also extends metric-based few-shot learning methods to adapt multiple metrics, which demonstrates empirical advantages when the tasks are diverse.
Code (0)
등록된 구현이 없습니다.
Tasks
ClusteringFew-Shot LearningGeneral Classificationintent-classificationIntent ClassificationMatrix CompletionMulti-Task LearningSentiment AnalysisSentiment ClassificationSimilar Papers 제목 키워드 기반
Addressing Asymmetry in Multilingual Neural Machine Translation with Fuzzy Task Clustering
Multilingual neural machine translation (NMT) enables positive knowledge transfer among multiple translation tasks with a shared underlying model, but a unified multilingual model usually suffers from capacity bottleneck…
ClusteringMachine TranslationNMTTransfer Learning+1Twin Learning for Similarity and Clustering: A Unified Kernel Approach
Many similarity-based clustering methods work in two separate steps including similarity matrix computation and subsequent spectral clustering. However, similarity measurement is challenging because it is usually impacte…
ClusteringDeep Clustering via Community Detection
Deep clustering is an essential task in modern artificial intelligence, aiming to partition a set of data samples into a given number of homogeneous groups (i.e., clusters). Even though many Deep Neural Network (DNN) bac…
ClusteringCommunity DetectionDeep ClusteringPseudo LabelNeural Ordinary Differential Equation Model for Evolutionary Subspace Clustering and Its Applications
The neural ordinary differential equation (neural ODE) model has attracted increasing attention in time series analysis for its capability to process irregular time steps, i.e., data are not observed over equally-spaced …
ClusteringTime SeriesTime Series AnalysisClustering via Dirichlet Process Mixture Models for Portable Skill Discovery
Skill discovery algorithms in reinforcement learning typically identify single states or regions in state space that correspond to task-specific subgoals. However, such methods do not directly address the question of ho…
ClusteringReinforcement LearningReinforcement Learning (RL)