elektronickÃ¡ verzia publikÃ¡cie - FIIT STU - SlovenskÃ¡ technickÃ¡ ...

More documents

Recommendations

Info

204 Štúdie vybraných tém programových a informačných systémov Tabul’ka 7-2. Výrazy nachádzajúce sa aspoň v dvoch dokumentoch z tab. 7-1. Vrchol a b c d e f g h i j Slovný výraz glacial ice ice glacier snow firn ice sheet sea water iceberg sheet Ak sa potom daný slovný výraz nachádza v danom dokumente, zodpovedajúce vrcholy sú v grafe spojené hranou. Graf (kontextová siet’) ukážkovej kolekcie dokumentov je na obrázku 7-4. 6 e 3 h a 1 4 g d 7 b 2 j f i c 5 Obr. 7-4. Kontextová siet’ ukážkovej kolekcie dokumentov. Sémantika vzt’ahov v grafe je implicitne daná typom vrcholov, ktoré hrany spájajú a ich smerom. Pre uvedenú doménu fulltextového vyhl’adávania má hrana smerujúca z vrcholu typu dokument do vrcholu typu slovný výraz význam obsahuje . Opačný smer hrany má inverzný význam sa nachádza v . 7.1.5 Grafy v maticovom počte V d’alšom texte budú využívané a vyžadované niektoré špeciálne vlastnosti grafov, ktoré sú charakterizované využitím maticového počtu. Táto kapitola v krátkosti definuje nevyhnutné pojmy maticového počtu z hl’adiska teórie grafov.
Sprístupňovanie informácií pomocou grafov 205 7.1.6 Incidenčná matica grafu a jej vlastnosti Incidenčná matica M grafu G je definovaná ako { wij ak existuje hrana z vrcholu i do vrcholu j M ij = 0 inak (7.1) kde w ij je váha hrany z vrcholu i do vrcholu j. Matica M grafu G je stochastická, ak pre každý vrchol platí, že súčet váh hrán vystupujúcich z vrcholu je 1. ∑ M ij =1;∀i (7.2) j Matica M grafu G je ireducibilná, ak existuje cesta z vrcholu i do vrchola j, pre každú dvojicu vrcholov i, j. Takýto graf sa nazýva silne prepojený. Matica M grafu G je aperiodická, ak všetky vrcholy grafu G sú aperiodické. Vrchol i je aperiodický, ak najväčší spoločný delitel’ všetkých ciest vedúcich z vrcholu i naspät’ do vrcholu i je 1. 7.2 Prehl’ad algoritmov ohodnocujúcich grafy Táto kapitola sa zameriava na algoritmy ohodnocujúce grafy založené na iteračnom násobení priamo incidenčných matíc alebo ich transformácií. Iteračný algoritmus násobenie matíc využívaný vo väčšine popisovaných algoritmov je vel’mi podobný mocninovej metóde hl’adania vlastného vektora matice známej z lineárnej algebry. 7.2.1 Mocninová metóda hl’adania vlastného vektora Nech incidenčná matica A grafu G je ireducibilná, aperiodická a stochastická, potom vlastný (stacionárny) vektor r ∞ matice A je možné vypočítat’ iteračnou mocninovou metódou definovanou ako r k = r k−1 A (7.3) a platí, že lim r k = r ∞ = r ∞ A (7.4) k→∞ 7.2.2 PageRank Asi najpopulárnejším algoritmom na ohodnocovanie grafu je práve PageRank. Algoritmus vychádza z rekurzívne definovaného predpokladu, že stránka je tým lepšia, čím lepšie stránky na ňu odkazujú. Výpočet PageRank ohodnotenia si je možné predstavit’ pomocou modelu náhodného surfera, ktorý prehliada stránky a náhodne nasleduje odkazy na týchto stránkach. Ohodnotenie jednotlivých stránok je potom ustálené rozdelenie počtu návštev na jednotlivých stránkach. Problémovým miestom sú stránky, ktoré neobsahujú odkazy a cykly v odkazoch. Náhodný surfer by v prvom prípade uviazol na jednom mieste avdruhom prípade dokonca mohol naakumulovat’ nekonečne vel’ké ohodnotenie na stránkach v cykle. Tento problém je možné odstránit’ zavedením malej pravdepodobnosti opustenia aktuálnej stránky a pokračovaniu na úplne náhodne vybranej stránke [15].
Page 1:
Edícia výskumných textov informa
Page 4 and 5:
Štúdie vybraných tém programov
Page 6 and 7:
vi Štúdie vybraných tém program
Page 8 and 9:
viii Štúdie vybraných tém progr
Page 11 and 12:
OBSAH DIEL I: SOFTVÉROVÉ PARADIGM
Page 13:
Obsah xiii 9.3 Human-Computer Relat
Page 17 and 18:
1 NÁVRHOVÉ VZORY Nikoleta Habudov
Page 19 and 20:
Návrhové vzory 5 Z 23 vzorov sú
Page 21 and 22:
Návrhové vzory 7 Použitie Uniká
Page 23 and 24:
Návrhové vzory 9 Príklad z reál
Page 25 and 26:
Návrhové vzory 11 − Konkrétna
Page 27 and 28:
Návrhové vzory 13 public MMU crea
Page 29 and 30:
Návrhové vzory 15 F’/R’ B Obr
Page 31 and 32:
Návrhové vzory 17 Zvláštny výz
Page 33 and 34:
Návrhové vzory 19 So vzorom Rukov
Page 35 and 36:
Návrhové vzory 21 Problémy môž
Page 37 and 38:
Návrhové vzory 23 používané, s
Page 39 and 40:
Návrhové vzory 25 Vzor Farebné s
Page 41 and 42:
Návrhové vzory 27 Obrázok 1-16.
Page 43 and 44:
Návrhové vzory 29 Vytváranie a e
Page 45 and 46:
Návrhové vzory 31 tmavšie miesta
Page 47 and 48:
Návrhové vzory 33 kom (tzv. avata
Page 49:
Návrhové vzory 35 [18] Schmidt, D
Page 52 and 53:
38 Štúdie vybraných tém program
Page 54 and 55:
Page 56 and 57:
Page 58 and 59:
Page 60 and 61:
Page 62 and 63:
Page 64 and 65:
Page 66 and 67:
Page 68 and 69:
Page 70 and 71:
Page 72 and 73:
Page 74 and 75:
Page 76 and 77:
Page 78 and 79:
Page 80 and 81:
Page 82 and 83:
Page 84 and 85:
Page 86 and 87:
Page 88 and 89:
Page 90 and 91:
Page 92 and 93:
Page 94 and 95:
Page 96 and 97:
Page 98 and 99:
Page 100 and 101:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
100 Štúdie vybraných tém progra
Page 116 and 117:
Page 118 and 119:
Page 120 and 121:
Page 122 and 123:
Page 124 and 125:
Page 126 and 127:
Page 129 and 130:
4 RÁMCE Ivan Kišac, Marián Šimk
Page 131 and 132:
Rámce 117 − Rámec ierna skrinka
Page 133 and 134:
Rámce 119 Výhody a nevýhody rám
Page 135 and 136:
Rámce 121 žívateské vstupy z kl
Page 137 and 138:
Rámce 123 Obrázok 4-5. Ukážka r
Page 139 and 140:
Rámce 125 ziách tohto vývojovéh
Page 141:
Rámce 127 Manažment transakcií.
Page 145 and 146:
ZNOVUPOUŽITIE NÁVRHOVÝCH VZOROV
Page 147 and 148:
Znovupoužitie návrhových vzorov
Page 149 and 150:
Page 151 and 152:
Page 153 and 154:
Page 155 and 156:
Page 157 and 158:
Page 159 and 160:
Page 161 and 162:
Page 163 and 164:
Page 165 and 166:
Page 167 and 168: Znovupoužitie návrhových vzorov
Page 179: Znovupoužitie návrhových vzorov
Page 182 and 183: 168 Selected Studies on Software an
Page 215 and 216: 7 SPRÍSTUPŇOVANIE INFORMÁCIÍ PO
Page 217: Sprístupňovanie informácií pomo
Page 221 and 222: Sprístupňovanie informácií pomo
Page 227: Sprístupňovanie informácií pomo
Page 268 and 269:
254 Selected Studies on Software an
Page 270 and 271:
Page 272 and 273:
Page 274 and 275:
Page 276 and 277:
Page 278 and 279:
Page 280 and 281:
Page 282 and 283:
Page 284 and 285:
Page 286 and 287:
Page 288 and 289:
Page 290 and 291:
Page 292 and 293:
Page 294 and 295:
Page 296 and 297:
Page 298 and 299:
Page 300 and 301:
Page 302 and 303:
Page 304 and 305:
Page 306 and 307:
Page 308 and 309:
Page 310 and 311:
Page 312 and 313:
Page 314 and 315:
Page 316 and 317:
Page 318 and 319:
Page 320 and 321:
Page 322 and 323:
Page 324 and 325:
Page 326 and 327:
Page 328 and 329:
Page 330 and 331:
Page 332 and 333:
Page 334 and 335:
Page 336 and 337:
Page 338 and 339:
Page 340 and 341:
Page 342 and 343:
Page 345:
EDÍCIA VÝSKUMNÝCH TEXTOV INFORMA
show all

elektronickÃ¡ verzia publikÃ¡cie - FIIT STU - SlovenskÃ¡ technickÃ¡ ...

Create successful ePaper yourself

Delete template?

Save as template?