Algoritmi esatti e approssimati per lo hierarchical clustering

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.