Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Controling the number of focal elements

Christophe Osswald 1, *
* Auteur correspondant
1 Lab-STICC / CID / DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : 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.
Liste complète des métadonnées

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

https://hal-ensta-bretagne.archives-ouvertes.fr/hal-00800702
Contributeur : Christophe Osswald <>
Soumis le : jeudi 14 mars 2013 - 11:35:36
Dernière modification le : mercredi 24 juin 2020 - 16:19:19
Archivage à long terme le : : samedi 15 juin 2013 - 04:40:07

Fichiers

Belief12-Osswald.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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⟩

Partager

Métriques

Consultations de la notice

472

Téléchargements de fichiers

369