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

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

来源：烟台大学学报(自然科学与工程版), 2011, (04): 298-303.

DOI：10.13951/j.cnki.37-1213/n.2011.04.013

• 半监督聚类
• 混合约束
• 成对点约束 semi-supervised clustering
• hybrid constrained
• pair-wise constraints

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

• 出版日期2011
• 单位烟台大学