Lukas Canciani Graziani
Bridge Aware Clustering: distributed and noise-tolerant extensions.
Rel. Paolo Garza, Luca Cagliero, Luca Colomba. Politecnico di Torino, Master of science program in Computer Engineering, 2022
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: 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.
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
