Skip to Main content Skip to Navigation
Conference papers

Efficient Möbius Transformations and their applications to D-S Theory

Abstract : Dempster-Shafer Theory (DST) generalizes Bayesian probability theory, offering useful additional information, but suffers from a high computational burden. A lot of work has been done to reduce the complexity of computations used in information fusion with Demp-ster's rule. The main approaches exploit either the structure of Boolean lattices or the information contained in belief sources. Each has its merits depending on the situation. In this paper, we propose sequences of graphs for the computation of the zeta and Möbius transformations that optimally exploit both the structure of distributive lattices and the information contained in belief sources. We call them the Efficient Möbius Transformations (EMT). We show that the complexity of the EMT is always inferior to the complexity of algorithms that consider the whole lattice, such as the Fast Möbius Transform (FMT) for all DST transformations. We then explain how to use them to fuse two belief sources. More generally, our EMTs apply to any function in any finite distributive lattice, focusing on a meet-closed or join-closed subset.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Franck Davoine <>
Submitted on : Tuesday, October 22, 2019 - 2:54:16 PM
Last modification on : Wednesday, November 4, 2020 - 4:48:03 PM
Long-term archiving on: : Thursday, January 23, 2020 - 6:43:40 PM


paper 44.pdf
Files produced by the author(s)


  • HAL Id : hal-02326438, version 1


Maxime Chaveroche, Franck Davoine, Véronique Cherfaoui. Efficient Möbius Transformations and their applications to D-S Theory. 13th International Conference on Scalable Uncertainty Management (SUM 2019), Dec 2019, Compiègne, France. pp.390-403. ⟨hal-02326438⟩



Record views


Files downloads