How to randomly generate mass functions - Archive ouverte HAL Access content directly
Journal Articles International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems Year : 2013

How to randomly generate mass functions

Abstract

As Dempster-Shafer theory spreads in different application fields, and as mass functions are involved in more and more complex systems, the need for algorithms randomly generating mass functions arises. Such algorithms can be used, for instance, to evaluate some statistical properties or to simulate the uncertainty in some systems (e.g., database content, training sets). As such random generation is often perceived as secondary, most of the proposed algorithms use straightforward procedures whose sample statistical properties can be difficult to characterize. Thus, although such algorithms produce randomly generated mass functions, they do not always produce what could be expected from them (for example, uniform sampling in the set of all possible mass functions). In this paper, we briefly review some well-known algorithms, explaining why their statistical properties are hard to characterize. We then provide relatively simple algorithms and procedures to perform efficient random generation of mass functions whose sampling properties are controlled.
No file

Dates and versions

hal-00867938 , version 1 (30-09-2013)

Identifiers

Cite

Thomas Burger, Sébastien Destercke. How to randomly generate mass functions. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2013, 5, pp.645-673. ⟨10.1142/S0218488513500311⟩. ⟨hal-00867938⟩
120 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More