Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
courses:a4m33rzn [2011/12/15 22:14] nardi formatovani |
courses:a4m33rzn [2025/01/03 18:23] (aktuální) |
||
---|---|---|---|
Řádek 13: | Řádek 13: | ||
[[courses/a4b33rzn/semestralka3| Semestrálka 3 - fuzzy]] | [[courses/a4b33rzn/semestralka3| Semestrálka 3 - fuzzy]] | ||
+ | |||
+ | Instalace | ||
+ | [[courses/a4b33rzn/gurobi| Gurobi]] | ||
[[courses/a4b33rzn/Test2| Priprava na zkousku ze Bayes. siti]] | [[courses/a4b33rzn/Test2| Priprava na zkousku ze Bayes. siti]] | ||
+ | |||
===== Test na cvikach ===== | ===== Test na cvikach ===== | ||
Řádek 39: | Řádek 43: | ||
=== 2. zadani === | === 2. zadani === | ||
== 1. priklad == | == 1. priklad == | ||
- | Preved do horizontalni podoby: | + | Preved do <del>horizontalni</del> vertikální podoby: |
- | <latex> | + | <latex>\mathcal{R}(\alpha) = \left\{ |
- | \begin{array}{l l} | + | \begin{array}{l l} |
- | (0.6, 1> & \quad \emptyset \\ | + | \emptyset & \quad \text{pro $\alpha \in (0.6, 1 \rangle $}\\ |
- | (0.3, 0.6> & \quad \text{pro $x = A$}\\ | + | \{A\} & \quad \text{pro $\alpha \in (0.3, 0.6 \rangle $}\\ |
- | (0, 0.3> & \quad \text{pro $x = A, B, D$}\\ | + | \{A, B, D\} & \quad \text{pro $\alpha \in (0, 0.3 \rangle $}\\ |
- | 0 & \quad \text{pro $x = A, B, C, D$}\\ | + | \{A, B, C, D\} & \quad \text{pro $\alpha = 0$}\\ |
- | \end{array} </latex> | + | \end{array} \right.</latex> |
Vysledek: | Vysledek: | ||
Řádek 54: | Řádek 58: | ||
\begin{array}{l l} | \begin{array}{l l} | ||
0.6 & \quad \text{pro $x = A$}\\ | 0.6 & \quad \text{pro $x = A$}\\ | ||
- | 0.3 & \quad \text{pro $x = A, B, D$}\\ | + | 0.3 & \quad \text{pro $x \in \{B, D\}$}\\ |
+ | 0 & \quad \text{pro $x = C$}\\ | ||
\end{array} \right.</latex> | \end{array} \right.</latex> | ||
Řádek 63: | Řádek 68: | ||
Vysledek: | Vysledek: | ||
- | <latex>horiz( A ) = <-1+2\alpha , \ 2-\alpha></latex> | + | <latex>\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.</latex> | ||
- | <latex>4*A = <-4+8\alpha , \ 8-4\alpha></latex> | + | <latex>\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.</latex> | ||
- | <latex>A-4*A = < -1+2\alpha - (8-4\alpha) , \ 2-\alpha - (-4+8\alpha)></latex> | + | <latex>$\langle -1+2\alpha - (8-4\alpha) , \ 2-\alpha - (-4+8\alpha)\rangle = \langle -9 + 6\alpha , \ 6 - 9\alpha \rangle $</latex> |
- | <latex>A-4*A = < -9 + 6\alpha , \ 6 - 9\alpha></latex> | + | <latex>\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.</latex> | ||
- | <latex>vert( A-4*A ) = < -9, -3, 6 > </latex> | + | <latex>$A-4*A = \langle -9, -3, 6 \rangle $</latex> |
===== Výpisky ===== | ===== 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 ===== | ===== 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 | ||
+ | <code> | ||
+ | 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)=... | ||
+ | </code> | ||
+ | * 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~~ | ~~DISCUSSION~~ | ||
+ | |||
+ |