33RPZ - Rozpoznávání

Exam questions in English: pdf

Zimní semestr 2009/2010, 2 hodiny přednášky, 2 hodiny cvičení týdně.

Přednáška je v úterý od 9:15 do 10:45 v posluchárně KN:E-127 (budova E FEL ČVUT, areál Karlovo náměstí).

Předmět 33RPZ má studentovi poskytnout souhrnnou představu o rozpoznávání, jeho metodách, nástrojích a aplikacích. S velmi podobnými metodami se někdy setkáte pod názvy teorie rozhodování, analýza dat, dolování z dat, teorie učení, statistické učení.

Přednášející:

Doc. Dr. Ing. Jiří Matas
Katedra kybernetiky, Fakulta elektrotechnická ČVUT,
matas@cmp.felk.cvut.cz

Cvičící: Ing. Martin Urban, PhD , Ing. Petr Doubek, Ing. Lukáš Zích, Ing. Ondřej Rozinek
Cvičení (plán, podmínky zápočtu, etc.): informace naleznete na http://cmp.felk.cvut.cz/cmp/courses/recognition/Labs/

Plán přednášek:

Týden	Přednáší	Datum	Obsah přednášky
1	J. Matas	24.09.2009	Úvod. Formulace úloh řešených v rozpoznávání. Mapa předmětu. Pojmy.
2	V. Franc	01.10.2009	Bayesovská úloha rozhodování. (pdf)
3	J. Matas	08.10.2009	Nebayesovské úlohy a jejich řešení pomocí lineárního programování. (slidy JM)((pdf VH)
4	V. Franc	15.10.2009	Odhady parametrů pravděpodobnostních modelů. Metoda maximální věrohodnosti. (slidy JM) (slidy V. Franc)
5	J. Matas	22.10.2009	Metoda nejbližších sousedů. Neparametrické odhady hustoty (ppt)
6	J. Matas	29.10.2009	Učení klasifikátoru. Lineární klasifikátor. Perceptron (pdf)
7	J. Matas	05.11.2009	Učení jako kvadratický optimalizační problém. Klasifikátor typu SVM. (ppt) (pdf) (pdf VH)
8	J. Matas	12.11.2009	Učení metodou Adaboost. (pdf)
9	J. Matas	19.11.2009	Učení metodou backpropagation. Neuronové sítě.
10	J. Matas	26.11.2009	Shluková analýza, metoda k-means.
11	J. Matas	03.12.2009	Učení bez učitele. EM (Expectation Maximization) algoritmus. (pdf Hoffmann) (ppt Bishop)
12	J. Matas	10.12.2009	Výběr a extrakce příznaků. PCA, LDA.
13	J.Matas	17.12.2009	Opakování základních pojmů, vazby mezi metodami, odpovědi na zkouškové otázky.

Doporučená literatura:

Duda R.O., Hart, P.E.,Stork, D.G.: Pattern Classification, John Willey and Sons, 2nd edition, New York, 2001.
Schlesinger M.I., Hlaváč V.: Deset přednášek z teorie statistického a strukturního rozpoznání, Vydavatelství ČVUT, Praha 1999.

Další materiály :

Zkouška

Zkoušeni mohou být jen ti studenti, kteří získali zápočet ze cvičení. Výkon ve cvičení je hodnocen nejvýše 40 body.
Zkouška má dvě části, písemnou a ústní.
Písemná zkouška. Na vypracování písemky je 60 minut. Student získat nejvýše 40 bodů.
Na adrese http://cmp.felk.cvut.cz/cmp/courses/recognition/Exam-questions jsou uloženy všechny dosud zadané písemky (kdo umí řešit tyto příklady, skoro jistě u zkoušky uspěje)
Ústní část zkoušky následuje asi 2 hodiny po ukončení písemky, tj. po její opravě. Ústní část zkoušky může k hodnocení přispět maximálně 20 body.
Na adrese WWW Na adrese http://cmp.felk.cvut.cz/cmp/courses/recognition/Exam-questions/exam-questions.pdf jsou k dispozici zkouškové otázky.
Výsledná známka je určena součtem bodů za cvičení, písemku a ústní zkoušku podle stupnice, která bude nastavena tak, že přibližně 25% bude hodnoceno A nebo B, 45% C nebo D, 25% E a 5% F.

Poslední změna 27.02.2009 J. Matas matas@cmp.fel.cvut.cz