Controling the number of focal elements - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Advances in Intelligent and Soft Computing Année : 2012

Controling the number of focal elements


A basic belief assignment can have up to 2n focal elements, and combining them with a simple conjunctive operator will need O(22n ) opera- tions. This article proposes some techniques to limit the size of the focal sets of the bbas to be combined while preserving a large part of the information they carry. The first section revisits some well-known definitions with an algorithmic point of vue. The second section proposes a matrix way of building the least committed isopignistic, and extends it to some other bodies of evidence. The third section adapts the k-means algorithm for an unsupervized clustering of the focal elements of a given bba.
Fichier principal
Vignette du fichier
Belief12-Osswald.pdf (108.17 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00800702 , version 1 (14-03-2013)



Christophe Osswald. Controling the number of focal elements. Belief 2012, May 2012, Compiègne, France. pp.135-143, ⟨10.1007/978-3-642-29461-7⟩. ⟨hal-00800702⟩
462 Consultations
354 Téléchargements



Gmail Facebook Twitter LinkedIn More