Matfyz Wiki
Diff for ''
| Deletions are marked like this. | Additions are marked like this. |
| Line 1: | Line 1: |
| <center>[[Image:Jizak6.jpg]]</center> | {{Předmět|Dobývání znalostí|Doc. RNDr. Mrázová Iveta, CSc.|NDBI023}} |
| Line 3: | Line 3: |
| ## Požadavky 12/13 ## | |
| Line 4: | Line 5: |
| == Jak to tady vypadá == | * výsledná známka = 40% body ze zkoušky, 20% body z dvou písemek, 40% body z úkolů ze cvičení a projektu (včetně bodů ze cvičení, všechny úkoly jsou povinné) * vypracovat projekt * celkem je potreba splnit aspon 56% * terminy v září budou jeden až dva |
| Line 6: | Line 10: |
| '''Jižák''', areál pěti budov kolejí, menzy, dvou hospod ([http://www.elmagico.cz El Magico] a [http://www.klub-blanice.cz/?page_id=44 Blanice]) a budovy VŠE. A z těchto hospod je na obou stranách koleje otava premanentní hluk. O párty na chodbě, jež ruší celé patro a slabé stěně, přez kterou je slyšet sebemenší hluk z vedlejšího pokoje ani nemluvě. Prostě ani trochu klidu. Mezi vybavenost kolejí dále patří dvě smíšená zboží - v Blanici (typicky označovaný "U Zlodějky") a večerka Vltava (zatím bez přezdívky). U vstupu do koleje Otava je pobočka firmy Mironet, na koleji Otava je dále kadeřnictví (přístupné i zvenčí). U vstupu do koleje Vltava je umístěná pizzerie, ve večerních hodinách možnost donášky pizzy až na pokoj zdarma. | ## Zdroje k předmětu ## |
| Line 8: | Line 12: |
| * [http://blanice.vse.cz kolej '''Blanice'''] – ekonomové z VŠE * kolej '''Otava''' – přírodovědci a medici (hlavně medičky) UK a matfyzáci * kolej '''Vltava''' – přírodovědci a medici UK a matfyzáci (spodní patra), ekonomové VŠE (horní patra) * kolej '''Sázava''' – VŠCHT * kolej '''Volha''' – VŠCHT |
* [Stránky předmětu](http://ksvi.mff.cuni.cz/%7Emraz/datamining/index.html) * <NDBI023%20Shrnutí> |
| Line 14: | Line 15: |
| Budovy jsou desetipatrové, část prvního patra je zabraná kancelářemi KaM a pokoji pro hosty. Na patře je 26 buněk na Blanici, Otavě až asi 18 na Sázavě. Každou buňku tvoří dva pokoje, se společnou předsíňí s uličkou pro skříně, koupelnou se sprchou, záchodem, kuchyňský koutem a místností s dřezem. Pokoje jsou dvoulůžkové a třílůžkové, takže na buňce je 4 nebo 6 lidí. Pokoje v nejjižnější části (1, 2, 3 a 4) jsou otočeny kolmo na ostatní, mají výhled směrem na jih a jsou vybaveny balkonem. Pokoje v nejsevernější části (Bla, Ot, Vlt: 21, 22, 23, 24, 25, 26) části jsou také vybaveny balkonem ale neliší se orientací oproti ostatním pokojům. |
* [Wikipedia:Datamining](Wikipedia:Datamining) * [Statistics Tutorials](http://home.okstate.edu/homepages.nsf/toc/onlinetutorialsstatistics) * [How to choose a statistical test](http://www.graphpad.com/www/book/choose.htm) * [Statistical Data Mining Tutorials](http://www.autonlab.org/tutorials/) * [Data mining in Matlab](http://matlabdatamining.blogspot.cz/) |
| Line 20: | Line 21: |
| Všechny pokoje na Otavě a všechny pokoje na Vltavě pod správou UK jsou připojeny k internetu. Blanice a Vltava VŠE jsou pokryty WiFi, zpravidla v okolí vrátnice (typický výjev ekonomů s notebookem na klíně jak okolo půlnoci serfují na pohovce před vrátnicí). Podmínky na Sázavě a Volze mi nejsou známy. | ### Fisherův test ### |
| Line 22: | Line 23: |
| (Kolej Volha je ve všem jiná, předchozí popis na ni neplatí.) | * http://en.wikipedia.org/wiki/Fisher%27s_exact_test#Example - odvození, příklad jednostranného * http://oldweb.izip.cz/ds3/hypertext/JZAAA.htm - příklad česky * http://www.quantpsy.org/fisher/fisher.htm - hezké vysvětlení jednostranných a oboustranných testů, kalkulačka * http://graphpad.com/quickcalcs/contingency2/ - ještě jedna kalkulačka pro kontrolu :) * http://www.stahroun.me.cz/interstat/kategorialni/asociace/fisher/index.htm - spousta zdrojů |
| Line 24: | Line 29: |
| == Jak se sem dostat == | ### chi-kvadrát test ### |
| Line 26: | Line 31: |
| ''Platnost k 1.9. 2009'' | * http://mathhelpforum.com/advanced-statistics/44800-two-tailed-chi-squared-tests.html - trošku světla na oboustranné testy * http://stats.stackexchange.com/questions/22347/chi-squared-always-a-one-sided-test - a jeste jednou oboustranné testy * http://itl.nist.gov/div898/handbook/eda/section3/eda3674.htm - tabulky |
| Line 28: | Line 35: |
| Ze zastávky metra Chodov lze jet buď autobusem linky 177 nebo 197 do zastávky Volha, nebo linkami 136 a 154 do zastávky Koleje Jižní město. Nevýhodou je, že linky staví na opačné straně rušné silnice a tak si nemůžete vybírat až při příjezdu autobusu. U linek 136 a 154 lze vystoupit navíc o zastávku dříve na zastávce Na Jelenách, která má tu výhodu, že je blíže kolejím a vede velmi blízku bankomatu ČSOB, a naopak nevýhodu v podobě nezpevněné přístupové cesty, která se za deště stává neschůdná, a absence přechodu pro chodce na její přímé trase. Z Opatova jezdí na zastávku Volha autobus 177. V noci je pak ideální spojení autobusem 511, který staví na několika rušných bodech v centru města (např. Hlavní nádraží, Muzeum, I.P. Pavlova) a na kolej mu to trvá cca 15 minut. | ## Písemky ## |
| Line 30: | Line 37: |
| ''Pozn.: Autobusy jedoucí ze zastávky Volha na Chodov bývají, hlavně ve špičkách, značně přeplněné. Pro lidi, kteří se neradi tlačí je proto výhodnější směr Opatov, který je však zajištěn jen jedním autobusem (tudíž nejezdí tak často), nebo linky 136 a 154. Za tmy je nezpevněná cesta ze zastávky Na Jelenách špatně osvětlená a stává se tak ještě hůře schůdnou.'' | [NDBI023_Písemky](NDBI023_Písemky) |
| Line 32: | Line 39: |
| == Vzdálenost od školy == | ## Příklady ze cvičení ## |
| Line 34: | Line 41: |
| Ze zastávky Volha lze jet kterýmkoli autobusem kterýmkoli směrem (kromě 197, směr Smíchovské nádraží) a odveze vás na Chodov nebo Opatov (obojí trasa metra C). | ### Algoritmus TDIDT/ID3 ### |
| Line 36: | Line 43: |
| * Malá Strana ** 40-50 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> tram (Malostranské náměstí) ** 35-45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Muzeum) -> metro (Malostranská) -> tram (Malostranské náměstí) nebo pěšky * Karlov ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova nebo Vyšehrad) -> pěšky (fakulta) ** 25 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (I.P.Pavlova) -> bus (Dětská nemocnice Karlov - jezdí jen každých 15 min) * Karlín ** 30 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> tram (Křižíkova) ** 35 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Florenc) -> metro (Křižíkova) * Troja ** 45 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> bus (Kuchyňka) ** 55 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Nádraží Holešovice) -> pěšky (fakulta) * Hostivař ** 30 min: bus (Volha) -> bus (Na Groši) -> bus (Gercenova) ** 30 min: bus (Na Jelenách) -> bus (Gercenova) ** 30-40 min: bus (Volha) -> metro (Chodov||Opatov) -> metro (Háje) -> bus (Gercenova) |
* http://ksvi.mff.cuni.cz/~mraz/datamining/Cvicenie_DT.pdf |
| Line 53: | Line 45: |
| Zvol jeden atribut jako kořen podstromu | |
| Line 54: | Line 47: |
| V noci jezdí z Florence přes Muzeum a I. P. Pavlova úžasně rychlý autobus '''511'''. Z I. P. Pavlova na Volhu to zvládne za 14 minut. | #### Kořen #### |
| Line 56: | Line 49: |
| == Adresa == | ##### Vitamín ##### |
| Line 58: | Line 51: |
| === Otava === | * B (2+, 3-) |
| Line 60: | Line 53: |
| Kolej Otava<br /> Chemická 954<br /> 148 00 Praha 4 – Jižní Město |
$-\frac{n_+(Vit(B))}{n(Vit(B))}.log_2\frac {n_+(Vit(B))}{n(Vit(B))} - \frac{n_-(Vit(B))}{n(Vit(B))}.log_2\frac {n_-(Vit(B))}{n(Vit(B))} = - \frac{2}{5}.log_2\frac {2}{5} - \frac{3}{5}.log_2\frac {3}{5} = 0.97$ |
| Line 64: | Line 55: |
| === Vltava === | * C (4+, 0-) |
| Line 66: | Line 57: |
| Kolej Vltava<br /> Chemická 953<br /> 148 00 Praha 4 – Jižní Město |
$\dots = 0.0$ (z "definície"...) |
| Line 70: | Line 59: |
| ''Pozn.: Ačkoli se koleje udávají s adresou "Chemická", stejnou budovu najdete i na adrese "Ekonomická". To může být k užitku například pokud jedete na kolej poprvé autem, chcete využít navigaci a ta ulici "Chemická" nezná. Důkazem tohoto tvrzení může být adresa Mironetu na jejich oficiálních stránkách. Pošta nezvykne mít problémy.'' | * D (3+, 2-) |
| Line 72: | Line 61: |
| == Odkazy == | $\dots = 0.97$ |
| Line 74: | Line 63: |
| Oficiální web: [http://www.jm.koleje.cuni.cz/ Koleje Jižní Město] | Entropia: $H(Vit) = \frac{0.971*5 + 0*4 + 0.971*5}{14} = 0.6936$ (vážený priemer) |
| Line 76: | Line 65: |
| ##### Velikost rodiny ##### | |
| Line 77: | Line 67: |
| [[Category:Koleje]] | * veľká (2+, 2-) $-\frac{n_+(Rodina(velka))}{m(Rodina(velka))}.log_2\frac {n_+(Rodina(velka))}{n(Rodina(velka))} - \frac{n_-(Rodina(velka))}{n(Rodina(velka))}.log_2\frac {n_-(Rodina(velka))}{n(Rodina(velka))} = 1$ * stredná (4+, 2-) $\dots = 0.9183$ * malá (3+, 1-) $\dots = 0.8113$ Entropia: $H(Rodina)=0.9111$ ##### Cvičil ##### * pravidelně (3+, 4-) $\dots = - \frac{3}{7}.log_2\frac {3}{7} - \frac{4}{7}.log_2\frac {4}{7} = 0.985$ * málo (6+, 1-) $\dots = - \frac{6}{7}.log_2\frac {6}{7} - \frac{1}{7}.log_2\frac {1}{7} = 0.592$ Entropia: $H(Cvicil) = \frac{0.985*7 + 0.592*7}{14} = 0.7885$ ##### Bypass ##### Entropia: $H(Bypass)=0.8922$ ... budeme teda pokračovať podľa atribútu Vitamín (najmenšia entropia). Množinu rozdelíme na 3 skupiny (B,C,D). C-čko všetci prežili, máme dve skupiny pre Bcomplex a D - spočítame znovu strednú entropiu (aby sme vedeli, podľa čoho ďalej štiepiť). #### B #### vyberieme riadky s Bcomplex a robíme to isté :) ##### Velikost rodiny ##### * veľká (0, 2-) $\dots = 0$ (z "definice"...) * stredná (1+, 1-) $\dots = 1$ * malá (1+, 0) $\dots = 0$ (z "definice"...) Entropia: $H(Rodina) = \frac{0*2 + 1*2 + 0*1}{5} = 0.4$ ##### Cvicil ##### $H(Cvicil)=0$ ##### Bypass ##### $H(Bypass)=0.9183$ #### C #### ...je jasné, tam nik nezomrel... :) #### D #### $H(Rodina)=0.9183$ $H(Cvicil)=0.9183$ $H(Bypass)=0$ ...ďalej sa teda bude štiepiť v Bčku podľa "Cvicil" a v Dčku podľa "Bypass" Vitamin / | \ B/ C| \D Cviceni + Bypassprav./ m.| a| n\ - + - + ### Perceptron ### * uloha: naucit perceptron rozoznavat body v 2D na 2 skupiny... * popis perceptronu v matlabe: $p=\[ \begin{matrix} w_1 & w_2 & prah \end{matrix} ]$ * vyhodnoti sa potom... $x=\[\begin{matrix} x_1 & x_2 \end{matrix} ]$ => $perc_{recall} = w_1*x_1 + w_2*x_2 + prah*1$ * ...rozsireny vstupny vektor $x_1'=\[\begin{matrix} x_1 & x_2 & 1 \end{matrix} ]$ * $vystup=hardlim1(p*x_1')$ (hardlim1(<=0)=0; hardlim1(>0)=1) * inicializacia : $p=\[ \begin{matrix} 1 1 1 \end{matrix} ]$ * vstup: $A=\left\[ \begin{matrix} 1 & 1 & 2 & 3 \\ 1 & 3 & 2 & 1 \end{matrix} \right]$ * vystup (chceme): $ c = \[ \begin{matrix} 1 & 1 & 0 & 0 \end{matrix} ] $ * uciaca konstanta $a=0.2$ * ucenie prebieha takto: * vezme sa vzor, ak sedi, nic nerobime * ak najdeme chybu - pricitame/odcitame (pozadovany-skutocny vystup - napr. v priklade $y=hardlim1(p*AA); dif=c(3)-y(3)$) dany vektor k vaham... $(c(3)-y(3))*AA(:,3)$ * dostavam novy perceptron $p1=p+a*((c(3)-y(3))*AA(:,3))'$ * $y1=hardlim1(p1*AA) = \[ \begin{matrix} 1 & 1 & 1 & 1 \end{matrix} ]$ * to je zla matica (ma byt samozrejme \[1 1 0 0])- znovu zopakujeme postup... ****$ p1=\[ \begin{matrix} 0.6 & 0.6 & -0.2 \end{matrix} ] => y1=\[ \begin{matrix} 1 & 1 & 1 & 1 \end{matrix} ]$ ****$ p2=\[ \begin{matrix} 0 & 0.4 & -0.4 \end{matrix} ] => y2=\[ \begin{matrix} 0 & 1 & 1 & 0 \end{matrix} ]$ *****teraz budeme skusat prvy vektor (ktory je nespravny) ****$ p3=\[ \begin{matrix} 0.2 & 0.6 & -0.2 \end{matrix} ] => y2=\[ \begin{matrix} 1 & 1 & 1 & 1 \end{matrix} ]$ * ... N iteracii (N=?) [Category:Informatika](Category:Informatika) |