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

• 作者: 常瑜 杨静 梁吉业 高嘉伟
• 来源期刊: 南京大学学报：自然科学版
• 学科: 工学
• 关键词: 半监督聚类 Seeds集 成对约束
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 粗糙集与粒计算进展
• 页码范围: 405-411
• 分类号: TP181
• 语种: 中文

摘要

半监督聚类研究如何利用少量的监督信息来提高聚类性能，目前已经成为机器学习领域的一个研究热点．现有的大多数半监督聚类方法没有综合考虑Seeds集和成对约束这两种监督信息，因而提出了一种基于Seeds集和成对约束的半监督聚类算法．该算法运用Tri—training算法扩充Seeds集，结合成对约束优化Seeds集并指导聚类过程．实验结果表明，该算法能够有效提高聚类性能．