Foundations of data science

This course is listed in Aachen RWTHonline as Foundations of data science, in Bonn Basis as MA-INF 4228 Foundations of data science.

Data science aims at making sense of big data. To that end various tools have to be understood for helping in analyzing the arising structures.

Often data comes as a collection of vectors with a large number of components. To understand their common structure is the first main objective of understanding the data. The geometry and the linear algebra behind them becomes relevant and enlightning. Yet, the intuition from low-dimensional space turns out to be often misleading. We need to be aware of the particular properties of high-dimensional spaces when working with such data. Fruitful methods for the analysis include singular vector decomposition from linear algebra and supervised and unsupervised machine learning. If time permits we also consider random graphs which are the second most used model for real world phenomena.

Michael Nüsken

• Monday, 12³⁰-14⁰⁰, b-it bitmax (0.109).
• Thursday, 14¹⁵-15⁴⁵, b-it bitmax (0.109).
• Tutorial: Monday, 14¹⁵-15⁴⁵, b-it bitmax (0.109).

First meeting: Monday, 1 April 2019, 12³⁰.

Pre-exam meeting: Wednesday, 24 July 2019, 14⁰⁰-16⁰⁰, room b-it max (0.109).

Exam: Monday, 29 July 2019, 11⁰⁰-14⁰⁰, room HS 1+2.

Post-exam meeting: Thursday, 1 August 2019, 11⁰⁰-12⁰⁰, room 2.122.

Exam2 (repetitions only): Monday, 9 September 2019, 12⁰⁰-15⁰⁰, room b-it max (0.109).

Post-exam2: Wednesday, 18 September 2019, 10⁰⁰-11⁰⁰, room 2.121.

You will find notes and exercises at sciebo until March 2020.

• Avrim Blum, John Hopcroft, and Ravindran Kannan (2018+).  Foundations of Data Science. Present draft is on Hopcroft's page (look for "Book with...").
• Olivier Bousquet, Stéphane Boucheron & Gábor Lugosi (2004). Introduction to Statistical Learning Theory. In Bousquet, v. Luxburg & G. Rätsch (editors), Advanced Lectures in Machine Learning, Springer, pp. 169--207, 2004. Webpage, PDF.
• Marc Peter Deisenroth, A Aldo Faisal, and Cheng Soon Ong (2019). Mathematics for Machine Learning. Webpage with PDF.

4+2 SWS.

• Master in Media Informatics:
  8 ECTS credits.
  Students have to register this course with RWTHonline.
• Master in Computer Science at University of Bonn: MA-INF [tba].
  9 CP.
  Students have to register for the exam to this course with POS/BASIS (see here).

Students are encouraged to ask and answer any questions related to the course on the mailinglist:

19ss-fds-at-lists.bit.uni-bonn.de

You can subscribe to and unsubscribe from the mailing list using the information given on the list's Info page.