Daira Pinto Prieto

Using hierarchies to efficiently combine evidence with Dempster’s rule of combination

Dempster’s rule of combination allows us to combine various independent pieces of evidence that each have a certain degree of uncertainty. This provides a useful way for dealing with uncertain evidence, but the rule is computationally intractable. In this paper, we analyze the complexity of this rul…