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

• 作者: 刘其成 宋宜斌 李雪梅 王立宏
• 来源期刊: 烟台大学学报（自然科学与工程版）
• 学科: 工学
• 关键词: 半监督聚类 混合约束 成对点约束
• 年，卷（期）: 2011,（4）
• 页码范围: 298-303
• 分类号: TP301.6
• 字数: 3818字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-8820.2011.04.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雪梅	烟台大学计算机科学与技术学院	4	64	3.0	4.0
2	王立宏	烟台大学计算机科学与技术学院	51	270	8.0	14.0
3	宋宜斌	烟台大学计算机科学与技术学院	31	216	8.0	13.0
4	刘其成	烟台大学计算机科学与技术学院	32	275	9.0	15.0