Discriminative Similarity for Data Clustering. (arXiv:2109.08675v3 [cs.LG] UPDATED)

Web: http://arxiv.org/abs/2109.08675

Similarity-based clustering methods separate data into clusters according to
the pairwise similarity between the data, and the pairwise similarity is
crucial for their performance. In this paper, we propose {\em Clustering by
Discriminative Similarity (CDS)}, a novel method which learns discriminative
similarity for data clustering. CDS learns an unsupervised similarity-based
classifier from each data partition, and searches for the optimal partition of
the data by minimizing the generalization error of the learnt classifiers
associated with the data partitions. By generalization …

arxiv clustering data lg