Lukas Canciani Graziani
Bridge Aware Clustering: distributed and noise-tolerant extensions.
Rel. Paolo Garza, Luca Cagliero, Luca Colomba. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Informatica (Computer Engineering), 2022
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (6MB) | Preview |
Abstract
The work carried out for this thesis focused on the implementation of extensions for a state-of-the-art clustering algorithm called Brige Aware Clustering. The aim of clustering is to analyze the data given as input and find similarities and differences among the data points. Data points are dived in groups, named clusters, in such a way that each point is similar to the points belonging to his cluster and dissimilar to points belonging to other clusters. The extensions for the Bridge Aware Clustering algorithm were made in two different directions: making the algorithm noise-tolerant, in order to be able to correctly classify dataset containing noise points, and implementing a distributed version of the algorithm, allowing the execution on large datasets.
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
