2CoBel: A scalable belief function representation for 2D discernment frames - Ifsttar Accéder directement au contenu
Article Dans Une Revue International Journal of Approximate Reasoning Année : 2018

2CoBel: A scalable belief function representation for 2D discernment frames

Résumé

This paper introduces an innovative approach for handling 2D compound hypotheses within the Belief Function framework. We propose a polygon-based generic representation which relies on polygon clipping operators, as well as on a topological ordering of the focal elements within a directed acyclic graph encoding their interconnections. This approach allows us to make the computational cost for the hypothesis representation independent of the cardinality of the discernment frame. For belief combination, canonical decomposition and decision making, we propose efficient algorithms which rely on hashes for fast lookup, and which benefit from the proposed graph representation. An implementation of the functionalities proposed in this paper is provided as an open source library. In addition to an illustrative synthetic example, quantitative experimental results on a pedestrian localization problem are reported. The experiments show that the solution is accurate and that it fully benefits from the scalability of the 2D search space granularity provided by our representation.
Fichier principal
Vignette du fichier
PellicanoIJAR18.pdf (1.71 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01918407 , version 1 (10-11-2018)

Identifiants

Citer

Nicola Pellicanò, Sylvie Le Hégarat-Mascle, Emanuel Aldea. 2CoBel: A scalable belief function representation for 2D discernment frames. International Journal of Approximate Reasoning, 2018, 103, pp.320-342. ⟨10.1016/j.ijar.2018.10.007⟩. ⟨hal-01918407⟩
59 Consultations
76 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More