A new definition of entropy of belief functions in the Dempster-Shafer theory

被引:131
|
作者
Jirousek, Radim [1 ,2 ]
Shenoy, Prakash P. [3 ]
机构
[1] Univ Econ, Fac Management, Jindrichuv Hrade, Czech Republic
[2] Acad Sci, Inst Informat Theory & Automat, Jindrichuv Hrade, Czech Republic
[3] Univ Kansas, Sch Business, Lawrence, KS 66045 USA
关键词
Dempster-Shafer theory of belief functions; Plausibility transform of a belief function; Dempster-Shafer theory semantics; Dempster's rule of combination; Maximum entropy property; UNCERTAINTY MEASURE; MEASURING AMBIGUITY; MATHEMATICAL-THEORY; INFORMATION; PROBABILITY;
D O I
10.1016/j.ijar.2017.10.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new definition of entropy of basic probability assignments (BPAs) in the Dempster-Shafer (DS) theory of belief functions, which is interpreted as a measure of total uncertainty in the BPA. Our definition is different from those proposed by Hohle, Smets, Yager, Nguyen, Dubois-Prade, Lamata-Moral, Klir-Ramer, Klir-Parviz, Pal et al., Maeda-Ichihashi, Harmanec-Klir, Abelian-Moral, Jousselme et al., Pouly et al., and Deng. We state a list of six desired properties of entropy for DS belief functions theory, four of which are motivated by Shannon's definition of entropy of probability functions, and the remaining two are requirements that adapt this measure to the philosophy of the DS theory. Three of our six desired properties are different from the five properties proposed by Klir and Wierman. We demonstrate that our definition satisfies all six properties in our list, whereas none of the existing definitions do. Our new definition has two components. The first component is Shannon's entropy of an equivalent probability mass function obtained using the plausibility transform, which constitutes the conflict measure of entropy. The second component is Dubois-Prade's definition of entropy of basic probability assignments in the DS theory, which constitutes the non-specificity measure of entropy. Our new definition is the sum of these two components. Our definition does not satisfy the subadditivity property. Whether there exists a definition that satisfies our six properties plus subadditivity remains an open question. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:49 / 65
页数:17
相关论文
共 50 条
  • [1] Entropy of Belief Functions in the Dempster-Shafer Theory: A New Perspective
    Jirousek, Radim
    Shenoy, Prakash P.
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS, (BELIEF 2016), 2016, 9861 : 3 - 13
  • [2] A new definition of entropy of belief functions in the Dempster–Shafer theory
    Jiroušek, Radim (radim@utia.cas.cz), 1600, Elsevier Inc. (92):
  • [3] A Decomposable Entropy of Belief Functions in the Dempster-Shafer Theory
    Jirousek, Radim
    Shenoy, Prakash P.
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS, BELIEF 2018, 2018, 11069 : 146 - 154
  • [4] On properties of a new decomposable entropy of Dempster-Shafer belief functions
    Jirousek, Radim
    Shenoy, Prakash P.
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2020, 119 : 260 - 279
  • [5] On Distinct Belief Functions in the Dempster-Shafer Theory
    Shenoy, Prakash P.
    INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITY: THEORIES AND APPLICATIONS, VOL 215, 2023, 215 : 426 - 437
  • [6] On Conditional Belief Functions in the Dempster-Shafer Theory
    Jirousek, Radim
    Kratochvil, Vaclav
    Shenoy, Prakash P.
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS (BELIEF 2022), 2022, 13506 : 207 - 218
  • [7] ON BELIEF FUNCTIONS - (PRESENT STATE OF DEMPSTER-SHAFER THEORY)
    HAJEK, P
    HARMANEC, D
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 617 : 286 - 307
  • [8] An expectation operator for belief functions in the Dempster-Shafer theory*
    Shenoy, Prakash P.
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2020, 49 (01) : 112 - 141
  • [9] 2 PERSPECTIVES OF THE DEMPSTER-SHAFER THEORY OF BELIEF FUNCTIONS
    LINGRAS, P
    WONG, SKM
    INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1990, 33 (04): : 467 - 487
  • [10] An Axiomatic Utility Theory for Dempster-Shafer Belief Functions
    Denoeux, Thierry
    Shenoy, Prakash P.
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL SYMPOSIUM ON IMPRECISE PROBABILITIES: THEORIES AND APPLICATIONS (ISIPTA 2019), 2019, 103 : 145 - 155