首页|Preserving similarity order for unsupervised clustering

Preserving similarity order for unsupervised clustering

扫码查看
Unsupervised clustering categorizes a sample set into several groups, where the samples in the same group share high-level concepts. As the clustering performances are heavily determined by the metric to assess the similarity between sample pairs, we propose to learn a deep similarity score function and use it to capture the correlations between sample pairs for improved clustering. We formulate the learn-ing procedure in a ranking framework and introduce two new supervisory signals to train our model. Specifically, we train the similarity score function to guarantee 1) a sample should have a higher level of similarity with its nearest neighbors than others in order to achieve correct clustering, and 2) the ordering of the similarity between neighboring sample pairs should be preserved in order to achieve robust clustering. To this end, we not only study the relevance between neighboring sample pairs for lo -cal structure learning, but also study the relevance between each sample and the boundary samples for global structure learning. Extensive experiments on seven public available datasets validate the effective-ness of our proposed framework, including face image clustering, object image clustering, and real-world image clustering.(c) 2022 Elsevier Ltd. All rights reserved.

Image clusteringOrder preservingDeep representation learningScore function learningDIMENSIONALITYGRAPH

Wang, Jinghua、Wang, Li、Jiang, Jianmin

展开 >

Shenzhen Univ

ASTAR

2022

Pattern Recognition

Pattern Recognition

EISCI
ISSN:0031-3203
年,卷(期):2022.128
  • 3
  • 41