KIIS COLLOQUIA - MOD 2

Anno accademico
2019/2020 Programmi anni precedenti
Titolo corso in inglese
KIIS COLLOQUIA - MOD 2
Codice insegnamento
PHD137 (AF:324658 AR:174838)
Modalità
In presenza
Crediti formativi universitari
2 su 6 di KIIS COLLOQUIA
Livello laurea
Corso di Dottorato (D.M.45)
Settore scientifico disciplinare
INF/01
Periodo
II Semestre
Anno corso
1
Sede
VENEZIA
Questo corso offre un'introduzione agli algoritmi per l'elaborazione di flussi continui di dati (stream).
Saranno presi in esame diversi modelli per l'elaborazione di stream ed alcuni dei principali algoritmi per: estrarre un campione da uno stream, conteggio degli elementi che soddisfano una proprietà tra gli ultimi K, filtrare gli elementi di uno stream appartenenti ad insiemi di grandi dimensioni, conteggio degli elementi distinti in uno stream, stima dei momenti degli elementi in uno stream, individuazione degli elementi frequenti (sopra una soglia, top-k), stima delle frequenze degli elementi di uno stream, stream management systems.
Conoscenza degli algoritmi descritti durante il corso.
Conoscenza di base di calcolo delle probabilità.
Conoscenza di un linguaggio di programmazione.
Conoscenza di metodologie per l'analisi di algoritmi.
Algoritmi per:
estrazione un campione da uno stream
conteggio degli elementi che soddisfano una proprietà tra gli ultimi K
selezione gli elementi di uno stream appartenenti ad insiemi di grandi dimensioni
conteggio degli elementi distinti in uno stream
stima dei momenti degli elementi in uno stream
individuazione degli elementi frequenti (sopra una soglia, top-k)
stima delle frequenze degli elementi di uno stream
stream management systems
Capitolo 4 di
LESKOVEC, Jure; RAJARAMAN, Anand; ULLMAN, Jeffrey David. Mining of massive data sets. Cambridge university press, 2020.
http://www.mmds.org/

Articoli scientifici messi a disposizione dal docente.
Project at the end of the course
Gli argomenti saranno trattati in lezioni frontali
orale
Programma definitivo.
Data ultima modifica programma: 14/05/2020