Approximating the combination of belief functions using the fast Möbius transform in a coarsened frame

International Journal of Approximate Reasoning

Volumn 31, Issue 1-2, 2002, Pages 77-101

  Denœux, Thierry ^a   Yaghlane, Amel Ben ^b  

^a UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

^b UNIVERSITY OF TUNIS   (Tunisia)

Author keywords

Approximation; Belief functions; Dempster Shafer theory; Evidence theory; Evidential reasoning

Indexed keywords

ALGORITHMS; HIERARCHICAL SYSTEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA;

BELIEF FUNCTIONS (BF);

APPROXIMATION THEORY;

EID: 0036786963     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0888-613X(02)00073-7     Document Type: Article

References (20)

1. Bauer M. Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - an empirical study. International Journal of Approximate Reasoning. 17:1997;217-237.
2. Denœux T. Inner and outer approximation of belief structures using a hierarchical clustering approach. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. 9(4):2001;437-460.
3. Dubois D., Prade H. Representation and combination of uncertainty with belief functions and possibility measures. Computational Intelligence. 4:1988;244-264.
4. Dubois D., Prade H. Consonant approximations of belief measures. International Journal of Approximate Reasoning. 4:1990;419-449.
5. D. Harmanec, Faithful approximations of belief functions, in: K.B. Laskey, H. Prade (Eds.), Uncertainty in Artificial Intelligence (UAI99), vol. 15, Stockholm, Sweden, 1999
6. Lowrance J.D., Garvey T.D., Strat T.M. A framework for evidential-reasoning systems. Kehler T.et al. Proceedings of AAAI'86, Philadelphia. vol. 2:August 1986;896-903 AAAI.
7. Jain A.K., Dubes R.C. Algorithms for Clustering Data. 1988;Prentice-Hall, Englewood Cliffs, NJ.
8. Kennes R. Computational aspects of the Möbius transform of graphs. IEEE Transactions on Systems, Man, and Cybernetics. 22:1992;201-223.
9. Kennes R., Smets P. Computational aspects of the transformation. Bonissone P.P., Henrion M., Kanal L.N., Lemmer J.F. Uncertainty in Artificial Intelligence 6. 1991;401-416 Elsevier, Amsterdam.
10. Klir G.J., Wierman M.J. Uncertainty-Based Information. Elements of Generalized Information Theory. 1998;Springer-Verlag, New York.
11. Orponen P. Dempster's rule of combination is # p-complete. Artificial Intelligence. 44:1990;245-253.
12. Pal N.R., Bezdek J.C., Hemasinha R. Uncertainty measures for evidential reasoning I: a review. International Journal of Approximate Reasoning. 7:1992;165-183.
13. Pal N.R., Bezdek J.C., Hemasinha R. Uncertainty measures for evidential reasoning II: new measure of total uncertainty. International Journal of Approximate Reasoning. 8:1993;1-16.
14. Petit-Renaud S., Denœux T. Handling different forms of uncertainty in regression analysis: a fuzzy belief structure approach. Hunter A., Pearsons S. Symbolic and Quantitative Approaches to Reasoning and Uncertainty (ECSQARU'99). June 1999;340-351 Springer, London.
15. Shafer G. A Mathematical Theory of Evidence. 1976;Princeton University Press, Princeton, NJ.
16. Smets P. Belief functions: the disjunctive rule of combination and the generalized Bayesian theorem. International Journal of Approximate Reasoning. 9:1993;1-35.
17. Smets P. The transferable belief model for quantified belief representation. Gabbay D.M., Smets P. Handbook of Defeasible Reasoning and Uncertainty Management Systems. vol. 1:1998;267-301 Kluwer Academic Publishers, Dordrecht.
18. P. Smets, Practical uses of belief functions, In: K.B. Laskey, H. Prade (eds.), Uncertainty in Artificial Intelligence (UAI99), vol. 15, Stockholm, Sweden, 1999, pp. 612-621
19. Tessem B. Approximations for efficient computation in the theory of evidence. Artificial Intelligence. 61:1993;315-329.
20. Wilson N. Algorithms for Dempster-Shafer theory. Gabbay D.M., Smets P. Hanbook of Defeasible Reasoning and Uncertainty Management. Volume 5: Algorithms for Uncertainty and Defeasible Reasoning. 2000;421-475 Kluwer Academic Publishers, Boston, MA.