Browse State-of-the-Art › Constrained Clustering
Constrained Clustering
29 papers with code · 0 benchmarks · 0 datasets archive 2025-07-28
Split data into groups, taking into account knowledge in the form of constraints on points, groups of points, or clusters.
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
Papers archive 2025-07-28
archive papers tagged: 72 · with a code link: 29 · where Syntology ran a sample: 7 (6 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument) Syntology
Show: all tagged papersonly where code ran (7 of 72 tagged: 6 with a run with no instrument failure, 1 where every run was a failure of Syntology's instrument)
Page 1 of 1: papers 1 to 72 of 72, in archive order: by repositories listed in the archive (most first), then newest first, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers that list no repository come after every paper that lists one.
Papers without a page here are shown as plain text. A Syntology line reads “N ran (of which C constructed an object rather than computing a result; K with no instrument failure: H honoured, V violated, P with no contract checked; I where Syntology's instrument failed) · U unverified”; the figure “where Syntology's instrument failed” counts failures of Syntology's instrument, not of the code. When the archive marks a repository official for the paper, the line starts with that repository's state (the archive's flag, not a verdict on who wrote the code); hover it for the repositories the samples that ran came from. The first sentence of the abstract is shown for the first 30 papers; every abstract is on its paper's page.
-
12 Oct 2021 4 repositories listed Syntology official (archive's flag): 1 ran · 16 ran (of which 0 constructed an object rather than computing a result; 14 with no instrument failure: 0 honoured, 0 violated, 14 with no contract checked; 2 where Syntology's instrument failed) · 6 unverified (of 22 harvested samples) · 2 pointer-only (licence)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.
-
21 Jun 2021 2 repositories listedTo evaluate our method on in-the-wild data, we also introduce a new challenging large-scale benchmark called IMDB-Clean.
-
8 Dec 2020 2 repositories listedTo 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…
-
16 Oct 2013 2 repositories listedWe present new algorithms to compute the mean of a set of empirical probability measures under the optimal transport metric.
-
6 May 2025 1 repository listedPartial 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.
-
2 Feb 2025 1 repository listedAuscultation plays a pivotal role in early respiratory and pulmonary disease diagnosis.
-
28 May 2024 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 0 constructed an object rather than computing a result; 0 with no instrument failure: 0 honoured, 0 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 0 unverified (of 1 harvested sample) · 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.
-
3 May 2024 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 1 violated, 0 with no contract checked; 1 where Syntology's instrument failed) · 1 unverified (of 3 harvested samples) · 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.
-
5 Mar 2024 1 repository listedHere a consensus-constrained parsimonious Gaussian mixture model (ccPGMM) is proposed to label pixels in hyperspectral images using a model-based clustering approach.
-
26 Nov 2023 1 repository listed Syntology official (archive's flag): 1 ran · 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 1 unverified (of 2 harvested samples)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.
-
19 Oct 2023 1 repository listedThe fast improvement of deep learning methods resulted in breakthroughs in image classification, object detection, and object tracking.
-
22 Sep 2023 1 repository listedClustering is a well-known task in Data Mining that aims at grouping data instances according to their similarity.
-
30 May 2023 1 repository listed Syntology official (archive's flag): 2 ran · 2 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 1 where Syntology's instrument failed) · 1 unverified (of 3 harvested samples) · 3 pointer-only (licence)The recent integration of deep learning and pairwise similarity annotation-based constrained clustering -- i. e., deep constrained clustering (DCC) -- has proven effective for incorporating weak supervision into massive…
-
10 Feb 2023 1 repository listedRecent work on deep clustering has found new promising methods also for constrained clustering problems.
-
22 Sep 2022 1 repository listedA keyword search on constrained clustering on Web-of-Science returned just under 3, 000 documents.
-
23 Mar 2022 1 repository listed Syntology official (archive's flag): 7 ran · 7 ran (of which 0 constructed an object rather than computing a result; 7 with no instrument failure: 0 honoured, 0 violated, 7 with no contract checked; 0 where Syntology's instrument failed) · 3 unverified (of 10 harvested samples)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…
-
30 Nov 2021 1 repository listedThe minimum sum-of-squares clustering (MSSC), or k-means type clustering, is traditionally considered an unsupervised learning task.
-
11 Jun 2021 1 repository listedConstrained 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.
-
8 Jun 2021 1 repository listedSpectral-based subspace clustering methods have proved successful in many challenging applications such as gene sequencing, image recognition, and motion segmentation.
-
4 Jun 2021 1 repository listedThis 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…
-
19 May 2021 1 repository listedThis 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…
-
7 Jan 2021 1 repository listedA 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.
-
29 Sep 2020 1 repository listed Syntology official: harvested, nothing ran · 0 ran · 2 unverified (of 2 harvested samples)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…
-
24 Jul 2019 1 repository listedExtensive 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)…
-
25 Apr 2019 1 repository listed Syntology 1 ran (of which 0 constructed an object rather than computing a result; 1 with no instrument failure: 0 honoured, 0 violated, 1 with no contract checked; 0 where Syntology's instrument failed) · 5 unverified (of 6 harvested samples)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.
-
18 Apr 2019 1 repository listedWe 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.
-
29 Jan 2019 1 repository listedThe area of constrained clustering has been extensively explored by researchers and used by practitioners.
-
28 Nov 2017 1 repository listedThe 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…
-
25 Jan 2012 1 repository listedFurthermore, 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…
-
Enhancing Martian Terrain Recognition with Deep Constrained Clustering22 Mar 2025 0 repositories listedMartian terrain recognition is pivotal for advancing our understanding of topography, geomorphology, paleoclimate, and habitability.
-
Clustering-Based Validation Splits for Model Selection under Domain Shift29 May 2024 0 repositories listed
-
Towards Explainable Clustering: A Constrained Declarative based Approach26 Mar 2024 0 repositories listed
-
Extreme Point Pursuit -- Part II: Further Error Bound Analysis and Applications11 Mar 2024 0 repositories listed
-
Large Scale Constrained Clustering With Reinforcement Learning15 Feb 2024 0 repositories listed
-
Advanced Image Segmentation Techniques for Neural Activity Detection via C-fos Immediate Early Gene Expression13 Dec 2023 0 repositories listed
-
Universal Weak Coreset26 May 2023 0 repositories listed
-
Semi-Supervised Constrained Clustering: An In-Depth Overview, Ranked Taxonomy and Future Research Directions28 Feb 2023 0 repositories listed
-
Optimal Decision Trees For Interpretable Clustering with Constraints (Extended Version)30 Jan 2023 0 repositories listed
-
Spatiotemporal Classification with limited labels using Constrained Clustering for large datasets14 Oct 2022 0 repositories listed
-
Deep Federated Anomaly Detection for Multivariate Time Series Data9 May 2022 0 repositories listed
-
Towards Fewer Labels: Support Pair Active Learning for Person Re-identification21 Apr 2022 0 repositories listed
-
Tight FPT Approximation for Constrained k-Center and k-Supplier27 Oct 2021 0 repositories listed
-
Sparse Quadratic Optimisation over the Stiefel Manifold with Application to Permutation Synchronisation30 Sep 2021 0 repositories listed
-
CDPS: Constrained DTW-Preserving Shapelets29 Sep 2021 0 repositories listed
-
Interpretable Methods for Identifying Product Variants12 Apr 2021 0 repositories listed
-
A Probabilistic Approach to Constrained Deep Clustering1 Jan 2021 0 repositories listed
-
Statistical control for spatio-temporal MEG/EEG source imaging with desparsified mutli-task Lasso1 Dec 2020 0 repositories listed
-
NN-EVCLUS: Neural Network-based Evidential Clustering27 Sep 2020 0 repositories listed
-
On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications20 Jul 2020 0 repositories listed
-
Constrained Dominant sets and Its applications in computer vision12 Feb 2020 0 repositories listed
-
Linear Constrained Rayleigh Quotient Optimization: Theory and Algorithms7 Nov 2019 0 repositories listed
-
Benchmark Dataset for Timetable Optimization of Bus Routes in the City of New Delhi20 Oct 2019 0 repositories listed
-
Consensus Clustering: An Embedding Perspective, Extension and Beyond31 May 2019 0 repositories listed
-
Sub-Task Discovery with Limited Supervision: A Constrained Clustering Approach24 Mar 2019 0 repositories listed
-
A Unified Framework for Clustering Constrained Data without Locality Property2 Oct 2018 0 repositories listed
-
Faster Balanced Clusterings in High Dimension4 Sep 2018 0 repositories listed
-
Approximation Schemes for Low-Rank Binary Matrix Approximation Problems18 Jul 2018 0 repositories listed
-
28 Jun 2018 0 repositories listed
-
Hierarchical Clustering with Prior Knowledge9 Jun 2018 0 repositories listed
-
Clustering With Pairwise Relationships: A Generative Approach6 May 2018 0 repositories listed
-
Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization22 May 2017 0 repositories listed
-
Multilingual Metaphor Processing: Experiments with Semi-Supervised and Unsupervised Learning1 Apr 2017 0 repositories listed
-
A Robust Framework for Classifying Evolving Document Streams in an Expert-Machine-Crowd Setting6 Oct 2016 0 repositories listed
-
Leveraging Union of Subspace Structure to Improve Constrained Clustering6 Aug 2016 0 repositories listed
-
A constrained clustering based approach for matching a collection of feature sets12 Jun 2016 0 repositories listed
-
Semi-supervised Learning with Explicit Relationship Regularization11 Feb 2016 0 repositories listed
-
How to Use Temporal-Driven Constrained Clustering to Detect Typical Evolutions11 Jan 2016 0 repositories listed
-
Clustering With Side Information: From a Probabilistic Model to a Deterministic Algorithm25 Aug 2015 0 repositories listed
-
Iterative Constrained Clustering for Subjectivity Word Sense Disambiguation1 Apr 2014 0 repositories listed
-
Constrained Clustering and Its Application to Face Clustering in Videos1 Jun 2013 0 repositories listed
-
Constraints as Features1 Jun 2013 0 repositories listed
-
Fast Graph Laplacian Regularized Kernel Learning via Semidefinite–Quadratic–Linear Programming1 Dec 2009 0 repositories listed
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; each line links to that paper's sample list. Syntology's record for this page last changed ; when this build read Syntology's graph is in the build record. For agents: get_harvested_code_for_paper(arxiv_id) lists each paper's samples; how to connect.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections