Lehrveranstaltungen

Data Streams: Algorithms & Management Systems

Dozent:innen: Zahra Ahmadi
Kurzname: 08.079.20510
Kurs-Nr.: 08.079.20510
Kurstyp: Vorlesung/Übung
Format: online

Zugeordnete Lehrveranstaltungen

Diese Veranstaltung kann nicht im Master im Spezialisierungsbereich eingebracht werden.

Inhalt

- introduction to data streams, basics of streams: windowing, sliding-window
- DSMS, prototype systems (Aurora, STREAM, TelegraphCQ), data stream warehousing (and OLAP), load shedding
- synopsis construction (sampling, wavelet, sketches, histograms, Bloom filter, random projections, LSH, PCA, ...)
- change detection methods (CUSUM, SPC, martingales, ...)
- outlier detection/novelty detection
- classification of data streams (ensemble classifiers {Littlestone,WINNOW,...}, VFDT, CVFDT, ...)
- graph stream mining (sketches, link prediction, ...)
- distributed stream mining (using Flink)

Zusätzliche Informationen

- Data Streams Models and Algorithms, Charu C. Aggarwal, Springer
- Knowledge Discovery from Data Streams, João Gama, CRC
- Data Stream Management, Lukasz Golab & M. Tamer Özsu, Morgan & Claypool publishers
- Data Streams: Algorithms and Applications, S. Muthukrishnan, now
- Graph Stream Algorithms: A Survey, Andrew McGregor, SIGMOD 2014
- Mining of Massive Datasets, Jure Leskovec & Anand Rajaraman & Jeffrey D. Ullman, ch.4

Termine

Datum (Wochentag) Zeit Ort
04.11.2020 (Mittwoch) 10:00 - 12:00
11.11.2020 (Mittwoch) 10:00 - 12:00
18.11.2020 (Mittwoch) 10:00 - 12:00
25.11.2020 (Mittwoch) 10:00 - 12:00
02.12.2020 (Mittwoch) 10:00 - 12:00
09.12.2020 (Mittwoch) 10:00 - 12:00
16.12.2020 (Mittwoch) 10:00 - 12:00
06.01.2021 (Mittwoch) 10:00 - 12:00
13.01.2021 (Mittwoch) 10:00 - 12:00
20.01.2021 (Mittwoch) 10:00 - 12:00
27.01.2021 (Mittwoch) 10:00 - 12:00
03.02.2021 (Mittwoch) 10:00 - 12:00
10.02.2021 (Mittwoch) 10:00 - 12:00