Term-weighting approaches in automatic text retrieval
Information Processing and Management: an International Journal
Foundations of statistical natural language processing
Foundations of statistical natural language processing
Machine learning in automated text categorization
ACM Computing Surveys (CSUR)
An effective document clustering method using user-adaptable distance metrics
Proceedings of the 2002 ACM symposium on Applied computing
Information Retrieval
Cluster validity methods: part I
ACM SIGMOD Record
Clustering validity checking methods: part II
ACM SIGMOD Record
Knowledge Acquisition Via Incremental Conceptual Clustering
Machine Learning
Constrained K-means Clustering with Background Knowledge
ICML '01 Proceedings of the Eighteenth International Conference on Machine Learning
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
Intelligent clustering with instance-level constraints
Intelligent clustering with instance-level constraints
Entity-based cross-document coreferencing using the Vector Space Model
COLING '98 Proceedings of the 17th international conference on Computational linguistics - Volume 1
A probabilistic framework for semi-supervised clustering
Proceedings of the tenth 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
Digital Image Processing (3rd Edition)
Digital Image Processing (3rd Edition)
Learning a Mahalanobis Metric from Equivalence Constraints
The Journal of Machine Learning Research
Supervised clustering with support vector machines
ICML '05 Proceedings of the 22nd international conference on Machine learning
ICDM '06 Proceedings of the Sixth International Conference on Data Mining
The complexity of non-hierarchical clustering with instance and cluster level constraints
Data Mining and Knowledge Discovery
Personalized Hierarchical Clustering
WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
Exploiting parallelism to support scalable hierarchical clustering
Journal of the American Society for Information Science and Technology
Intractability and clustering with constraints
Proceedings of the 24th international conference on Machine learning
Introduction to Information Retrieval
Introduction to Information Retrieval
Constrained Clustering: Advances in Algorithms, Theory, and Applications
Constrained Clustering: Advances in Algorithms, Theory, and Applications
User Oriented Hierarchical Information Organization and Retrieval
ECML '07 Proceedings of the 18th European conference on Machine Learning
Data Mining and Knowledge Discovery
A comparison of extrinsic clustering evaluation metrics based on formal constraints
Information Retrieval
C-DBSCAN: Density-Based Clustering with Constraints
RSFDGrC '07 Proceedings of the 11th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
Identifying and generating easy sets of constraints for clustering
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Constraints on tree structure in concept formation
IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
Exploratory hierarchical clustering for management zone delineation in precision agriculture
ICDM'11 Proceedings of the 11th international conference on Advances in data mining: applications and theoretical aspects
Measuring constraint-set utility for partitional clustering algorithms
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
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
On the effects of constraints in semi-supervised hierarchical clustering
ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
| Hi-index | 0.00 |
Constrained clustering received a lot of attention in the last years. However, the widely used pairwise constraints are not generally applicable for hierarchical clustering, where the goal is to derive a cluster hierarchy instead of a flat partition. Therefore, we propose for the hierarchical setting--based on the ideas of pairwise constraints--the use of must-link-before (MLB) constraints. In this paper, we discuss their properties and present an algorithm that is able to create a hierarchy by considering these constraints directly. Furthermore, we propose an efficient data structure for its implementation and evaluate its effectiveness with different datasets in a text clustering scenario.