New Basic belief assignment approximations based on optimization

Abstract : The theory of belief function, also called Dempster- Shafer evidence theory, has been proved to be a very useful representation scheme for expert and other knowledge based systems. However, the computational complexity of evidence combination will become large with the increasing of the frame of discernment's cardinality. To reduce the computational cost of evidence combination, the idea of basic belief assignment (bba) approximation was proposed, which can reduce the complexity of the given bba's. To realize a good bba approximation, the approximated bba should be similar (in some sense) to the original bba. In this paper, we use the distance of evidence together with the difference between the uncertainty degree of approximated bba and that of the original one to construct a comprehensive measure, which can represent the similarity between the approximated bba and the original one. By using such a comprehensive measure as the objective function and by designing some constraints, the bba approximation is converted to an optimization problem. Comparative experiments are provided to show the rationality of the construction of comprehensive similarity measure and that of the constraints designed.
Type de document :
Communication dans un congrès
Fusion 2012 - 15th International Conference on Information Fusion, Jul 2012, France
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00720433
Contributeur : Jean Dezert <>
Soumis le : mardi 24 juillet 2012 - 15:11:11
Dernière modification le : jeudi 15 novembre 2018 - 08:38:45
Document(s) archivé(s) le : jeudi 25 octobre 2012 - 03:20:08

Fichier

NewBBApproxFusion2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00720433, version 1

Collections

Citation

Deqiang Han, Jean Dezert, Chongzhao Han. New Basic belief assignment approximations based on optimization. Fusion 2012 - 15th International Conference on Information Fusion, Jul 2012, France. 〈hal-00720433〉

Partager

Métriques

Consultations de la notice

165

Téléchargements de fichiers

177