带有成对约束半监督聚类算法C-DBSCAN的设计与实现

摘要

DBSCAN是一种经典的基于密度聚类算法,能够自动确定簇的数量,对任意形状的簇都能有效处理.但是,在半监督聚类中有些是以成对约束信息作为先验信息来引导聚类过程,而传统的DBSCAN算法并未充分利用这些信息.因此,论文在基于密度的聚类中使用成对约束,对DBSCAN算法进行改进并最终实现了C-DBSCAN算法.实验表明,该算法有效地提高了聚类的质量.