Rozšíření lazy evaluace influenčních diagramů, která se vyhne redundandním proměnným v tabulkách

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002501" target="_blank" >RIV/00216208:11320/04:00002501 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

An extension of lazy evaluation for influence diagrams avoiding redundant variables in the potentials

Popis výsledku v původním jazyce

Standard methods for solving influence diagrams consist in stepwise elimination of variables, and along with elimination of a variable a set of new potentials over new domains is calculated. It is well known that these methods tend to produce unnecessarily large domains resulting in excessive consumption of time and memory. The lazy evaluation method represents a partial solution to the problem. We extend any potential with two graphs over its domain representing the dependencies of variables. When a node A is eliminated, all necessary structural information for establishing the minimal sets of domains for potentials is contained in these graphs. We push lazy evaluation a step more to avoid performing unnecessary multiplications and subsequent divisionwith equivalent potentials.

Název v anglickém jazyce

An extension of lazy evaluation for influence diagrams avoiding redundant variables in the potentials

Popis výsledku anglicky

Standard methods for solving influence diagrams consist in stepwise elimination of variables, and along with elimination of a variable a set of new potentials over new domains is calculated. It is well known that these methods tend to produce unnecessarily large domains resulting in excessive consumption of time and memory. The lazy evaluation method represents a partial solution to the problem. We extend any potential with two graphs over its domain representing the dependencies of variables. When a node A is eliminated, all necessary structural information for establishing the minimal sets of domains for potentials is contained in these graphs. We push lazy evaluation a step more to avoid performing unnecessary multiplications and subsequent divisionwith equivalent potentials.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

International Journal of Uncertainty, Fuzziness and Knowledge-based Systems

ISSN

0218-4885

e-ISSN

—

Svazek periodika

2004

Číslo periodika v rámci svazku

12

Stát vydavatele periodika

SG - Singapurská republika

Počet stran výsledku

17

Strana od-do

1-17

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—