On conditional truncated densities Bayesian networks

Santiago Cortijo 1, * Christophe Gonzales 1
* Auteur correspondant
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The majority of Bayesian networks learning and inference algorithms rely on the assumption that all random variables are discrete, which is not necessarily the case in real-world problems. In situations where some variables are continuous, a trade-off between the expressive power of the model and the computational complexity of inference has to be done: on one hand, conditional Gaussian models are computationally efficient but they lack expressive power; on the other hand, mixtures of exponentials (MTE), basis functions (MTBF) or polynomials (MOP) are expressive but this comes at the expense of tractability. In this paper, we introduce an alternative model called a ctdBN that lies in between. It is composed of a " discrete " Bayesian network (BN) combined with a set of univariate conditional truncated densities modeling the uncertainty over the continuous random variables given their discrete counterpart resulting from a discretization process. We prove that ctdBNs can approximate (arbitrarily well) any Lipschitz mixed probability distribution. They can therefore be exploited in many practical situations. An efficient inference algorithm is also provided and its computational complexity justifies theoretically why inference computation times in ctdBNs are very close to those in discrete BNs. Experiments confirm the tractabil-ity of the model and highlight its expressive power, notably by comparing it with BNs on classification problems and with MTEs and MOPs on marginal distributions estimations.
Type de document :
Article dans une revue
International Journal of Approximate Reasoning, Elsevier, 2017, 〈10.1016/j.ijar.2017.10.007〉
Liste complète des métadonnées

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

https://hal.sorbonne-universite.fr/hal-01626202
Contributeur : Gestionnaire Hal-Upmc <>
Soumis le : lundi 30 octobre 2017 - 14:26:19
Dernière modification le : mercredi 21 mars 2018 - 18:58:09
Document(s) archivé(s) le : mercredi 31 janvier 2018 - 12:48:51

Fichier

Cortijo_On_Conditional.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Santiago Cortijo, Christophe Gonzales. On conditional truncated densities Bayesian networks. International Journal of Approximate Reasoning, Elsevier, 2017, 〈10.1016/j.ijar.2017.10.007〉. 〈hal-01626202〉

Partager

Métriques

Consultations de la notice

86

Téléchargements de fichiers

6