基于PC的方法为何出错:迈向更准确报告假设违反和小样本误差
How PC-based Methods Err: Towards Better Reporting of Assumption Violations and Small Sample Errors
AI总结:
研究分析了PC算法在局部误差传播中的问题,提出相干性评分用于检测假设违反和小样本误差,不依赖地面真相,扩展了现有方法能检测的误差类型。
摘要:
基于PC算法的因果发现方法在所有结构假设满足且所有条件独立性检验正确时是可靠的。这种理想化设定在真实数据中很少见。本文首先分析了局部误差如何在PC方法的输出图中传播,强调看似无害的误差可能产生严重后果。接着引入相干性评分,用于在无地面真相的情况下发现假设违反和小样本误差。这些评分不需要额外的统计检验,仅利用因果发现算法已执行的检验。本文方法检测的误差扩展了现有方法能检测的误差集。将计算成本低的全局误差检测和量化评分作为计算昂贵的全局答案集编程方法和更便宜的局部误差检测方法之间的桥梁。评分在模拟和真实世界数据集上进行了分析。
英文摘要:
Causal discovery methods based on the PC algorithm are proven to be sound if all structural assumptions are fulfilled and all conditional independence tests are correct. This idealized setting is rarely given in real data. In this work, we first analyze how local errors can propagate throughout the output graph of a PC-based method, highlighting how consequential seemingly innocuous errors can become. Next, we introduce coherency scores to find assumption violations and small sample errors in the absence of a ground truth. These scores do not require statistical tests beyond those already executed by the causal discovery algorithm. Errors detected by our approach extend the set of errors that can be detected by comparable existing methods. We place our computationally cheap global error detection and quantification scores as a bridge between computationally expensive global answer-set-programming-based methods and less expensive local error detection methods. The scores are analyzed on simulated and real-world datasets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。