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
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.
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
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
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
Gestione del documento: