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
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


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00720433, version 1



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〉



Consultations de la notice


Téléchargements de fichiers