An extension of lazy evaluation for influence diagrams avoiding redundant variables in the potentials
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
An extension of lazy evaluation for influence diagrams avoiding redundant variables in the potentials
Original language description
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.
Czech name
Rozšíření lazy evaluace influenčních diagramů, která se vyhne redundandním proměnným v tabulkách
Czech description
V článku navrhujeme metodu, jak zefektivnit vyhodnocování influenčních diagramů. Spolu s tabulkami si pamatujeme dva grafy; tato informace o struktuře umožní identifikovat a vyřadit nadbytečné proměnné v tabulce a tím snížit (často kritické) nároky vyhodnocování na paměť.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BD - Information theory
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
International Journal of Uncertainty, Fuzziness and Knowledge-based Systems
ISSN
0218-4885
e-ISSN
—
Volume of the periodical
2004
Issue of the periodical within the volume
12
Country of publishing house
SG - SINGAPORE
Number of pages
17
Pages from-to
1-17
UT code for WoS article
—
EID of the result in the Scopus database
—