Algorithmique Pour Les R seaux Bay siens Et Leurs Extensions

Ce travail est consacr e
la pr sentation d'un algorithme nouveau et
la formalisation et l'am lioration d'algorithmes existants pour le calcul des lois marginales et conditionnelles dans les r seaux bay siens. Nous introduisons une nouvelle notion, celle de r seau bay sien de niveau deux, utile pour l'introduction de notre algorithme de calcul sur les r seaux bay siens. Nous exposons une propri t graphique appel e d-s paration gr ce
laquelle on peut d terminer s'il y a ind pendance conditionnelle et galement pr senter des r sultats concernant le calcul de probabilit s dans les r seaux bay siens. Ces r sultats, qui concernent des critures de la factorisation de la loi jointe et de la loi conditionn e d'une famille de variables al atoires du r seau bay sien (en liaison avec la notion de r seau bay sien de niveau deux) doivent trouver leur utilit pour les r seaux bay siens de grande taille. Nous donnons par la suite une pr sentation d taill e de l'algorithme des restrictions successives que nous proposons pour le calcul de lois et de lois conditionnelles. L'algorithme sera bas sur une nouvelle notion celle de descendance proche.