Hlavní stránka > Výsledky hledání: Fried, Vojtěch
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Aproximativní řešení zobecněných influenčních diagramů
 Fried, Vojtěch ; Vomlelová, Marta (vedoucí práce) ; Studený, Milan (oponent)
Podáváme teoretický úvod do problematiky grafických pravděpodobnostních modelů a popisujeme některé jejich typy (bayesovské sítě - BN, Influenční diagramy - ID, zobecněné influenční diagramy - UID). Zobecněné influenční diagramy poskytují možnost volit pořadí rozhodování na základě pozorování. To zvyšuje vyjadřovací sílu UIDu oproti IDum, ale komplikuje to řešení. Přesné řešení UIDu je často nedosažitelné kvůli exponenciální složitosti vzhledem ke klasickému IDu. Navrhujeme a zkoumáme proto některé aproximativní metody řešení UIDu. Výsledkem těchto metod je klasický ID, který vznikne přidáním hran do původního UIDu a měl by mít optimální řešení co nejblíže původnímu UIDu. Jednou ze zkoumaných možností jsou heuristické metody, které vycházejí ze zjednodušeného algoritmu pro hledání optimálního řešení. V průběhu algoritmu fungují jako heuristiky, které umožňují odstranit málo nadějné větve výpočtu. Jinou možností je vytvořit ID přímo. Metody pak experimentálně vyhodnocujeme na náhodně generovaných UIDech tří typů a porovnáváme je zejména s optimálním řešením a se složitostně srovnatelnými metodami založenými jen na náhodě.
Úplný záznam

Viz též: podobná jména autorů
3 Fried, Viktor
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English