带有成对约束半监督聚类算法C-DBSCAN的设计与实现 |
| |
引用本文: | 闫军.带有成对约束半监督聚类算法C-DBSCAN的设计与实现[J].太原城市职业技术学院学报,2012(10):175-177. |
| |
作者姓名: | 闫军 |
| |
作者单位: | 太原旅游职业学院 |
| |
摘 要: | DBSCAN是一种经典的基于密度聚类算法,能够自动确定簇的数量,对任意形状的簇都能有效处理。但是,在半监督聚类中有些是以成对约束信息作为先验信息来引导聚类过程,而传统的DBSCAN算法并未充分利用这些信息。因此,论文在基于密度的聚类中使用成对约束,对DB-SCAN算法进行改进并最终实现了C-DBSCAN算法。实验表明,该算法有效地提高了聚类的质量。
|
关 键 词: | DBSCAN 成对约束 C-DBSCAN 聚类 |
本文献已被 CNKI 等数据库收录! |
|