How to randomly generate mass functions

International Journal of Uncertainty, Fuzziness and Knowldege-Based Systems

Volumn 21, Issue 5, 2013, Pages 645-673

  Burger, Thomas ^a   Destercke, Sébastien ^b  

^a CEA GRENOBLE   (France)

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

Author keywords

Dempster Shafer theory; random generation; simulation algorithm

Indexed keywords

PROBABILISTIC LOGICS;

APPLICATION FIELDS; DATA BASE; DEMPSTER-SHAFER THEORY; MASS FUNCTIONS; RANDOM GENERATION; SIMULATION ALGORITHMS; STATISTICAL PROPERTIES; TRAINING SETS; UNCERTAINTY; UNIFORM SAMPLING;

FUNCTIONS;

EID: 84885590349     PISSN: 02184885     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218488513500311     Document Type: Article

References (28)

1. N. Wilson, Algorithms for Dempster-Shafer theory, in Algorithms for Uncertainty and Defeasible Reasoning (Kluwer Academic Publishers, 2000), pp. 421-475.
2. N. Wilson and Q. Mary, A Monte-Carlo Algorithm for Dempster-Shafer Belief (Queen Mary and Westfield College, 1991).
3. V. Kreinovich, A. Bernat, W. Borrett, Y. Mariscal and E. Villa, Advances in the Dempster-Shafer Theory of Evidence (John Wiley & Sons, Inc., New York, USA, 1994).
4. S. Moral and A. Salmeron, A Monte-Carlo algorithm for combining Dempster-Shafer belief based on approximate pre-computation, Symbolic and Quantitative Approaches to Reasoning and Uncertainty (1999) 305-315.
5. I. Kramosil, Monte-Carlo estimates for belief functions, Tatra Mt. Math. Publ. (1999) 3339-357.
6. D. A. Alvarez, Reduction of uncertainty using sensitivity analysis methods for infinite random sets of indexable type, Int. J. Approximate Reasoning 50 (2009) 750 - 762.
7. G. J. Klir, Uncertainty and Information (John Wiley & Sons, Inc., Hoboken, NJ, USA, 2005).
8. A-L. Jousselme and P. Maupin, Distances in evidence theory: Comprehensive survey and generalizations, Int. J. Approximate Reasoning 53 (2012) 118-145.
9. S. Destercke and T. Burger, Toward an axiomatic definition of conflict between belief functions, IEEE Trans. Systems, Man and Cybernetics, Part B (2012) to appear.
10. N. B. Abdallah, N. M. Voyneau and T. Denoeux, Combining statistical and expert evidence within the Dempster-Shafer framework: Application to hydrological return level estimation, in Belief Functions (2012), pp. 393-400.
11. Y. Bi, J. Guan and D. A. Bell, The combination of multiple classifiers using an evidential reasoning approach, Artif. Intell. 172 (2008) 1731-1751.
12. G. Shafer and P. P. Shenoy, Local computation in hypertrees, Technical report, Working paper No. 201, School of Business, University of Kansas, 1991.
13. J. Dezert, D. Han, Z. Liu and J-M. Tacnet, Hierarchical proportional redistribution for bba approximation, in Belief Functions: Theory and Applications - Proc. 2nd Int. Conf. Belief Functions (2012), pp. 275-283.
14. G. Shafer, A Mathematical Theory of Evidence (Princeton University Press, New Jersey, 1976).
15. P. Smets and R. Kennes, The transferable belief model, Artificial Intelligence 66 (1994) 191-234.
16. J. Kohlas and P. Monney, A mathematical theory of hints: An approach to the Dempster-Shafer theory of evidence, Lecture Notes in Economics and Mathematical Systems (Springer, 1995).
17. M. Grabisch, k-order additive discrete fuzzy measures and their representation, Fuzzy Sets and Systems 92 (1997) 167 - 189.
18. J. A. Barnett, Computational methods for a mathematical theory of evidence, in Proc. 7th Int. Joint Conf. Artificial intelligence, Vol. 2 (Morgan Kaufmann Publishers Inc., 1981), pp. 868-875.
19. S. Destercke, D. Dubois and E. Chojnacki, Unifying practical uncertainty representations, II: Clouds, Int. J. Approx. Reasoning 49 (2008) 664-677.
20. T. Burger and S. Destercke, Random generation of mass functions: A short howto, in Belief Functions: Theory and Applications - Proc. 2nd Int. Conf. Belief Functions (2012), pp. 145-152.
21. A-L. Jousselme and P. Maupin, On some properties of distances in evidence theory, in Proc. Workshop on Theory of Belief Functions (2010).
22. B. Tessem et al., Approximations for efficient computation in the theory of evidence, Artificial Intelligence 61 (1993) 315-329.
23. M. Bauer, Approximation algorithms and decision making in the Dempster-Shafer theory of evidence - an empirical study, Int. J. Approximate Reasoning 17 (1997) 217-237.
24. N. L. Johnson and S. Kotz, Continuous Distributions (John Wiley, New York, USA, 1970).
25. F. Cuzzolin, A geometric approach to the theory of evidence, IEEE Trans. Systems, Man and Cybernetics, Part C: Applications and Reviews 38 (2008) 522-534.
26. A. Jøsang and Z. Elouedi, Interpreting belief functions as dirichlet distributions, Symbolic and Quantitative Approaches to Reasoning with Uncertainty (2007) 393-404.
27. E. Quaeghebeur, Characterizing the set of coherent lower previsions with a finite number of constraints or vertices, in UAI (2010), pp. 466-473.
28. D. Dubois, H. Prade and P. Smets, A definition of subjective possibility, Int. J. Approximate Reasoning 48 (2008) 352-364.