このコンテンツは、観測変数間の因果関係を特定する際に、専門家の知識を活用する方法について説明している。
まず、最大先祖グラフ(MAG)の等価クラスを表す必須先祖グラフの性質について議論している。特に、Ali et al. (2009)の予想を証明し、MAGの等価クラスを一意に表現するためのアルゴリズムを提案している。
次に、専門家の知識を表す方法を定義し、その知識を必須先祖グラフに追加する際の新しいグラフ理論ルールを提案している。これらのルールを用いて、専門家の知識を反映した制限された必須先祖グラフを構築するアルゴリズムを示している。
特定の設定では、提案したアルゴリズムが制限された必須先祖グラフを出力することを証明している。一般的な設定では、制限された必須先祖グラフを検証するアルゴリズムを提案し、その計算量について議論している。
Egy másik nyelvre
a forrásanyagból
arxiv.org
Mélyebb kérdések