AIL072 - Rozpoznávání vzorů

Výuka v akad. roce 2011-2012

LS 2011-2012, 2/0 Zk
Přednáška bude letos vyučována. Výuka se bude konat na UTIA Pod Vodárenskou veží 4, Praha 8.
Výuka se bude konat každé úterý v 9:30 na UTIA. Přednáška začíná v úterý 28.2.2012..

Návaznosti předmětů

Této přednášce tematicky předchází přednáška PGR002 - Digitální zpracování obrazu (J. Flusser), která je vyučována v zimním semestru.

Anotace

Cílem přednášky je seznámit studenty se základními principy rozpoznávání vzorů. Obsahem přednášky je popis a analýza různých metod používaných v oblasti rozpoznávání vzorů.

Osnova

Úvod do rozpoznávání vzorů:
- Příznaky, příznakové vektory, klasifikátory.
- Systémy pro rozpoznávání vzorů, návrh systému, učení a adaptace.
- Rozpoznávání vzorů s učitelem a bez učitele.
Rozpoznávání vzorů s učitelem:
- Klasifikátory založené na Bayesovské rozhodovací teorii. Pravidlo nejbližšího souseda.
- Lineární a nelineární klasifikátory - perceptronový algoritmus, podpůrné vektorové stroje, vícevrstevné perceptrony, stochastické metody.
- Rozhodovací stromy. Rozpoznávání v řetezcích. Template matching. Strukturální rozpoznávání.
Rozpoznávání vzorů bez učitele:
- Základní principy klastrování. Míry podobnosti. Kriteriální funkce pro klastrování.
- Iterativní optimalizace. Sekvenční klastrování. Hierarchické klastrování. Klastrování založené na teorii grafů.
- Algoritmy kompetičního učení. Klastrování pomocí optimalizace ceny. Cluster validity. Analýza komponent.

Obsah přednášek

Obsahy dosud neproběhlých přednášek jsou orientační a mohou se měnit. Kapitola Template matching nebyla probrána na přednášce a nebude vyžadována u zkoušky.

28.2.2012	[1]	Úvod do rozpoznávání vzorů	slajdy ve formátu PDF - aktualizace 6.3.2012 (~450kB)
6.3.2012	[2]	Bayesovský klasifikátor	slajdy ve formátu PDF - aktualizace 6.3.2012 (~650kB)
13.3.2012	[3]	Diskriminační funkce	slajdy ve formátu PDF - aktualizace 13.3.2012 (~1.2MB)
20.3.2012	[4]	Odhady parametrů I	slajdy ve formátu PDF - aktualizace 27.3.2012 (~990kB)
27.3.2012	[5]	Odhady parametrů II, Pravidlo nejbližšího souseda	slajdy ve formátu PDF - aktualizace 3.4.2012 (~420kB)
3.4.2012	[6]	Lineární klasifikátory	slajdy ve formátu PDF - aktualizace 10.4.2012 (~520kB)
10.4.2012	[7]	Nelineární klasifikátory	slajdy ve formátu PDF - aktualizace 10.4.2012 (~1.3MB)
17.4.2012	[8]	Rozhodovací stromy Rozpoznávání řetězců Template matching	slajdy ve formátu PDF - aktualizace 9.5.2012 (~330kB) slajdy ve formátu PDF - aktualizace 9.5.2012 (~240kB) slajdy ve formátu PDF - aktualizace 9.5.2012 (~440kB)
24.4.2012	[9]	Strukturální rozpoznávání	slajdy ve formátu PDF - aktualizace 9.5.2012 (~1MB)
1.5.2012		Státní svátek
8.5.2012		Státní svátek
15.5.2012	[10]	Klastrování I	slajdy ve formátu PDF - aktualizace 16.5.2012 (~600kB)
22.5.2012	[11]	Klastrování II, Analýza komponent

Literatura

Richard O. Duda, Peter E. Hart, David G. Stork - Pattern Classification, Second Edition, A Wiley-Interscience Publication, 2000
Sergios Theodoridis, Konstantinos Koutroumbas - Pattern Recognition, Second Edition, Elsevier Academic Press, 2003
Evangelia Micheli-Tzanakou - Supervised and Unsupervisd Pattern Recognition, Feature Extraction and Computational Intellingence, CRC Press, 2000