Table of Contents

XP33ROD -- Rozpoznávání pro doktorandy (Pattern Recognition)

Introduction, subject goals, eligibility

The subject introduces pattern recognition (called also machine learning).

It is expected that student did not study this subject before, e.g. in the bachelor subject Rozpoznávání a strojové učení, B4M33RPZ, B4M33RPZ lectured by Prof. Jiří Matas. The lecturer will ensure that a similar subject is not taken for the second time to get credits easily.

The subject comprises of lectures and consultations with the lecturer (if the student asks for it).

Expected preliminary knowledge

It is required that the student passed an introductory course of the probability theory and statistics or studied this area individually.


Week Date Time Content
0121.02.201809:00 Rehearsal of the basic knowledge from probability theory and statistics. Outline of pattern recognition.
0228.02.201809:00 Bayesian task and its two special cases.
0307.03.201809:00 Non-Bayesian tasks, formulations only. Conditional independence of features. Gaussian models. Feature space straightening.
0407.03.201811:00 Data normalization. Experimental evaluation of classifiers. Receiver operator curve (ROC).
-14.03.2018- No lecture because of V. Hlaváč's busineess trip.
-21.03.2018- No lecture because of V. Hlaváč's busineess trip.
0528.03.201809:00 Estimation of probabilistic models. Parametric methods.
0628.03.201810:30 Estimation of probabilistic models. Nonparametric methods.
0711.04.201809:00 Learning in pattern recognition.
0812.04.201808:30 Linear classifiers. Perceptron. Learning (training) algorithm.
0918.04.201809:00 VC dimension and its use. Support vector machines classifiers (SVM).
1025.04.201809:00 Training algorithms for SVM. Kernel methods.
1102.05.201809:00 Unsupervised learning. Cluster analysis. K-means algorithm.
1209.05.201809:00 Unsupervised learning. EM algorithm.
1309.05.201811:00 No lecture because of unexpected change in VH's time schedule.
1416.05.201809:00 Markovian models in pattern recognition.

Student's individual work

The student is supposed to develop an own scientifc paper written in English related to the subject domain and (possibly) to her/his own research. The topic is suggested by the student and approved by the teacher. The paper will be in English. The paper draft has to have 8 “Springer proceedings” pages. The paper will be developed in a tool observable/editable by the teacher a.s. Gitlab/LaTeX or Google Docs. The paper draft will be consulted two times with the teacher in the week 6, week 11 at latest. The final version of the paper ha to be delivered in print to the teacher at week 11. The marked version by the teacher on this print will be given back to the student at the week 13.

Examination and its evaluation


Students of the subject in the summer semester 2017/2018

Registered students:

Zagroz Abdulkhaliq Aziz (, Maria Rigaki (, Kiriaki-Maria Saiti (, Gabriela Šejnová (, Petr Švarný (, Michael Tesař (

Students which have to register:

Jan Hauser (, Václav Mácha (,

Extraordinary students (visiting students working for 4 months with V. Hlaváč) Richard Lengyel (Hungary), Matthias De Ryck (Belgium)