A Framework for Deep Constrained Clustering

2021-01-07 · Hongjing Zhang, Tianyang Zhan, Sugato Basu, Ian Davidson

The area of constrained clustering has been extensively explored by researchers and used by practitioners. Constrained clustering formulations exist for popular algorithms such as k-means, mixture models, and spectral clustering but have several limitations. A fundamental strength of deep learning is its flexibility, and here we explore a deep learning framework for constrained clustering and in particular explore how it can extend the field of constrained clustering. We show that our framework can not only handle standard together/apart constraints (without the well documented negative effects reported earlier) generated from labeled side information but more complex constraints generated from new types of side information such as continuous values and high-level domain knowledge. Furthermore, we propose an efficient training paradigm that is generally applicable to these four types of constraints. We validate the effectiveness of our approach by empirical results on both image and text datasets. We also study the robustness of our framework when learning with noisy constraints and show how different components of our framework contribute to the final performance. Our source code is available at $\href{https://github.com/blueocean92/deep_constrained_clustering}{\text{URL}}$.

📄 PDF Abstract BibTeX arXiv:2101.02792

Code (1)

blueocean92/deep_constrained_clustering 공식 구현 pytorch

Tasks

ClusteringConstrained Clustering

Methods 이 논문이 사용한 방법론

Spectral Clustering Spectral clustering has attracted increasing attention due to the promising ability in dealing with nonlinearly separable datasets [15], [16]. In spectral clustering, the…

A Framework for Deep Constrained Clustering -- Algorithms and Advances

2019-01-29 · Hongjing Zhang, Sugato Basu, Ian Davidson

Clustering Constrained Clustering Deep Learning

A Unified Framework for Clustering Constrained Data without Locality Property

2018-10-02 · Hu Ding, Jinhui Xu

In this paper, we consider a class of constrained clustering problems of points in $\mathbb{R}^{d}$, where $d$ could be rather high. A common feature of these problems is that their optimal clusterings no longer have the…

Clustering Constrained Clustering LEMMA

Deep Conditional Gaussian Mixture Model for Constrained Clustering

2021-06-11 · NeurIPS 2021 12 · Laura Manduchi, Kieran Chin-Cheong, Holger Michel, Sven Wellmann 외

Constrained clustering has gained significant attention in the field of machine learning as it can leverage prior information on a growing amount of only partially labeled data. Following recent advances in deep generati…

Clustering Constrained Clustering model Variational Inference

Incremental Constrained Clustering by Minimal Weighted Modification

2023-09-22 · 29th International Conference on Principles and Practice of Constraint Programming 2023 9 · Aymeric Beauchamp, Thi-Bich-Hanh Dao, Samir Loudni, Christel Vrain

Clustering is a well-known task in Data Mining that aims at grouping data instances according to their similarity. It is an exploratory and unsupervised task whose results depend on many parameters, often requiring the e…

Clustering Constrained Clustering Incremental Constrained Clustering Time Series

Optimal Decision Trees For Interpretable Clustering with Constraints (Extended Version)

2023-01-30 · Pouya Shati, Eldan Cohen, Sheila Mcilraith

Constrained clustering is a semi-supervised task that employs a limited amount of labelled data, formulated as constraints, to incorporate domain-specific knowledge and to significantly improve clustering accuracy. Previ…

Clustering Constrained Clustering