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

作　　者：闫军[1] 

机构地区：[1]太原旅游职业学院,山西太原030032

出　　处：《太原城市职业技术学院学报》2012年第10期175-177,共3页Journal of Taiyuan City Vocational College

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

关 键 词：DBSCAN 成对约束 C-DBSCAN 聚类 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]