d-separation | BriefGPT - AI 论文速递

关键词d-separation

搜索结果 - 10

建立循环有向图中的马尔可夫等价性
我们提出了一种新的、高效的过程来建立可能包含循环的有向图之间的马尔科夫等价关系，它基于 Thomas Richardson 在 90 年代中期关于循环模型的开创性工作中的循环等价理论，并从祖先的角度进行了重新表述。这种简化的特征导致了一种建
PDF10 months ago
关于概率逻辑程序结构中隐藏的独立性
通过将概率逻辑程序结构抽象化为程序结构，并给出一个正确的元解释器来决定给定外部数据库的程序结构是否意味着某个特定的条件独立性陈述，本研究将 Pearl 和 Verma 的有向分离理论推广到非 ground 情况，进而从 d-separati
PDF10 months ago
关于 D - 分离的不可能性
研究了因果发现中的 d-separation 算法在大型图上的适用性，提出了一种平均情况的分析方法，并分析了两种算法 PC Algorithm 和 UniformSGS 的性能。
PDFa year ago
多变量反事实系统和因果图模型
本文介绍了 Judea Pearl 在因果推断和统计学领域中的许多贡献，并阐述了 d 分离准则、do 演算和中介公式。文章还提出了一种关于潜在结果和事件树的早期因果模型，该模型饭后了 d 分离准则和 do 演算的简化，导致在有隐含变量的因果
PDF4 years ago
无环有向混合图的分解准则
本研究提出了半马尔可夫模型的因子化准则，该准则等同于（自然扩展的）d - 分离给出的全局马尔可夫性质，以表示由具有潜在变量的 DAG 模型诱导的观察边际的条件独立结构。
PDF10 years ago
因果网络：语义和表达能力
本文研究了依赖知识和图结构之间的关系，提出了基于因果输入列表的 DAG 的分离规则，为读取任何 DAG 中的独立性提供了一个可靠的方法。
PDF11 years ago
因果模型的逻辑
本研究研究了有向无环图在表示条件独立关系方面的作用，提出 DAG 可以用来推断条件独立关系并可以比其他准则发现更多合法的独立关系。此外，研究还表明 DAG 所显示的依赖关系是相一致的。
PDF11 years ago
d - 分离：从定理到算法
本文提出了一种高效算法，能够根据贝叶斯网络的拓扑结构确定所有的相关性，算法的正确性和最大性源于基于概率理论的 d - 分离的完备性和正确性。该算法的时间复杂度为 O (lE l)，E 为网络中边的数量。
PDF11 years ago
贝叶斯网络中的强完备性和忠实度
介绍一种关于离散贝叶斯网络的 d 分离的完备结果，在强度量论意义下，几乎所有给定网络结构下的离散分布都是忠实的；即分布的独立性事实全部且只包含网络结构蕴涵的部分
PDF11 years ago
关于关系数据的概率模型中独立性的推理
本文在不独立于同分布的数据实例上扩展了 d 分离理论，引入关系分离理论以从 relational models 推导条件独立性并提出了抽象的 ground graph 表达方式，从而实现了一种可靠、完整、高效的计算 d-separation
PDF11 years ago