A Two-Stage Algorithm for Constrained Hierarchical Clustering
Zhenfeng He · Computer Engineering and Science · 2006
Based upon the instance-level constraint, the class-level constraint coefficient (CCC) is defined. And a two-stage constrained hierarchical algorithm TCCL is presented.During the first stage, different classes will be merged according to data objects’ natural distribution. During the next stage, classes will be merged based upon the CCC. Experiments on some real-world datasets demonstrate that TCCL can utilize constraints rather effectively.