Entropy for evaluation of Dempster-Shafer belief function models

0562467 - ÚTIA 2023 RIV US eng J - Článek v odborném periodiku
Jiroušek, Radim - Kratochvíl, Václav - Shennoy, P. P.
Entropy for evaluation of Dempster-Shafer belief function models.
International Journal of Approximate Reasoning. Roč. 151, č. 1 (2022), s. 164-181. ISSN 0888-613X. E-ISSN 1873-4731
Grant ostatní: GA ČR(CZ) GA19-06569S
Program: GA
Institucionální podpora: RVO:67985556
Klíčová slova: Entropy * Belief functions * Compositional models
Obor OECD: Statistics and probability
Impakt faktor: 3.9, rok: 2022
Způsob publikování: Omezený přístup
http://library.utia.cas.cz/separaty/2022/MTR/jirousek-0562467.pdf https://www.sciencedirect.com/science/article/pii/S0888613X22001463?via%3Dihub

Applications of Dempster-Shafer (D-S) belief functions to practical problems involve difficulties arising from their high computational complexity. One can use space-saving factored approximations such as graphical belief function models to solve them. Using an analogy with probability distributions, we represent these approximations in the form of compositional models. Since no theoretical apparatus similar to probabilistic information theory exists for D-S belief functions (e. g., dissimilarity measure analogous to the Kullback-Liebler divergence measure), the problems arise not only in connection with the design of algorithms seeking optimal approximations but also in connection with a criterion comparing two different approximations. In this respect, the application of the analogy with probability theory fails. Therefore, in this paper, we conduct some synthetic experiments and describe the results designed to reveal whether some belief function entropy definitions described in the literature can detect optimal approximations, i.e., that achieve their minimum for an optimal approximation.
Trvalý link: https://hdl.handle.net/11104/0336395