Lo scopo di questa tesi `e cercare di colmare, almeno in parte, la poca organizzazione del materiale legato allo hierarchical clustering che tutti noi possiamo reperire liberamente in rete. Nel fare ciò, sarà data una panoramica generale sullo hierarchical clustering che porterà successivamente ad individuare la nicchia sulla quale questo lavoro vuol far chiarezza. Verranno quindi presentate le tre linkage-function più usate e i relativi algoritmi con le relative implementazioni per risolvere il problema dello hierarchical clsutering. In seguito a questo verrà esaminato e studiato un recente lavoro presentato al NIPS 2019 riguardante l’introduzione di approssimazioni nel risolvere il problema di hierarchical clustering al fine di migliorare la complessità temporale degli algoritmi.

Algoritmi esatti e approssimati per lo hierarchical clustering

ZATTRA, RICCARDO
2022/2023

Abstract

Lo scopo di questa tesi `e cercare di colmare, almeno in parte, la poca organizzazione del materiale legato allo hierarchical clustering che tutti noi possiamo reperire liberamente in rete. Nel fare ciò, sarà data una panoramica generale sullo hierarchical clustering che porterà successivamente ad individuare la nicchia sulla quale questo lavoro vuol far chiarezza. Verranno quindi presentate le tre linkage-function più usate e i relativi algoritmi con le relative implementazioni per risolvere il problema dello hierarchical clsutering. In seguito a questo verrà esaminato e studiato un recente lavoro presentato al NIPS 2019 riguardante l’introduzione di approssimazioni nel risolvere il problema di hierarchical clustering al fine di migliorare la complessità temporale degli algoritmi.
2022
Exact and approximate algorithms for hierarchical clustering
Clustering
Ward's method
Average linkage
Approssimazione
Hierarchical
File in questo prodotto:
File Dimensione Formato  
Zattra_Riccardo.pdf

accesso aperto

Dimensione 500.52 kB
Formato Adobe PDF
500.52 kB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/53360