LLM2D
在无真值情况下,基于马尔科夫和最小边数选择DAG模型
Choosing DAG Models Using Markov and Minimal Edge Count in the Absence of Ground Truth
作者: Joseph D. Ramsey, Bryan Andrews, Peter Spirtes
发布日期: 10/1/2024
arXiv ID: oai:arXiv.org:2409.20187v1

摘要

我们提出了一种新的非参数点态一致统计检验(马尔可夫检验),用于在给定数据集的情况下检验有向无环图 (DAG) 或完成的部分有向无环图 (CPDAG) 模型的马尔可夫条件。我们还引入了跨算法节俭搜索 (CAFS) 来拒绝不通过马尔可夫检验或非边缘最小的 DAG 模型。边缘最小化先前由 Raskutti 和 Uhler 作为非参数简单性准则使用,但 CAFS 容易推广到其他简单性条件。CAFS 不需要参考真实值,因此它有助于找到因果结构学习算法和调整参数设置,以从给定数据集中输出近似真实的因果模型。我们提供了一个软件工具来进行此分析,该工具适用于相当大或密集的模型,前提是有一个足够快的条件独立性点态一致检验。此外,我们在模拟中表明,CAFS 过程可以在不知道真实值的情况下选择近似正确的模型。