====== Pokročilé metody reprezentace znalostí ======
* Stránky předmětu: http://cw.felk.cvut.cz/doku.php/courses/a4m33rzn/start
* Přednášející: Křemen, Kléma
* Cvičící: Radomír Černoch
===== Semestrálky =====
[[courses/a4b33rzn/semestralka1| Semestrálka 1]] -- Do 22.10.2010. Viz [[http://cw.felk.cvut.cz/lib/exe/fetch.php/courses/a4m33rzn/10zs-uloha1.zip|zip z prvního cvičení]].
[[courses/a4b33rzn/semestralka2| Semestrálka 2 - gpm]]
[[courses/a4b33rzn/semestralka3| Semestrálka 3 - fuzzy]]
Instalace
[[courses/a4b33rzn/gurobi| Gurobi]]
[[courses/a4b33rzn/Test2| Priprava na zkousku ze Bayes. siti]]
===== Test na cvikach =====
==== 1. Test ====
==== 2. Test - gpm ====
==== 3. Test - fuzzy ====
=== 1. zadani ===
== 1. priklad ==
Preved do horizontalni podoby:
\mu(x) = \left\{
\begin{array}{l l}
1 & \quad \text{pro $x = A$}\\
0.4 & \quad \text{pro $x = B$}\\
0 & \quad \text{pro $x = C$}\\
0.4 & \quad \text{pro $x = D$}\\
\end{array} \right.
== 2. priklad ==
A = <1,3,3> (byl to obrazek) a mel jsi spocitat 2*A-A
=== 2. zadani ===
== 1. priklad ==
Preved do horizontalni vertikální podoby:
\mathcal{R}(\alpha) = \left\{
\begin{array}{l l}
\emptyset & \quad \text{pro $\alpha \in (0.6, 1 \rangle $}\\
\{A\} & \quad \text{pro $\alpha \in (0.3, 0.6 \rangle $}\\
\{A, B, D\} & \quad \text{pro $\alpha \in (0, 0.3 \rangle $}\\
\{A, B, C, D\} & \quad \text{pro $\alpha = 0$}\\
\end{array} \right.
Vysledek:
\mu(x) = \left\{
\begin{array}{l l}
0.6 & \quad \text{pro $x = A$}\\
0.3 & \quad \text{pro $x \in \{B, D\}$}\\
0 & \quad \text{pro $x = C$}\\
\end{array} \right.
== 2. priklad ==
A = <-1,1,2> (byl to obrazek) a mel jsi spocitat A - 4*A
Vysledek:
\mathcal{R}_A(\alpha) = \left\{
\begin{array}{l l}
\langle -1+2\alpha , \ 2-\alpha \rangle & \quad \text{pro $\alpha \in (0, 1 \rangle $}\\
\mathbb{R} & \quad \text{pro $\alpha = 0$}\\
\end{array} \right.
\mathcal{R}_{4*A}(\alpha) = \left\{
\begin{array}{l l}
\langle -4+8\alpha , \ 8-4\alpha \rangle & \quad \text{pro $\alpha \in (0, 1 \rangle $}\\
\mathbb{R} & \quad \text{pro $\alpha = 0$}\\
\end{array} \right.
$\langle -1+2\alpha - (8-4\alpha) , \ 2-\alpha - (-4+8\alpha)\rangle = \langle -9 + 6\alpha , \ 6 - 9\alpha \rangle $
\mathcal{R}_{A-4*A}(\alpha) = \left\{
\begin{array}{l l}
\langle -9 + 6\alpha , \ 6 - 9\alpha \rangle & \quad \text{pro $\alpha \in (0, 1 \rangle $}\\
\mathbb{R} & \quad \text{pro $\alpha = 0$}\\
\end{array} \right.
$A-4*A = \langle -9, -3, 6 \rangle $
===== Výpisky =====
==== Cvičení ====
=== DL ===
{{:courses:a4b33rzn:rzn_cviceni_dl_.pdf|}}
=== Fuzzy ===
{{:courses:a4b33rzn:rzn_cviceni_fuzzy_.pdf|}}
=== BN ===
{{:courses:a4b33rzn:rzn_cviceni_bn_.pdf|}}
===== Zkouška =====
* k dispozici dostanete tahák s důležitými vzorečky (zvlášť u fuzzy si nic pamatovat nemusíte)
=== 10. 1. 2012 ===
== Ontologie ==
* pouze zaškrtávací otázky, multiple choise
* za špatné zaškrtnutí/nezaškrtnutí -1 bod
* resi Reiteruv alg dotazy typu Q()? F
* dotaz je O(poly) pri pouziti SHION/SHOIR..? F
* umet najit MUPS z 3 axiomu
* axiom "Existuje"hasArm."FALSE" je splnitelny..F
* ...
== Bayes ==
* čemu se rovná sdružená pravděpodobnost v bayesovské síti a čemu obecně
* stacilo napsat vzorecky
BN: P(X1,X2,..,Xn)=P(X1|rodice(X1))*P(X2|rodice(X2))..P(Xn|rodice(Xn))
obecne: P(X1,..,Xn)=P(X1)*P(X2,..,Xn|X1)=P(X1)*P(X2|X1)*P(X3,..,Xn|X1,X2)=...
* slovní úloha a tři grafy, ohodnotit je, který je příčinný, správný, efektivní
* pomocí inference odvodit z daného grafu jednoduchý dotaz
* bylo potreba umet proskrtavani nepotrebnych uzlu (nepozorované a nedotazované listy, lze odstraňovat rekurzivně)
== Fuzzy ==
* co je to řezová dědičnost a k čemu slouží
* zadaná dvě fuzzy čísla obrázkem, vypočítat B-A^2 a nakreslit do obrázku
* dokázat rovnost dvou výrazů s alfa, beta, gama (byly tam pouze součinové konjukce a disjunkce)
* na tohle tam byly ty vzorecky z cheatsheetu, nebylo potreba umet z hlavy
===2014===
==DL==
- Tableau alg., je zadana ontologie nekonzistentni?
- Pokud ano, napiste model
- Pokud ne, najdete MIPS
- Zadana query
- Napiste rozlisene(distinguished) a nerozlisene promenne
- lze najit odpoved pokud je ontologie v ACL?
- Co je a jak cemu nam pomaha v queries //finite-model property//? (nebo neco podobnyho)
==Fuzzy==
Vse jako multiple choice
- Zadany fuzzy mnozina grafem - otazky na Support, core, vertikalni, horizontalni reprezentace
- Z casti vyplnena "relacni tabulka". Muze to byt doplneno na S-ekvivalenci?
- Co je interpretaci fuzzy conceptu?
==GMM==
- Napsat pravidlo faktorizace pro sdruzenou pst. obecne a pro Bayes. site
- EM algoritmus pro doplneni chybejicich hodnot
- Slovni uloha
- 3 site - ktera pricinna, spravna, efektivni
- nejaka inference v tom
~~DISCUSSION~~