Basic belief assignment approximations using degree of non-redundancy for focal element - Archive ouverte HAL
Article Dans Une Revue Chinese Journal of Aeronautics Année : 2019

Basic belief assignment approximations using degree of non-redundancy for focal element

Yi Yang
Deqiang Han
  • Fonction : Auteur
  • PersonId : 993651

Résumé

Dempster-Shafer evidence theory, also called the theory of belief function, is widely used for uncertainty modeling and reasoning. However, when the size and number of focal elements are large, the evidence combination will bring a high computational complexity. To address this issue, various methods have been proposed including the implementation of more efficient combination rules and the simplifications or approximations of Basic Belief Assignments (BBAs). In this paper, a novel principle for approximating a BBA into a simpler one is proposed, which is based on the degree of non-redundancy for focal elements. More non-redundant focal elements are kept in the approximation while more redundant focal elements in the original BBA are removed first. Three types of degree of non-redundancy are defined based on three different definitions of focal element distance, respectively. Two different implementations of this principle for BBA approximations are proposed including a batch and an iterative type. Examples, experiments, comparisons and related analyses are provided to validate proposed approximation approaches.
Fichier principal
Vignette du fichier
DTIS20102.1586873431.pdf (1.25 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-02649599 , version 1 (29-05-2020)

Identifiants

Citer

Yi Yang, Deqiang Han, Jean Dezert. Basic belief assignment approximations using degree of non-redundancy for focal element. Chinese Journal of Aeronautics, 2019, 32 (11), pp.2503-2515. ⟨10.1016/j.cja.2019.05.003⟩. ⟨hal-02649599⟩
25 Consultations
59 Téléchargements

Altmetric

Partager

More