Duality between faithfulness assumptions in Graphical modelsReport as inadecuate




Duality between faithfulness assumptions in Graphical models - Download this document for free, or read online. Document in PDF available to download.

1 Unité Signaux et Systèmes 2 Stanford University Stanford

Résumé : On s-intéresse à la dualité entre deux hypothèses de fidélité qui peuvent être satisfaites par une distribution de probabilité d-un vecteur aléatoire. La première concerne la fidélité au graphe de concentration et la seconde concerne la fidélité au graphe de covariance. Dans chacun de ces graphes, un sommet correspond exactement à une variable. Par contre, l-absence d-une arête entre une paire de variables, dans le graphe de concentration, indique une indépendance conditionnelle entre ces deux variables sachant le reste des variables. L-absence d-une arête, dans le graphe de covariance, indique une indépendance marginale entre ces deux variables. Sur chaque graphe il a été définit un critère de séparation et la lecture d-une séparation dans le graphe indique la présence d-une indépendance conditionnelle dans la distribution de probabilité : c-est la propriété de Markov Globale. Une distribution de probabilité sera dite fidèle au graphe si toutes les indépendances conditionnelles existantes dans la distribution de probabilité correspondent à celles visibles dans le graphe. Dans ce papier, on s-intéresse à l-étude de ces deux hypothèses de fidélité et à la dualité qui peut exister entre elles. On s-intéresse ensuite aux distributions de probabilités, dites bi-fidèles, satisfaisant simultanément les deux hypothèses de fidélité. On montre, dans ce cas, que les graphes de concentration et covariance ne doivent contenir que des composantes connexes qui sont soit complètes, soit contenant que des séparateurs de taille égales à |V|-2 où |V| est le nombre de variables.





Author: Dhafer Malouche - Bala Rajaratnam -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents