关键词: 聚类分析 半监督学习 层次聚类

Abstract:

Based upon the instance-level constraint, the class-level constraint coefficient （CCC） is defined. And a twostage 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, cl lasses will be merged based upon the CCC. Experiments on some real-world datasets demonstrate that TCCL can utilize constraints rather effectively

Key words: clustering analysis, semi-supervised learning, hierarchical clustering