结构复杂数据的半监督聚类-控制与决策.PDFVIP

第25 卷 第1 期 2010 年1 月 Vol.25 No. 1 Control and Decision Jan. 2010 : 10012 0920(2010) 012 00142 06 1 1a 2 , , ( 1. a. , b. , 350007; 2. , 2 10016) : 基于成对限制, 提出一种半监督聚类算法(SCCD) , 它能够处理存在多种密 结构复杂的数据且识别任意形 状的簇. 利用成对限制反映的多密 分布信息计算基于密 的聚类算法( DBSCAN) 的邻域半径参数E s, 并利用不 同参数的DBSCAN 算法处理复杂形状且密 变化的数据集. 实验结果表明, SCCD 算法能在噪声环境下发现任意形 状且多密 的簇, 性能优于已有同类算法. : 半