М-разделение
В статистике d - m -разделение является мерой несвязности предковых графов и обобщением разделения для направленных ациклических графов . Это противоположность м -связности .
Предположим, что G — наследственный граф. Для заданных исходных и целевых узлов s и t и множества Z узлов в G \{ s , t } m-связность может быть определена следующим образом. Рассмотрим путь от s до t . Промежуточный узел на пути называется коллайдером, если оба ребра на пути, соприкасающиеся с ним, направлены к узлу. Говорят, что путь m-соединяет узлы s и t при заданном Z тогда и только тогда, когда:
- каждый неколлайдер на пути находится за пределами Z и
- для каждого коллайдера c на пути либо c находится в Z , либо существует направленный путь от c до элемента Z .
Если s и t не могут быть m -связаны каким-либо путем, удовлетворяющим вышеуказанным условиям, то узлы называются m-разделенными .
Определение можно распространить на наборы S и T. узлов В частности, S и T являются m -связными, если каждый узел в S может быть m -связан с любым узлом в T , и m -разделены в противном случае.
Ссылки
[ редактировать ]- Дртон, Матиас и Томас Ричардсон. Итерационная условная аппроксимация моделей гауссовских предковых графов . Технический отчет 437 , декабрь 2003 г.