On the effects of constraints in semi-supervised hierarchical clustering

Authors:
Hans A. Kestler;Johann M. Kraus;Günther Palm;Friedhelm Schwenker
Affiliations:
Department of Neural Information Processing, University of Ulm, Ulm, Germany;Department of Neural Information Processing, University of Ulm, Ulm, Germany;Department of Neural Information Processing, University of Ulm, Ulm, Germany;Department of Neural Information Processing, University of Ulm, Ulm, Germany
Venue:
ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
Year:
2006

Citing 8
Cited 4

Algorithms for clustering data

Algorithms for clustering data
Constrained K-means Clustering with Background Knowledge

ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
From Instance-level Constraints to Space-Level Constraints: Making the Most of Prior Knowledge in Data Clustering

ICML '02 Proceedings of the Nineteenth 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
Adaptive duplicate detection using learnable string similarity measures

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Integrating constraints and metric learning in semi-supervised clustering

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Agglomerative hierarchical clustering with constraints: theoretical and empirical results

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases

Incorporating SAT solvers into hierarchical clustering algorithms: an efficient and flexible approach

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
SHACUN: semi-supervised hierarchical active clustering based on ranking constraints

ICDM'12 Proceedings of the 12th Industrial conference on Advances in Data Mining: applications and theoretical aspects
A new semi-supervised hierarchical active clustering based on ranking constraints for analysts groupization

Applied Intelligence
Hierarchical constraints

Machine Learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We explore the use of constraints with divisive hierarchical clustering. We mention some considerations on the effects of the inclusion of constraints into the hierarchical clustering process. Furthermore, we introduce an implementation of a semi-supervised divisive hierarchical clustering algorithm and show the influence of including constraints into the divisive hierarchical clustering process. In this task our main interest lies in building stable dendrograms when clustering with different subsets of data.