Přeskočit na hlavní obsah
Přeskočit hlavičku
Terminated in academic year 2019/2020

Matematika pro zpracování znalostí

Typ studia navazující magisterské
Jazyk výuky angličtina
Kód 460-4066/04
Zkratka MPZZ
Název předmětu česky Matematika pro zpracování znalostí
Název předmětu anglicky Mathematics for Knowledge Processing
Kreditů 4
Garantující katedra Katedra informatiky
Garant předmětu doc. Mgr. Pavla Dráždilová, Ph.D.

Subject syllabus

1) Algebry
2) Grafy a hypergrafy.
3) Uspořádané množiny
4) Svazy a booleovy algebry
5) Konceptuální svazy
6) Topologie
7) Asociační pravidla
8) Rough Sets
9) Aproximační prostory
10) Disimilarity, metrické prostory a ultrametriky
11) Dimenze a prokletí dimenzionality
12) Shlukování
13) Kombinatorika, Vapnik-Chervonenkisova dimenze

Cvičení na učebně s tabulí:
1) Příklady algeber, procvičení základních algebraických pojmů
2) Příklady grafů a hypergrafů, procvičení základních pojmů
3) Příklady uspořádaných množin, procvičení základních pojmů
4) Příklady svazů a Booleových algeber, procvičení základních pojmů
5) Příklady konceptuální svazů, ukázky aplikace konceptuálních svazů
6) Příklady topologií, procvičení základních pojmů
7) Algoritmy pro extrakci asociačních pravidel
8) Řešené příklady z teorie rough setů, procvičení základních pojmů
9) Příklady aproximačních prostorů, procvičení základních pojmů
10) Příklady metrických prostorů a ultrametriky, procvičení základních pojmů
11) Paradoxy ve vysoce dimenzionálních prostorech a redukce dimenze
12) Procvičení matematických metod teorie shlukování
13) Příklady výpočtu Vapnik-Chervonenkisova dimenze

Literature

1. Dan A Simovici; Chabane Djeraba. Mathematical tools for data mining : set theory, partial orders, combinatorics. Springer, 2008.
2. David Skillicorn. Understanding Complex Datasets: Data Mining with Matrix Decompositions, Chapman & Hall, 2007.
3. T. Hastie, R. Tibshirani and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer; Corr. 3rd edition, 2009.

Advised literature

1. Eldén, L., Matrix Methods in Data Mining and Pattern Recognition, SIAM 2007.