Publisher's Synopsis
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.
