====== 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~~