Sciweavers

Share
ECSQARU
2007
Springer

Shared Ordered Binary Decision Diagrams for Dempster-Shafer Theory

11 years 11 months ago
Shared Ordered Binary Decision Diagrams for Dempster-Shafer Theory
The binary representation is widely used for representing focal sets of Dempster-Shafer belief functions because it allows to compute efficiently all relevant operations. However, as its space requirement grows exponentially with the number of variables involved, computations may become prohibitive or even impossible for belief functions with larger domains. This paper proposes shared ordered binary decision diagrams for representing focal sets. This not only allows to compute efficiently all relevant operations, but also turns out to be a compact representation of focal sets.
Norbert Lehmann
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ECSQARU
Authors Norbert Lehmann
Comments (0)
books