Constrained Clustering

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

No benchmark for this task in the archive.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

No dataset record in the archive lists this task.

Subtasks archive 2025-07-28

2 subtasks in the archive's task tree.

Parent tasks archive 2025-07-28

Most implemented papers archive 2025-07-28

29 shown of 29 papers with code (72 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

• Learning Discrete Representations via Constrained Clustering for Effective and Efficient Dense Retrieval
  12 Oct 2021 4 repositories listed Syntology ran 5 of 22 samples · 17 unverified
  However, the efficiency of most existing DR models is limited by the large memory cost of storing dense vectors and the time-consuming nearest neighbor search (NNS) in vector space.
• FP-Age: Leveraging Face Parsing Attention for Facial Age Estimation in the Wild
  21 Jun 2021 2 repositories listed
  To evaluate our method on in-the-wild data, we also introduce a new challenging large-scale benchmark called IMDB-Clean.
• Towards Uncovering the Intrinsic Data Structures for Unsupervised Domain Adaptation using Structurally Regularized Deep Clustering
  8 Dec 2020 2 repositories listed
  To address this issue, we are motivated by a UDA assumption of structural similarity across domains, and propose to directly uncover the intrinsic target discrimination via constrained clustering, where we constrain the…
• Fast Computation of Wasserstein Barycenters
  16 Oct 2013 2 repositories listed
  We present new algorithms to compute the mean of a set of empirical probability measures under the optimal transport metric.
• Partial Label Clustering
  6 May 2025 1 repository listed
  Partial label learning (PLL) is a significant weakly supervised learning framework, where each training example corresponds to a set of candidate labels and only one label is the ground-truth label.
• CycleGuardian: A Framework for Automatic RespiratorySound classification Based on Improved Deep clustering and Contrastive Learning
  2 Feb 2025 1 repository listed
  Auscultation plays a pivotal role in early respiratory and pulmonary disease diagnosis.
• MC-GTA: Metric-Constrained Model-Based Clustering using Goodness-of-fit Tests with Autocorrelations
  28 May 2024 1 repository listed Syntology ran 1 of 1 samples · 0 unverified · 1 pointer-only (licence)
  A wide range of (multivariate) temporal (1D) and spatial (2D) data analysis tasks, such as grouping vehicle sensor trajectories, can be formulated as clustering with given metric constraints.
• FastLloyd: Federated, Accurate, Secure, and Tunable k-Means Clustering with Differential Privacy
  3 May 2024 1 repository listed Syntology ran 2 of 3 samples · 1 unverified · 3 pointer-only (licence)
  Furthermore, we not only maintain the utility of the state-of-the-art in the central model of DP, but we improve the utility further by designing a new DP clustering mechanism.
• A consensus-constrained parsimonious Gaussian mixture model for clustering hyperspectral images
  5 Mar 2024 1 repository listed
  Here a consensus-constrained parsimonious Gaussian mixture model (ccPGMM) is proposed to label pixels in hyperspectral images using a model-based clustering approach.
• ConstraintMatch for Semi-constrained Clustering
  26 Nov 2023 1 repository listed Syntology ran 1 of 2 samples · 1 unverified
  Constrained clustering allows the training of classification models using pairwise constraints only, which are weak and relatively easy to mine, while still yielding full-supervision-level model performance.
• Multi‑camera trajectory matching based on hierarchical clustering and constraints
  19 Oct 2023 1 repository listed
  The fast improvement of deep learning methods resulted in breakthroughs in image classification, object detection, and object tracking.
• Incremental Constrained Clustering by Minimal Weighted Modification
  22 Sep 2023 1 repository listed
  Clustering is a well-known task in Data Mining that aims at grouping data instances according to their similarity.
• Deep Clustering with Incomplete Noisy Pairwise Annotations: A Geometric Regularization Approach
  30 May 2023 1 repository listed Syntology ran 2 of 3 samples · 1 unverified · 3 pointer-only (licence)
  The recent integration of deep learning and pairwise similarity annotation-based constrained clustering -- i.
• Neural Capacitated Clustering
  10 Feb 2023 1 repository listed
  Recent work on deep clustering has found new promising methods also for constrained clustering problems.
• A Bibliographic View on Constrained Clustering
  22 Sep 2022 1 repository listed
  A keyword search on constrained clustering on Web-of-Science returned just under 3, 000 documents.
• Constrained Clustering and Multiple Kernel Learning without Pairwise Constraint Relaxation
  23 Mar 2022 1 repository listed Syntology ran 0 of 10 samples · 10 unverified
  However, the common practice of relaxing discrete constraints to a continuous domain to ease optimization when learning kernels or metrics can harm generalization, as information which only encodes linkage is…
• An Exact Algorithm for Semi-supervised Minimum Sum-of-Squares Clustering
  30 Nov 2021 1 repository listed
  The minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally considered an unsupervised learning task.
• Deep Conditional Gaussian Mixture Model for Constrained Clustering
  11 Jun 2021 1 repository listed
  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.
• Weighted Sparse Subspace Representation: A Unified Framework for Subspace Clustering, Constrained Clustering, and Active Learning
  8 Jun 2021 1 repository listed
  Spectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation.
• Spatially relaxed inference on high-dimensional linear models
  4 Jun 2021 1 repository listed
  This calls for a reformulation of the statistical inference problem, that takes into account the underlying spatial structure: if covariates are locally correlated, it is acceptable to detect them up to a given spatial…
• Advances in integration of end-to-end neural and clustering-based diarization for real conversational speech
  19 May 2021 1 repository listed
  This paper is to (1) report recent advances we made to this framework, including newly introduced robust constrained clustering algorithms, and (2) experimentally show that the method can now significantly outperform…
• A Framework for Deep Constrained Clustering
  7 Jan 2021 1 repository listed
  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.
• Statistical control for spatio-temporal MEG/EEG source imaging with desparsified multi-task Lasso
  29 Sep 2020 1 repository listed Syntology ran 0 of 2 samples · 2 unverified
  To deal with this, we adapt the desparsified Lasso estimator -- an estimator tailored for high dimensional linear model that asymptotically follows a Gaussian distribution under sparsity and moderate feature correlation…
• Constrained Clustering: General Pairwise and Cardinality Constraints
  24 Jul 2019 1 repository listed
  Extensive experiments on both synthetic and real data demonstrate when: (1) utilizing a single category of constraint, the proposed model is superior to or competitive with SOTA constrained clustering models, and (2)…
• Deep Constrained Dominant Sets for Person Re-identification
  25 Apr 2019 1 repository listed Syntology ran 0 of 6 samples · 6 unverified
  By optimizing the constrained clustering in an end-to-end manner, we naturally leverage the contextual knowledge of a set of images corresponding to the given person-images.
• SPONGE: A generalized eigenproblem for clustering signed networks
  18 Apr 2019 1 repository listed
  We introduce a principled and theoretically sound spectral method for k-way clustering in signed graphs, where the affinity measure between nodes takes either positive or negative values.
• A Framework for Deep Constrained Clustering -- Algorithms and Advances
  29 Jan 2019 1 repository listed
  The area of constrained clustering has been extensively explored by researchers and used by practitioners.
• Learning to cluster in order to transfer across domains and tasks
  28 Nov 2017 1 repository listed
  The key insight is that, in addition to features, we can transfer similarity information and this is sufficient to learn a similarity function and clustering network to perform both domain adaptation and cross-task…
• On Constrained Spectral Clustering and Its Applications
  25 Jan 2012 1 repository listed
  Furthermore, by inheriting the objective function from spectral clustering and encoding the constraints explicitly, much of the existing analysis of unconstrained spectral clustering techniques remains valid for our…

Syntology lines on 8 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.