一种基于类标记和成对约束的半监督聚类算法

• 作者: 盛俊杰 谢丽聪
• 来源期刊: 中国电子商情：通信市场
• 学科: 工学
• 关键词: 半监督聚类 类标记 成对约束 遗传算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 2012云计算与信息技术应用学术会议优秀论文
• 页码范围: 42-47
• 页数: 6页
• 分类号: TP18
• 字数: 4227字
• 语种: 中文

摘要

半监督聚类就是利用样本的监督信息来帮助提升无监督学习的性能。样本的监督信息包括类标记信息和成对约束信息（must．1ink约束和cannot—link约束）。本文提出了一种基于类标记和成对约束的半监督聚类算法（PLG．SSC），该算法结合了遗传算法的优势，充分利用了前面两方面的监督信息来帮助无监督的聚类。在uci数据集上面的实验结果表明，PLG．SSC算法能有效地提高聚类的准确率，是一种有前景的半监督聚类算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢丽聪	福州大学数学与计算机学院	21	97	7.0	8.0
2	盛俊杰	福州大学数学与计算机学院	2	1	1.0	1.0