Self-supervised spectral clustering with exemplar constraints

•Define an exemplar constraint for self-supervised spectral clustering.•Construct an optimization model of self-supervised spectral clustering.•Show the effectiveness of the proposed algorithm in the experiments. As a leading graph clustering technique, spectral clustering is one of the most widely...

Full description

Saved in:
Bibliographic Details
Published in:Pattern recognition Vol. 132; p. 108975
Main Authors: Bai, Liang, Zhao, Yunxiao, Liang, Jiye
Format: Journal Article
Language:English
Published: Elsevier Ltd 01.12.2022
Subjects:
Exemplar constraint
Optimization model
Self-supervised algorithm
Spectral clustering
Exemplar constraint
Spectral clustering
Self-supervised algorithm
Optimization model
ISSN:0031-3203, 1873-5142
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Define an exemplar constraint for self-supervised spectral clustering.•Construct an optimization model of self-supervised spectral clustering.•Show the effectiveness of the proposed algorithm in the experiments. As a leading graph clustering technique, spectral clustering is one of the most widely used clustering methods that captures complex clusters in data. However, some of its deficiencies, such as the high computational complexity in eigen decomposition and the guidance without supervised information, limit its real applications. To get rid of the deficiencies, we propose a self-supervised spectral clustering algorithm. In this algorithm, we define an exemplar constraint which reflects the relations between objects and exemplars. We provide the related analysis to show that it is more suitable for unsupervised learning. Based on the exemplar constraint, we build an optimization model for self-supervised spectral clustering so that we can simultaneously learn clustering results and exemplar constraints. Furthermore, we propose an iterative method to solve the new optimization problem. Compared to other existing versions of spectral clustering algorithms, the new algorithm can use the low computational costs to discover a high-quality cluster structure of a data set without prior information. Furthermore, we did a number of experiments of algorithm comparison and parameter analysis on benchmark data sets to illustrate that the proposed algorithm is very effective and efficient.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2022.108975