Skip to Main content Skip to Navigation
Conference papers

Un algorithme d'arbre de jonction incrémental

Hamza Agli 1 Philippe Bonnard 2 Christophe Gonzales 1 Pierre-Henri Wuillemin 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
2 IBM France Lab [Biot]
IBM - Paris [Bois-Colombes]
Résumé : Cet article s'intéresse à l'inférence probabiliste dans les systèmes dynamiques multi-cibles. Dans un contexte où les cibles et/ou les observations peuvent évoluer, la plupart des algorithmes ne se servent pas complètement de l'incrémentalité du système pour optimiser les calculs. Cela induit des calculs inutiles et peut augmenter considérablement les temps d'in-férence, particulièrement pour les systèmes de grande taille. Pour pallier ce problème, nous proposons un nouvel algorithme d'arbre de jonction utilisant une technique par envoi de messages. Étant donné une nouvelle requête, cet algorithme permet de minimiser les calculs en recalculant uniquement les messages différents des calculs précédents. Nous montrons l'effica-cité de notre approche par des résultats expérimentaux. ABSTRACT. This article addresses the question of probabilistic inference in multi-target dynamic systems. In a context where targets and/or evidence may evolve, most of the algorithms do not completely exploit the incrementality to optimize computations. This leads to useless computations and may increase significantly inference times. To cope with this problem, we propose a new junction tree-based message-passing inference algorithm that, given a new request , optimizes computations by only recomputing messages that are different from preceding computations. We highlight the efficiency of our approach by experimental results. MOTS-CLÉS : Réseaux bayésiens, inférence incrémentale, arbre de jonction.
Document type :
Conference papers
Complete list of metadata

Cited literature [19 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01391019
Contributor : Hamza Agli <>
Submitted on : Wednesday, November 2, 2016 - 5:06:01 PM
Last modification on : Friday, January 8, 2021 - 5:32:06 PM
Long-term archiving on: : Friday, February 3, 2017 - 2:51:23 PM

File

jfrb16.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01391019, version 1

Citation

Hamza Agli, Philippe Bonnard, Christophe Gonzales, Pierre-Henri Wuillemin. Un algorithme d'arbre de jonction incrémental. 8èmes journées francophones de réseaux bayésiens (JFRB 2016), Jun 2016, Clermont-Ferrand, France. ⟨hal-01391019⟩

Share

Metrics

Record views

398

Files downloads

226