Approximating the combination of belief functions using the fast Mo"bius transform in a coarsened frame

  title={Approximating the combination of belief functions using the fast Mo"bius transform in a coarsened frame},
  author={Thierry Denoeux and Amel Ben Yaghlane},
  journal={Int. J. Approx. Reasoning},
A method is proposed for reducing the size of a frame of discernment, in such a way that the loss of information content in a set of belief functions is minimized. This method may be seen as a hierarchical clustering procedure applied to the columns of a binary data matrix, using a particular dissimilarity measure. It allows to compute approximations of the mass functions, which can be combined efficiently in the coarsened frame using the fast M€ obius transform algorithm, yielding inner and… CONTINUE READING
Highly Cited
This paper has 79 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 44 extracted citations

80 Citations

Citations per Year
Semantic Scholar estimates that this publication has 80 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 23 references

Algorithms for Dempster-Shafer Theory

View 5 Excerpts
Highly Influenced

Dubes, Algorithms for Clustering

R.C.A.K. Jain
View 3 Excerpts
Highly Influenced

Inner and Outer Approximation of Belief Structures Using a Hierarchical Clustering Approach

International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems • 2001
View 11 Excerpts

Denœux, Handling different forms of uncertainty in regression analysis: a fuzzy belief structure approach

T. S. Petit-Renaud
View 1 Excerpt

Uncertainty-Based Information. Elements of Generalized Information Theory, Springer-Verlag

G. J. Klir, M. J. Wierman
New York, • 1998
View 1 Excerpt

Similar Papers

Loading similar papers…