混合约束的软限制近邻传播半监督聚类算法

李雪梅; 王立宏; 刘其成; 宋宜斌

doi:10.13951/j.cnki.37-1213/n.2011.04.013

烟台大学学报（自然科学与工程版） ›› 2011, Vol. 24 ›› Issue (4) : 298 -303. DOI: 10.13951/j.cnki.37-1213/n.2011.04.013

混合约束的软限制近邻传播半监督聚类算法

李雪梅, 王立宏, 刘其成, 宋宜斌

作者信息 +

Author information +

文章历史 +

摘要

提出了一种混合约束的半监督聚类算法HCSCAP,综合考虑了已标号点和成对点约束信息,使2类先验信息在聚类的过程中能发挥各自的作用.通过调整相似性矩阵添加成对点约束,已标号点以宏结点的方式添加到相似性矩阵.给出了具体的算法步骤并进行了测试,实验表明:HCSCAP比只利用成对点约束信息的SAP算法和只利用标号点的SS-CAP算法的CRI指标要好,聚类簇数也更接近实际给定的类数.