Réseaux Bayésiens de Niveau Deux et D-Séparation
نویسندگان
چکیده
Résumé. Etant donné une famille de variables aléatoires (Xi)i∈I , munie de la structure de réseau bayésien et un sous-ensemble S de I, nous considérons le problème de calcul de la loi de la sous-famille (Xa)a∈S (resp. la loi de (Xb)b∈S̄ , où S̄ = I − S, conditionnellement à (Xa)a∈S). Nous mettons en évidence la possibilité de décomposer cette tâche en plusieurs calculs parallèles dont chacun est associé à une partie de S (resp. de S̄) ; ces résultats partiels sont ensuite regroupés dans un produit. Dans le cas du calcul de (Xa)a∈S , ceci revient à la mise en place sur S d’une structure de réseau bayésien de niveau deux.
منابع مشابه
Réseaux bayésiens : Apprentissage et diagnostic de systemes complexes
HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...
متن کاملDécomposition arborescente et cohérence locale souple dans les CSP pondérés
Plusieurs approches récentes pour résoudre les modèles graphiques (réseaux Bayésiens avec contraintes) exploitent simultanément une décomposition du graphe et le maintien d’une propriété de cohérence locale. La décomposition de graphe exploite la structure du problème, offrant des bornes sur la complexité spatiale et temporelle, tandis que la propagation des contraintes dures conduit en pratiqu...
متن کاملInférence de réseaux de régulation de gènes au travers de scores étendus dans les réseaux bayésiens
RÉSUMÉ. L’inférence de réseaux de régulation de gènes s’oriente actuellement vers l’utilisation conjointe d’informations biologiques complémentaires. Nous utilisons ici des données de marqueurs génétiques en plus des classiques données d’expression dans le cadre des réseaux bayésiens statiques discrets. Nous comparons les qualités de différents scores ainsi que l’impact d’un a priori lié à la c...
متن کاملUtilisation des réseaux bayésiens dans le cadre de l'extraction de règles d'association
Résumé. Cet article aborde le problème de l’utilisation d’un modèle de connaissance dans un contexte de fouille de données. L’approche méthodologique proposée montre l’intérêt de la mise en œuvre de réseaux bayésiens couplée à l’extraction de règles d’association dites delta-fortes (membre gauche minimal, fréquence minimale et niveau de confiance contrôlé). La découverte de règles potentielleme...
متن کاملReprésentation et reconnaissance de caractères manuscrits par Réseaux Bayésiens Dynamiques
Les approches stochastiques, tels que les modèles de Markov cachés (HMM), sont largement utilisées pour la reconnaissance de la parole et de l’écrit (Elms et al. 1998 ; Hallouli et al. 2002) pour leur capacité à s’adapter aux distorsions élastiques temporelles et spatiales. Cependant ces modèles sont mono-dimensionnels. Une adaptation doit donc être réalisée pour les images, par nature bi-dimen...
متن کامل