Reducing Algorithm Complexity for Computing an Aggregate Uncertainty Measure

In the theory of evidence, two kinds of uncertainty coexist, nonspecificity and discord. An aggregate uncertainty (AU) measure has been defined to include these two kinds of uncertainty, in an aggregate fashion. Meyerowitz et al. proposed an algorithm for calculating AU and validated its practical u...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on systems, man and cybernetics. Part A, Systems and humans Ročník 37; číslo 5; s. 669 - 679
Hlavní autoři: Chunsheng Liu, Grenier, D., Jousselme, A-L., Bosse, E.
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.09.2007
Témata:
Aggregate uncertainty (AU)
Aggregates
Algorithms
Collaborative work
Complexity
Computation
Computational complexity
Councils
Cybernetics
Decision support systems
Dempster-Shafer (D-S) theory
Entropy
Gold
Human
Mathematical analysis
Measurement uncertainty
Research and development
Set theory
Uncertainty
ISSN:1083-4427
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In the theory of evidence, two kinds of uncertainty coexist, nonspecificity and discord. An aggregate uncertainty (AU) measure has been defined to include these two kinds of uncertainty, in an aggregate fashion. Meyerowitz et al. proposed an algorithm for calculating AU and validated its practical usage. Although this algorithm was proven to be absolutely correct by Klir and Wierman, in some cases, it remains too complex. In fact, when the cardinality of the frame of discernment is very large, it can be impossible to calculate AU. Therefore, based on Klir's and Harmanec's seminal work, we give some justifications for restricting the computation of AU(Bel) to the core of the corresponding belief function, and we also propose an algorithm to calculate AU(Bel), the F-algorithm, which reduces the computational complexity of the original algorithm of Meyerowitz et al. We prove that this algorithm gives the same results as Meyerowitz's algorithm, and we outline conditions under which it reduces the computational complexity significantly. Moreover, we illustrate the use of the F-algorithm in computing AU in a practical scenario of target identification.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1083-4427
DOI:10.1109/TSMCA.2007.893457