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.

An Information Maximization Multi-task Clustering Method for egocentric temporal segmentation

Self-supervised temporal autoencoder for egocentric action segmentation

Multi-task Information Bottleneck Co-clustering for Unsupervised Cross-view Human Action Categorization

Epileptic State Segmentation with Temporal-Constrained Clustering.

Unified and Dynamic Graph for Temporal Character Grouping in Long Videos

3D-Aware Instance Segmentation and Tracking in Egocentric Videos

Self-Paced Multi-Task Clustering

End-to-end Video Gaze Estimation via Capturing Head-face-eye Spatial-temporal Interaction Context

Explanation guided cross-modal social image clustering

Multi-Motion Segmentation: Combining Geometric Model-Fitting and Optical Flow for RGB Sensors

Real-time clustering and multi-target tracking using event-based sensors

Multitask Spectral Clustering by Exploring Intertask Correlation

ClusterVO: Clustering Moving Instances and Estimating Visual Odometry for Self and Surroundings

Spatial-Temporal Multi-level Association for Video Object Segmentation

M4L: Maximum Margin Multi-instance Multi-cluster Learning for Scene Modeling

ECCT: Efficient Contrastive Clustering via Pseudo-Siamese Vision Transformer and Multi-view Augmentation

Motion Segmentation from a Moving Monocular Camera

Unsupervised Spatio-temporal Latent Feature Clustering for Multiple-object Tracking and Segmentation

A Cyclic Information–Interaction Model for Remote Sensing Image Segmentation

Evolutionary Multi-Tasking Optimization for High-Efficiency Time Series Data Clustering

MBSeg: Real-Time Contour-Based Method Instance Segmentation for Egocentric Vision