Diff for ''

Revision 107
Author:
black
Time:
2024-03-04 23:28
Revision 85
Time:
2024-09-18 21:04
Comment:
Automatizovaná konverze z MediaWiki do Markdownu
Deletions are marked like this. Additions are marked like this.
Line 1: Line 1:
== Jak se sem dostanete ==
Nejobvyklejší cesta vede ze stanice metra Hradčanská tramvají 1 nebo 18 do zastávky 'Větrník'.
Další možnost je dojet metrem až na Dejvickou a odtud tramvají 2 opět do zastávky 'Větrník'.
Z Andělu je možné sednout na autobus 191 a nechat se dovézt až na zastávku 'Koleje Větrník', nebo ze stanice 'Nové Butovice' na stejnou zastávku jezdí autobusy 179 a 184.
{{Předmět|Dobývání znalostí|Doc. RNDr. Mrázová Iveta, CSc.|NDBI023}}
Line 6: Line 3:
== Jak to tu vypadá == ## Požadavky 12/13 ##
Line 8: Line 5:
Dvojlůžkové pokoje (2,5 × 5 m). Výjimkou jsou 3 trojlůžáky na druhém bloku. Bydlení tam je levnější, ale tři lidi mají společné dvě skříně, takže trocha komfortu chybí. Sociální zařízení a kuchyňka jsou všude společná pro patro (cca 40 lidí). * 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 10: Line 10:
=== Ubytování === ## Zdroje k předmětu ##
Line 12: Line 12:
Větrník má 4 bloky. * [Stránky předmětu](http://ksvi.mff.cuni.cz/%7Emraz/datamining/index.html)
* <NDBI023%20Shrnutí>
Line 14: Line 15:
'''I. blok''' je lukrativní místo s dobrým výhledem směrem na východ. Západní strana je na tom hůře. Má společnou vrátnici s II. blokem a díky většímu počtu lidí jsou u vrátnice instalovány automaty na všelico možné. * [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 16: Line 21:
'''II. blok''' má podle mnoha lidí nejsilnější atmosféru. Má pověst hlučného bloku s častými večírky. Východní strana má výhled na fotbalové "hřišťátko" (rozuměj udusanou hlínu) a dále přes sousedy, věčně a hlučně opravující loď, až do oken bloku 3.A. Západní strana má romantický výhled na parkoviště a především na Billiard Club. Společná vrátnice s 1. blokem zajišťuje oběma blokům výhodnou pozici. Mají to nejblíž na autobus, do hospody, do obchodu, na tramvaj. Na ubytovačku o něco dál, než 3.blok. K menze to má nejdál, ale ta je stejně tak daleko, že to nehraje skoro roli. ### Fisherův test ###
Line 18: Line 23:
'''III. blok''' je rozdělen na dva podbloky. Blok III. A a III. B.<br />
Ačko, kam se dostanete, když na vrátnici zahnete doprava, má na západ výhled na 2. blok a sousedy, na východ kouká na 3.B. Béčko (na vrátnici doleva) zas na západ kouká na 3.A a na východ na blok 4. Pokoje na koncích chodeb se vyznačují bonusem - mají navíc jedny prosklené francouzské dveře a nejvyšší patra z nich ten nejlepší výhled jaký můžete na této koleji mít. Celý blok je podstatně tišší a klidnější než 2, chodby jsou kratší a vzniká tady rychleji takové domáčtější prostředí. K tomu přispívá i možnost vysedávání (např. u grilu) uvnitř 'podkovy', kde je klid a poměrně zeleno. Blok je čerstvě po zateplení a rekonstrukci koupelen. Vzdálenostmi je na tom průměrně. Všude to má dál, jen k ubytovačce to má kousek.
* 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 21: Line 29:
'''IV. blok''' je rozdělený na IV. A a IV. B stejně jako III. blok. Je často obsazován zahraničními studenty a podle toho to tam vypadá. Párty, oslavy, křik, kterému nerozumíte. Občasné kulturní rozdílnosti způsobují problémy. Přesto, nebo právě proto, se do něj investují největší peníze. Je zateplený, rekonstruované koupelny a jsou tam automaty na vrátnici. Má to nejdál na ubytovačku, do obchodu, na autobus a na tramvaj. Zase k menze na Kajetánce to má nejblíž. ### chi-kvadrát test ###
Line 23: Line 31:
'''Vybavení bloků''' prochází poslední dobou průběžnou obnovou. Všude jsou nové postele (na III. A nejnovější a nejlepší). Nábytek je nový na IV. bloku a na některých pokojích bloku 1. Jinde je nábytek takový, že na něm můžete najít vyrytý i podpis vašich rodičů z dob studijních. Ale nezoufejte - dá se esteticky vylepšit a svou kvalitu prokazuje již několik desetiletí.
Na podlaze je linoleum, stěny jsou děravé a padá z nich omítka. Je možné si vymalovat a nechat proplatit barvu. Stejně tak v nouzi můžete poprosit údržbáře, zda by vám nepůjčil nářadí, případně sám nepomohl při zkulturňování pokoje.<br />
V přízemí jsou v oknech mříže. III. a IV. blok má okna plastová. Z těch ostatních starých se odlupuje barva a dělá binec v pokoji.<br />
Pokoje na všech blocích jsou zasíťované a na každém jsou 2 ethernetové zásuvky. Připojení rychlostí 100MBit zajišťuje [http://kam.cuni.cz KaM]. Každý připojený má vlastní veřejnou IP adresu, ale všechna příchozí spojení jsou blokována, tedy zapomeňte na ssh, ftp, www, apod. servery přístupné z divočiny internetu. Abyste mohli na internet, je nutné si zaregistrovat MAC adresu a k tomu potřebujete ID Univerzity Karlovy. Studentům jiných škol jako nápověda slouží [http://kam.cuni.cz/KAM-66.html tato stránka].
* 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:
Ve většině pokojů jsou ledničky (dokupují se další).<br />
Záchod, sprchy a kuchyňku uklízí každý všední den uklízečka, takže máte všude čisto bez práce. Tedy alespoň do té doby, než to nějaké čuně před vámi zaneřádí.
## Písemky ##
Line 31: Line 37:
Na závěr, nezapomeňte, že každý pokoj se dá zútulnit. :)
&nbsp;&nbsp;&nbsp;
=== Co najdete na koleji a kolem ní ===
[NDBI023_Písemky](NDBI023_Písemky)
Line 35: Line 39:
Na II. a III. bloku je ping-pongový stůl, na II. bloku je posilovna, kterou spravuje KR. Na I. bloku jsou dvě místnosti s klavírem - najdete tu jak klasický klavír, tak křídlo. Na III. bloku je další klavír. Na každém bloku je řada studoven a po jedné televizní místnosti. ## Příklady ze cvičení ##
Line 37: Line 41:
Za druhým blokem najdete menší fotbalové hřiště s mizernými brankami, ale hrát se tam dá dobře. Za prvním blokem je volejbalové hřiště s antukou. Pokud jej chcete využívat, ptejte se na vrátnici. Za kolejí je veliký sad, kde se dá buď učit pod stromem, nebo na lavičce, když je teplo, nebo si tam i zaběhat. ### Algoritmus TDIDT/ID3 ###
Line 39: Line 43:
Kousek od koleje jsou tři obchody (2×Billa, 1×Norma), pošta, 2×drogerie, hospoda (cca 4×, podle toho jak daleko chcete jít) a spousta dalšího. * http://ksvi.mff.cuni.cz/~mraz/datamining/Cvicenie_DT.pdf
Line 41: Line 45:
Přímo v budově prvního bloku je Bécéčko (Billiard Club), zakouřená hospoda, kde se dá zahrát kulečník nebo i fotbálek. Pro nekuřáky tam mají i salónek, překvapivě relativně bez kouře (nebojte se, stejně pak budete smrdět). Asi 5 minut pěšky můžete jít na Hvězdu do [http://www.klubhvezda.cz/ klubu], kde jsou skoro každý den diskotéky. Zvol jeden atribut jako kořen podstromu
Line 43: Line 47:
Nevýhoda bydlení na sousední koleji Hvězdě je v tom, že hned vedle je umístěna plochodrážní dráha, která vás může občas rušit (hlavně pokoje, které mají okna obrácena k dráze). Radši pojďte na Větrník, je to kousek. #### Kořen ####
Line 45: Line 49:
Docela slušně tu funguje společenský život. Stačí se jen trochu zajímat. Určitě si prohlédněte [http://www.vetrnik.koleje.cuni.cz/diskuse/ naše fórum], najdete tam mnoho informací a třeba i nějaká překvapení. ;) ##### Vitamín #####
Line 47: Line 51:
=== Matfyzáci === * B (2+, 3-)
Line 49: Line 53:
Od doby, kdy zdražili kolej 17. listopadu, je na Větrníku mnohem víc matfyzáků. A hlavně, tady nejsou zavření v buňkách u počítače, ale pořád se tu něco děje. Matfyzáků je tu opravdu dost. $-\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 51: Line 55:
== Vzdálenost od školy == * C (4+, 0-)
Line 53: Line 57:
* nám. Jana Palacha
**tram 18 -> Staroměstská (~20 minut)
* Malá Strana
**tram 18 -> Malostranská, tram 12,20,22,23 -> Malostranské Náměstí (~25 minut)
**tram 1,18 -> Hradčanská, tram 20 -> Malostranské náměstí (~25 minut)
**tram 1,2,18 -> Vozovna Střešovice, přesun asi 2min, Brusnice, tram 22,23 -> Malostranské náměstí (~25 minut)
* Karlín
**tram 1,18 -> Hradčanská, tram 8 -> Křižíkova (~35-40 minut)
**tram 1,18 -> Hradčanská, metro A -> Můstek, metro B -> Křižíkova (~35 minut)
**tram 2 -> Dejvická, metro A -> Můstek, metro B -> Křižíkova (~35 minut)
* Trója
**tram 1 -> Vltavská, metro C -> Nádraží Holešovice, bus -> Kuchyňka (nebo Pelc Tyrolka) (~45 minut)
**tram 1,2,18 -> Vozovna Střešovice, tram 15 -> Nádraží Holešovice, bus -> Kuchyňka (nebo Pelc Tyrolka) (~45 minut)
* Hostivař
**tram 1,18 -> Hradčanská, metro A -> Skalka, bus 154,271 -> Gercenova (~60 minut)
**tram 2 -> Dejvická, metro A -> Skalka, bus 154,271 -> Gercenova (~60 minut)
* Motol
**bus 179,184 -> Nemocnice Motol/Motol (~15 minut)
* Karlovo náměstí, Albertov
**tramvaj 18 -> Karlovo náměstí/Albertov (~30 minut)
**bus 191 -> Anděl, tram 7 -> Albertov (~30 minut)
$\dots = 0.0$ (z "definície"...)
Line 75: Line 59:
== Odkazy == * D (3+, 2-)
Line 77: Line 61:
[http://www.vetrnik.koleje.cuni.cz/ www.vetrnik.koleje.cuni.cz/] Stránky KR Větrník $\dots = 0.97$
Line 79: Line 63:
[http://www.vetrnik.koleje.cuni.cz/diskuse/ www.vetrnik.koleje.cuni.cz/diskuse/] Diskuzní fórum Entropia: $H(Vit) = \frac{0.971*5 + 0*4 + 0.971*5}{14} = 0.6936$ (vážený priemer)
Line 81: Line 65:
[http://www.ff.cuni.cz/dok/studium/lekar.php http://www.ff.cuni.cz/dok/studium/lekar.php] Ordinace praktického lékaře pro studenty na Hvězdě ##### Velikost rodiny #####
Line 83: Line 67:
== Akce, možnosti == * veľká (2+, 2-)
Line 85: Line 69:
Nechce se vám tahat knihy na kolej? Pro studenty dějin umění, kulturologie, historie a podobných oborů je tu řešení: [http://obrazar.2web.cz/obrazar/knihovna.phtml MiniKnihovna na Větrníku] $-\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$
Line 87: Line 71:
A ještě pro studenty dějin umění: sháníte zkušnosti, grantovou historii, položky do CV?
http://obrazar.2web.cz/obrazar/mista.phtml
* stredná (4+, 2-)
Line 90: Line 73:
Na koleji funguje už delší čas klub [http://www.coolnicka.cz Coolnička], který vedou převážně křesťani z koleje. Pořádá mimo jiné středeční diskuzní večery a pondělní kavárnu [http://www.coolnicka.cz/index.php?htm=mm&mnu=4 Mississipi Mud]. $\dots = 0.9183$
Line 92: Line 75:
== Adresa ==
Kolej Na Větrníku
&nbsp;Na Větrníku 1932
&nbsp;162 00 Praha 6 - Petřiny
* malá (3+, 1-)
Line 97: Line 77:
bloky I-II: čp. 1931,
blok III: čp. 1933,
blok IV: čp. 1934
(Pokud nechcete hledat poštu po všech blocích koleje, pište do adresy přesný blok a pokoj)
[[Category:Koleje]]
$\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"

&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;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} ]$
&nbsp;&nbsp;&nbsp;&nbsp;* vyhodnoti sa potom... $x=\[\begin{matrix} x_1 & x_2 \end{matrix} ]$ => $perc_{recall} = w_1*x_1 + w_2*x_2 + prah*1$
&nbsp;&nbsp;&nbsp;&nbsp;* ...rozsireny vstupny vektor $x_1'=\[\begin{matrix} x_1 & x_2 & 1 \end{matrix} ]$
&nbsp;&nbsp;&nbsp;&nbsp;* $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:
&nbsp;&nbsp;&nbsp;&nbsp;* vezme sa vzor, ak sedi, nic nerobime
&nbsp;&nbsp;&nbsp;&nbsp;* 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)$
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;* dostavam novy perceptron $p1=p+a*((c(3)-y(3))*AA(:,3))'$
&nbsp;&nbsp;&nbsp;&nbsp;* $y1=hardlim1(p1*AA) = \[ \begin{matrix} 1 & 1 & 1 & 1 \end{matrix} ]$
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;* 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)