paper-with-me

홈 › Papers

Deep Clustering with Self-Supervision using Pairwise Similarities

2024-05-06 · Mohammadreza Sadeghi, Narges Armanfard

Deep clustering incorporates embedding into clustering to find a lower-dimensional space appropriate for clustering. In this paper, we propose a novel deep clustering framework with self-supervision using pairwise similarities (DCSS). The proposed method consists of two successive phases. In the first phase, we propose to form hypersphere-like groups of similar data points, i.e. one hypersphere per cluster, employing an autoencoder that is trained using cluster-specific losses. The hyper-spheres are formed in the autoencoder's latent space. In the second phase, we propose to employ pairwise similarities to create a $K$-dimensional space that is capable of accommodating more complex cluster distributions, hence providing more accurate clustering performance. $K$ is the number of clusters. The autoencoder's latent space obtained in the first phase is used as the input of the second phase. The effectiveness of both phases is demonstrated on seven benchmark datasets by conducting a rigorous set of experiments.

📄 PDF Abstract BibTeX arXiv:2405.03590

Code (1)

Armanfard-Lab/DCSS 공식 구현 pytorch

Tasks

ClusteringDeep Clustering

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

Shift of Pairwise Similarities for Data Clustering

2021-10-25 · Morteza Haghir Chehreghani

Several clustering methods (e.g., Normalized Cut and Ratio Cut) divide the Min Cut cost function by a cluster dependent factor (e.g., the size or the degree of the clusters), in order to yield a more balanced partitionin…

Clustering

Correlation Clustering with Active Learning of Pairwise Similarities

2023-02-20 · Linus Aronsson, Morteza Haghir Chehreghani

Correlation clustering is a well-known unsupervised learning setting that deals with positive and negative pairwise similarities. In this paper, we study the case where the pairwise similarities are not given in advance …

Active LearningClustering

Classification from Pairwise Similarities/Dissimilarities and Unlabeled Data via Empirical Risk Minimization

2019-04-26 · Takuya Shimada, Han Bao, Issei Sato, Masashi Sugiyama

Pairwise similarities and dissimilarities between data points might be easier to obtain than fully labeled data in real-world classification problems, e.g., in privacy-aware situations. To handle such pairwise informatio…

ClusteringGeneral Classification

Information-Theoretic Active Correlation Clustering

2024-02-05 · Linus Aronsson, Morteza Haghir Chehreghani

We study correlation clustering where the pairwise similarities are not known in advance. For this purpose, we employ active learning to query pairwise similarities in a cost-efficient way. We propose a number of effecti…

Active LearningClustering

Cold-Start Active Correlation Clustering

2025-09-29 · Linus Aronsson, Han Wu, Morteza Haghir Chehreghani arxiv

We study active correlation clustering where pairwise similarities are not provided upfront and must be queried in a cost-efficient manner through active learning. Specifically, we focus on the cold-start scenario, where…

Active Learning