Zero knowledge and the chromatic number
Journal of Computer and System Sciences - Eleventh annual conference on structure and complexity 1996
Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties
Constrained K-means Clustering with Background Knowledge
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
Semi-supervised Clustering by Seeding
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Clustering with Instance-level Constraints
ICML '00 Proceedings of the Seventeenth International Conference on Machine Learning
Intelligent clustering with instance-level constraints
Intelligent clustering with instance-level constraints
A probabilistic framework for semi-supervised clustering
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Leveraging user query log: toward improving image data clustering
CIVR '08 Proceedings of the 2008 international conference on Content-based image and video retrieval
Proceedings of the 25th international conference on Machine learning
K-Means with Large and Noisy Constraint Sets
ECML '07 Proceedings of the 18th European conference on Machine Learning
A consensus based approach to constrained clustering of software requirements
Proceedings of the 17th ACM conference on Information and knowledge management
Data Mining and Knowledge Discovery
A principled and flexible framework for finding alternative clusterings
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Flexible constrained spectral clustering
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
ICALP'10 Proceedings of the 37th international colloquium conference on Automata, languages and programming
A cluster-level semi-supervision model for interactive clustering
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Extracting elite pairwise constraints for clustering
Neurocomputing
On constrained spectral clustering and its applications
Data Mining and Knowledge Discovery
Machine Learning
| Hi-index | 0.00 |
Clustering with constraints is a developing area of machine learning. Various papers have used constraints to enforce particular clusterings, seed clustering algorithms and even learn distance functions which are then used for clustering. We present intractability results for some constraint combinations and illustrate both formally and experimentally the implications of these results for using constraints with clustering.