Notes on “Reducing Algorithm Complexity for Computing an Aggregate Uncertainty Measure”

In a recent paper, Liu have proposed the so-called F -algorithm which conditionally reduces the computational complexity of the Meyerowitz-Richman-Walker algorithm for the computation of the aggregate-uncertainty measure in the Dempster-Shafer theory of evidence, along with an illustration of its application in a practical scenario of target identification. In this correspondence, we will point out several technical mistakes, which some of them lead to some inexact or incomplete statements in the paper of Liu The corrections of these mistakes will be made, and some further improvement and results will be derived.

[1]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[2]  G. Klir,et al.  ON THE COMPUTATION OF UNCERTAINTY MEASURE IN DEMPSTER-SHAFER THEORY , 1996 .

[3]  Arthur P. Dempster,et al.  Upper and Lower Probabilities Induced by a Multivalued Mapping , 1967, Classic Works of the Dempster-Shafer Theory of Belief Functions.

[4]  Hidetomo Ichihashi,et al.  Maximum Entropy Algorithms for Uncertainty Measures , 1993, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[5]  G. Klir,et al.  MEASURING TOTAL UNCERTAINTY IN DEMPSTER-SHAFER THEORY: A NOVEL APPROACH , 1994 .

[6]  George J. Klir,et al.  Remarks on “Measuring Ambiguity in the Evidence Theory” , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[7]  A. Dempster.  Upper and lower probability inferences based on a sample from a finite univariate population. , 1967, Biometrika.

[8]  Éloi Bossé,et al.  Measuring ambiguity in the evidence theory , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Éloi Bossé,et al.  Reducing Algorithm Complexity for Computing an Aggregate Uncertainty Measure , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Fred Richman,et al.  Calculating Maximum-Entropy Probability densities for Belief Functions , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[11]  George J. Klir,et al.  Uncertainty-Based Information , 1999 .