Aproximativní řešení zobecněných influenčních diagramů

• Název práce v češtině: Aproximativní řešení zobecněných influenčních diagramů
• Název v anglickém jazyce: Approximate solution of Unconstrained influence diagrams
• Akademický rok vypsání: 2005/2006
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: Mgr. Marta Vomlelová, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 09.11.2005
• Datum zadání: 09.11.2005
• Datum a čas obhajoby: 11.09.2006 00:00
• Datum odevzdání elektronické podoby: 11.09.2006
• Datum proběhlé obhajoby: 11.09.2006
• Oponenti: RNDr. Milan Studený, DrSc.

Zásady pro vypracování

Přesné řešení zobecněného influenčního diagramu (UID) je často nedosažitelné kvůli exponenciální složitosti vzhledem
ke klasickému ID.
Cílem práce bude seznámení se s potřebnou teorií, návrh co nejpřesnější horní a dolní hranice řešení a návrh
aproximativního vyhodnocení UID.
Návrh bude vyhodnocen experimentálně.

Seznam odborné literatury

F.V. Jensen: Bayesian Networks and Decision Graphs,(2002) Springer-Verlag New York, Inc.
Jensen, F.V., Vomlelová, M. (2002); Unconstrained influence diagrams. Eighteenth Conference on Uncertainty in Artificial Intelligence, Edmonton Canada, August 2002, Morgan Kaufmann, 234-241
Marta Vomlelová: Unconstrained influence diagrams - experiments and heuristics, The Sixth Workshop on Uncertainty Processing WUPES'2003, Hejnice, Czech Republic, 24-27th September, 2003.