Формирование минимальных d-сепараторов в системе зависимостей

Abstract

Виходячи з критерію d-сепарації та ациклічності орграфу моделі, виведено низку правил, які допомагають знаходити мінімальні d-сепаратори в АОГ-моделях залежностей. Правила дозволяють прискорено ідентифікувати наявність або відсутність ребер моделі. При цьому правила використовують тільки безумовну незалежність та умовну незалежність першого рангу. Сформульовано версії припущення каузальної неоманливості, які обґрунтовують застосування цих правил для виведення скелету моделі зі статистичних даних.

Rules for efficiently finding minimal d-separating sets in DAG dependency models are inferred from the criterion of d-separation and acyclic property of digraph. The rules allow one to acceleratedly identify the presence or absence of edges in a model. These rules use only unconditional independencies and conditional independencies of rank one. Versions of the causal faithfulness assumption are formulated that justify the use of these rules in inferring the skeleton of a model from statistical data.