Ottimizzazione di algoritmi per l'Outlier Detection

Merlo, Riccardo (2017) Ottimizzazione di algoritmi per l'Outlier Detection. [Laurea magistrale], Università di Bologna, Corso di Studio in Ingegneria informatica [LM-DM270], Documento full-text non disponibile
Il full-text non è disponibile per scelta dell'autore. (Contatta l'autore)

Abstract

Si è partiti da un algoritmo noto per l'outlier detection (solvingset), al quale sono state applicate delle ottimizzazioni algoritmiche. La fase di testing ha evidenziato discrepanze significative tra gli speedup dei tempi e quelli delle distanze. Sono quindi state fatte analisi prestazionali aggiuntive, con degli strumenti chiamati profiler, per individuare i colli di bottiglia e gli overhead generati dall'algoritmo. Tali analisi hanno evidenziato la presenza di overhead non facilmente eliminabile che mitigano i teorici vantaggi temporali ottenibili dall'applicazione di ottimizzazioni algoritmicamente valide.

Abstract
Tipologia del documento
Tesi di laurea (Laurea magistrale)
Autore della tesi
Merlo, Riccardo
Relatore della tesi
Correlatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Datamining,OutlierDetection,SolvingSet,Profiler,OutlierDetectionProblem,KNearestNeighborsAnalysis
Data di discussione della Tesi
24 Luglio 2017
URI

Altri metadati

Gestione del documento: Visualizza il documento

^