PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

From Factorial and Hierarchical HMM to Bayesian Network : A Representation Change Algorithm
Sylvain Gelly, Nicolas Bredeche and Michele Sebag
In: SARA - Symposium on Abstraction, Reformulation and Approximation, 26-29 july 2005, Edinburgh, UK.


Factorial Hierarchical Hidden Markov Models (FHHMM) provides a powerful way to endow an autonomous mobile robot with efficient map-building and map-navigation behaviors. However, the inference mecanism in FHHMM has seldom been studied. In this paper, we suggest an algorithm that transforms a FHHMM into a Bayesian Network in order to be able to perform inference. As a matter of fact, inference in Bayesian Network is a well-known mechanism and this representation formalism provides a well grounded theoretical background that may help us to achieve our goal. The algorithm we present can handle two problems arising in such a representation change : (1) the cost due to taking into account multiple dependencies between variables (e.g. compute $P(A|B_1,B_2,...,B_n)$), and (2) the removal of the directed cycles that may be present in the source graph. Finally, we show that our model is able to learn faster than a classical bayesian network based representation when few (or unreliable) data is available, which is a key feature when it comes to mobile robotics.

EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:1668
Deposited By:Nicolas Bredeche
Deposited On:28 November 2005