2007 | OriginalPaper | Buchkapitel
C-DBSCAN: Density-Based Clustering with Constraints
verfasst von : Carlos Ruiz, Myra Spiliopoulou, Ernestina Menasalvas
Erschienen in: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Density-based clustering methods are of particular interest for applications where the anticipated groups of data instances are expected to differ in size or shape, arbitrary shapes are possible and the number of clusters is not known a priori. In such applications, background knowledge about group-membership or non-membership of some instances may be available and its exploitation so interesting. Recently, such knowledge is being expressed as constraints and exploited in
constraint-based clustering
. In this paper, we enhance the density-based algorithm DBSCAN with constraints upon data instances – “Must-Link” and “Cannot-Link” constraints. We test the new algorithm C-DBSCAN on artificial and real datasets and show that C-DBSCAN has superior performance to DBSCAN, even when only a small number of constraints is available.