Abstract:Clustering, as one of the most classical research problems in pattern recognition and data mining, has been widely explored and applied to various applications. Due to the rapid evolution of data on the Web, more emerging challenges have been posed on traditional clustering techniques: 1) correlations among related clustering tasks and/or within individual task are not well captured; 2) the problem of clustering out-of-sample data is seldom considered; and 3) the discriminative property of cluster label matrix is not well explored. In this paper, we propose a novel clustering model, namely multitask spectral clustering (MTSC), to cope with the above challenges. Specifically, two types of correlations are well considered: 1) intertask clustering correlation, which refers the relations among different clustering tasks and 2) intratask learning correlation, which enables the processes of learning cluster labels and learning mapping function to reinforce each other. We incorporate a novel l2,p -norm regularizer to control the coherence of all the tasks based on an assumption that related tasks should share a common low-dimensional representation. Moreover, for each individual task, an explicit mapping function is simultaneously learnt for predicting cluster labels by mapping features to the cluster label matrix. Meanwhile, we show that the learning process can naturally incorporate discriminative information to further improve clustering performance. We explore and discuss the relationships between our proposed model and several representative clustering techniques, including spectral clustering, k -means and discriminative k -means. Extensive experiments on various real-world datasets illustrate the advantage of the proposed MTSC model compared to state-of-the-art clustering approaches.

Exploring Correlations among Tasks, Clusters, and Features for Multitask Clustering.

A Multi-Task Learning Strategy for Unsupervised Clustering Via Explicitly Separating the Commonality

Multi-View Clustering Via Simultaneously Learning Shared Subspace And Affinity Matrix

Multi-View Correlated Feature Learning by Uncovering Shared Component.

Multitask Spectral Clustering by Exploring Intertask Correlation

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

Multitask Bregman Clustering

Co-Clustering for Multitask Learning

Adaptive dual graph regularization for clustered multi-task learning

Robust Task Grouping with Representative Tasks for Clustered Multi-Task Learning

Distributed Jointly Sparse Multitask Learning over Networks

Learning the Shared Subspace for Multi-task Clustering and Transductive Transfer Classification.

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

Semisupervised Feature Analysis by Mining Correlations among Multiple Tasks.

Distributed Learning of Predictive Structures from Multiple Tasks over Networks

Robust Task Clustering for Deep Many-Task Learning

Semi-supervised Feature Analysis by Mining Correlations among Multiple Tasks

Discovering Multiple Co-Clusterings With Matrix Factorization

Multi-task Subspace Clustering

Learning task-driving affinity matrix for accurate multi-view clustering through tensor subspace learning

Hierarchical Deep Multi-task Learning with Attention Mechanism for Similarity Learning