Name: Igor de Moura Ventorim
Type: MSc dissertation
Publication date: 12/04/2021
Advisor:

Namesort descending Role
Flávio Miguel Varejão Advisor *

Examining board:

Namesort descending Role
ALEXANDRE LOUREIROS RODRIGUES External Examiner *
Flávio Miguel Varejão Advisor *
Thiago Oliveira dos Santos Internal Examiner *

Summary: The DBSCAN algorithm is a classic density-based clustering method. This algorithm allows to identify clusters of different shapes, with the ability to identify noisy patterns in the data. DBSCAN presents good results, however it has a high computational complexity due to several distance calculations in the clustering process. This low computational efficiency limits its application to large data sets. This work presents a new method of grouping whose first stage is the construction of representative elements to apply DBSCAN to a reduced set of examples The proposed method allows grouping large datasets with approximate results to the DBSCAN result applied in the entire dataset. From the experiments performed, it is observed that the proposed technique presents good results and consistency when compared to other algorithms with a similar proposal.

Access to document

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910