paper-with-me

Papers

Stable Cluster Discrimination for Deep Clustering

2023-11-24 · ICCV 2023 1 · Qi Qian

Deep clustering can optimize representations of instances (i.e., representation learning) and explore the inherent data distribution (i.e., clustering) simultaneously, which demonstrates a superior performance over conventional clustering methods with given features. However, the coupled objective implies a trivial solution that all instances collapse to the uniform features. To tackle the challenge, a two-stage training strategy is developed for decoupling, where it introduces an additional pre-training stage for representation learning and then fine-tunes the obtained model for clustering. Meanwhile, one-stage methods are developed mainly for representation learning rather than clustering, where various constraints for cluster assignments are designed to avoid collapsing explicitly. Despite the success of these methods, an appropriate learning objective tailored for deep clustering has not been investigated sufficiently. In this work, we first show that the prevalent discrimination task in supervised learning is unstable for one-stage clustering due to the lack of ground-truth labels and positive instances for certain clusters in each mini-batch. To mitigate the issue, a novel stable cluster discrimination (SeCu) task is proposed and a new hardness-aware clustering criterion can be obtained accordingly. Moreover, a global entropy constraint for cluster assignments is studied with efficient optimization. Extensive experiments are conducted on benchmark data sets and ImageNet. SeCu achieves state-of-the-art performance on all of them, which demonstrates the effectiveness of one-stage deep clustering. Code is available at \url{https://github.com/idstcv/SeCu}.

📄 PDF Abstract BibTeX arXiv:2311.14310

Code (1)

idstcv/secu 공식 구현 pytorch

Tasks

ClusteringDeep ClusteringImage ClusteringRepresentation LearningUnsupervised Image Classification

Similar Papers 제목 키워드 기반

Clustering-friendly Representation Learning via Instance Discrimination and Feature Decorrelation

2021-05-31 · ICLR 2021 1 · Yaling Tao, Kentaro Takagi, Kouta Nakata

Clustering is one of the most fundamental tasks in machine learning. Recently, deep clustering has become a major trend in clustering techniques. Representation learning often plays an important role in the effectiveness…

ClusteringDeep ClusteringImage ClusteringRepresentation Learning

Unsupervised Visual Representation Learning by Online Constrained K-Means

2021-05-24 · CVPR 2022 1 · Qi Qian, Yuanhong Xu, Juhua Hu, Hao Li 외

Cluster discrimination is an effective pretext task for unsupervised representation learning, which often consists of two phases: clustering and discrimination. Clustering is to assign each instance a pseudo label that w…

ClusteringContrastive LearningImage ClusteringMetric Learning+5

Deep Distribution-preserving Incomplete Clustering with Optimal Transport

2021-03-21 · Mingjie Luo, Siwei Wang, Xinwang Liu, Wenxuan Tu 외

Clustering is a fundamental task in the computer vision and machine learning community. Although various methods have been proposed, the performance of existing approaches drops dramatically when handling incomplete high…

ClusteringImputation

Constant Approximation for Individual Preference Stable Clustering

2023-09-28 · NeurIPS 2023 11

Individual preference (IP) stability, introduced by Ahmadi et al. (ICML 2022), is a natural clustering objective inspired by stability and fairness constraints. A clustering is $\alpha$-IP stable if the average distance …

ClusteringFairness

Towards Explainable Clustering: A Constrained Declarative based Approach

2024-03-26 · Mathieu Guilbert, Christel Vrain, Thi-Bich-Hanh Dao

The domain of explainable AI is of interest in all Machine Learning fields, and it is all the more important in clustering, an unsupervised task whose result must be validated by a domain expert. We aim at finding a clus…

ClusteringConstrained Clustering