ING-INF/05 (SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI)
DIPARTIMENTO DI FISICA
Corso di studio
Fisica delle tecnologie quantistiche
Primo Semestre (04/10/2021 - 19/01/2022)
45 ore di attività frontale
Basic mathematical skills, practical knowledge of at least one programming language.
The course follows a conceptual pathway along the fundamental principles of the discipline. It is divided into two parts: the first part is an introduction to classical formal logic, both propositional and first order, with a special focus to the aspects of automatic calculus, while the second part is an introduction to the basic principles of machine learning from a probabilistic perspective.
Programma e contenuti
1) Classical logic and automated symbolic reasoning
Logical language and semantical structures: logical consequence
Deductive systems for propositional logic
Decision problems and decidability
Predicates and relations: first order logic
Semi-decidability of first order logic
First-order resolution with unification
2) Machine Learning
Logic and probability: representation or statistics?
The language of probability: representation
Graphical models and automation
Clustering: K-means, EM algorithm, missing data.
Causal models, probabilistic and structural.
Lectures (hours/year in lecture theatre): 4.5
Practical class (hours/year in lecture theatre): 0
Practicals / Workshops (hours/year in lecture theatre): 0
Testi di riferimento
See the home page of the course (http://vision.unipv.it/AI) for lecture slides, suggested readings and software for the exercises.
Modalità verifica apprendimento
The final exam is an interview about the theory, together with the discussion of practical activities shown during lessons.