基于成对限制，提出一种半监督聚类算法（ＳＣＣＤ），它能够处理存在多种密度结构复杂的数据且识别任意形状的簇．利用成对限制反映的多密度分布信息计算基于密度的聚类算法（ＤＢＳＣＡＮ）的邻域半径参数Ｅｐｓ，并利用不同参数的ＤＢＳＣＡＮ 算法处理复杂形状且密度变化的数据集．实验结果表明，ＳＣＣＤ 算法能在噪声环境下发现任意形状且多密度的簇，性能优于已有同类算法．