结构复杂数据的半监督聚类

黄添强^1,2，余养强¹，秦小麟³

1. 福建师范大学数学与计算机科学学院2. 福建师范大学网络安全与密码技术福建省高校重点实验室3. 南京航空航天大学计算机科学与工程系

摘 要：基于成对限制,提出一种半监督聚类算法(SCCD),它能够处理存在多种密度结构复杂的数据且识别任意形状的簇.利用成对限制反映的多密度分布信息计算基于密度的聚类算法(DBSCAN)的邻域半径参数Eps,并利用不同参数的DBSCAN算法处理复杂形状且密度变化的数据集.实验结果表明,SCCD算法能在噪声环境下发现任意形状且多密度的簇,性能优于已有同类算法.

关键词：半监督聚类;多密度数据;基于密度聚类;成对限制;