Title :
Notes on “Reducing Algorithm Complexity for Computing an Aggregate Uncertainty Measure”
Author :
Huynh, Van-Nam ; Nakamori, Yoshiteru
Author_Institution :
Japan Adv. Inst. of Sci. & Technol., Nomi, Japan
Abstract :
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.
Keywords :
computational complexity; uncertainty handling; Dempster-Shafer theory; Meyerowitz-Richman-Walker algorithm; aggregate uncertainty measure; computational complexity reduction; Aggregate uncertainty (AU); Dempster–Shafer (D-S) theory; computational complexity; uncertainty measures;
Journal_Title :
Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on
DOI :
10.1109/TSMCA.2009.2030962