一种基于Seeds集和成对约束的半监督聚类算法-南京大学学报自然.PDF

（ ） 南京大学学报 自然科学 第 卷 第 期 ， ４８ ４ Ｖｏｌ．４８ Ｎｏ．４ 　 　　　 ＪＯＵＲＮＡＬＯＦ ＮＡＮＪＩＮＧ ＵＮＩＶＥＲＳＩＴＹ　　　　 年 月 　 　 　 ２０１２ ７ Ｊｕｌ ２０１２ ｙ （ ）  ＮＡＴＵＲＡＬ ＳＣＩＥＮＣＥＳ 　 檿 殨檿檿檿檿檿檿檿檿檿殨 粗糙集与粒计算进展 殨 檿 檿檿檿檿檿檿檿檿檿殨 一种基于 集和成对约束的半监督聚类算法＊ Ｓｅｅｄｓ ＊＊ ， ， ， ， １ ２ １ ２ １ ２ １ ２ ， ， ， 常 瑜 梁吉业 高嘉伟 杨 静 　 　 （ ， ， ； 山西大学计算机与信息技术学院 太原 １． ０３０００６ ， ， ） 计算智能与中文信息处理教育部重点实验室 太原 ２． ０３０００６ ： ， 摘 要 半监督聚类研究如何利用少量的监督信息来提高聚类性能 目前已经成为机器学习领域的一 　 　 ， 个研究热点 现有的大多数半监督聚类方法没有综合考虑 集和成对约束这两种监督信息 因而提 ． Ｓｅｅｄｓ ， 出了一种基于 集和成对约束的半监督聚类算法 该算法运用 算法扩充 集 结合 Ｓｅｅｄｓ ． Ｔｒｉｔｒａｉｎｉｎ Ｓｅｅｄｓ －