一种混合约束的半监督聚类算法

提出一种混合约束的半监督聚类算法(HCC)，综合考虑标号点和成对点约束信息的作用，使两种先验信息在聚类的过程中能以不同的方式发挥作用．给出理论推导、具体算法步骤、实验及分析．实验表明在HCC算法中，标号点对提高聚类结果的作用要比成对点约束信息的作用更明显，算法得到的CRI、聚类数、运行时间等多项指标都比对比算法好．