We present LSD-C, a novel method to identify clusters in an unlabeled
dataset. Our algorithm first establishes pairwise connections in the feature
space between the samples of the minibatch based on a similarity metric. Then
it regroups in clusters the connected samples and enforces a linear separation
between clusters. This is achieved by using the pairwise connections as targets
together with a binary cross-entropy loss on the predictions that the
associated pairs of samples belong to the same cluster. This way, the feature
representation of the network will evolve such that similar samples in this
feature space will belong to the same linearly separated cluster. Our method
draws inspiration from recent semi-supervised learning practice and proposes to
combine our clustering algorithm with self-supervised pretraining and strong
data augmentation. We show that our approach significantly outperforms
competitors on popular public image benchmarks including CIFAR 10/100, STL 10
and MNIST, as well as the document classification dataset Reuters 10K.

LSD-C 是一种新的无标签数据聚类方法，基于相似度度量在特征空间中建立样本之间的成对连接，然后将连接的样本重新分组为聚类，并在聚类之间加强线性分离。该方法借鉴了半监督学习的最新实践，将聚类算法、自监督预训练和强数据增强相结合，证明其在流行的图像基准测试（包括 CIFAR 10/100、STL 10 和 MNIST）以及文档分类数据集 Reuters 10K 上显着优于竞争对手。