Descripción
|
|
---|---|
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. | |
Internacional
|
Si |
Nombre congreso
|
Rough Sets, Fuzzy Sets, Data Mining and Granular Computing |
Tipo de participación
|
960 |
Lugar del congreso
|
Toronto |
Revisores
|
Si |
ISBN o ISSN
|
978-3-540-72529 |
DOI
|
|
Fecha inicio congreso
|
14/05/2007 |
Fecha fin congreso
|
17/10/2008 |
Desde la página
|
|
Hasta la página
|
|
Título de las actas
|