Brasil
| Artículos de revistas
Active learning strategies for semi-supervised DBSCAN
Fecha
2014Registro en:
Lecture Notes in Artificial Intelligence, Cham, v.8436, p.179-190, 2014
0302-9743
10.1007/978-3-319-06483-3_16
Autor
Li, Jundong
Sander, Jörg
Campello, Ricardo José Gabrielli Barreto
Zimek, Arthur
Institución
Resumen
The semi-supervised, density-based clustering algorithm SSDBSCAN extracts clusters of a given dataset from different density levels by using a small set of labeled objects. A critical assumption of SSDBSCAN is, however, that at least one labeled object for each natural cluster in the dataset is provided. This assumption may be unrealistic when only a very few labeled objects can be provided, for instance due to the cost associated with determining the class label of an object. In this paper, we introduce a novel active learning strategy to select “most representative” objects whose class label should be determined as input for SSDBSCAN. By incorporating a Laplacian Graph Regularizer into a Local Linear Reconstruction method, our proposed algorithm selects objects that can represent the whole data space well. Experiments on synthetic and real datasets show that using the proposed active learning strategy, SSDBSCAN is able to extract more meaningful clusters even when only very few labeled objects are provided.