Golden Roof ISIPTA'11 home Nordkette mountain range

Radim Jirousek


A Note on Local Computations in Dempster-Shafer Theory of Evidence

Abstract

When applying any technique of multidimensional models to problems of practice one has always to cope with two problems: it is necessary to have a possibility to represent the models with a `reasonable' number of parameters and to have a sufficiently efficient computational procedures at one's disposal. When considering graphical Markov models in probability theory, both these conditions are fulfilled; various computational procedures for decomposable models are based on the ideas of local computations, whose theoretical foundations were laid by Lauritzen and Spiegelhalter. The presented contribution studies a possibility of transferring these ideas from probability theory into Dempster-Shafer theory of evidence. The paper recalls decomposable models, discusses connection of the model structure with the corresponding system of conditional independence relations, and shows that under special additional conditions one can locally compute specific basic assignments which can be considered to be conditional.

Keywords

Multidimensional models, graphical models, conditional independence, factorization, computations.


Download area

The paper is available in the following formats:


Authors’ addresses

Inst. of Information Theory and Automation
Czech Academy of Sciences
Pod vodarenskou vezi 4
182 08 Praha 8
Czech Republic

E-mail addresses

Radim Jirousek  radim@utia.cas.cz

Send any remarks to isipta11@uibk.ac.at.