arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.06869cs.LGcs.AIcs.DSstat.ML
收藏

因果推理线性结构方程模型的鲁棒可辨识性

Robust Identifiability in Linear Structural Equation Models of Causal Inference

University of Maryland, College Park(马里兰大学帕克分校);Indian Institute of Science, Bangalore(班加罗尔印度科学研究所);Microsoft Research, India(微软研究院(印度))

Karthik Abinav Sankararaman, Anand Louis, Navin Goyal

摘要:

在这项工作中,我们考虑的问题,从观测数据的线性结构方程模型(LSEMs)的背景下的鲁棒参数估计。LSEM是一种流行的和研究良好的模型,用于推断自然科学和社会科学中的因果关系。与大尺度电磁场相关的主要问题之一是从观测数据中恢复模式参数。在各种条件下的LSEM和模型参数的现有工作提供了有效的算法来恢复的参数。然而,这些结果往往是关于通用的可识别性。在实践中,一般的可识别性是不够的,我们需要鲁棒的可识别性:观测数据的微小变化不应该对参数产生巨大的影响。鲁棒可识别性受到的关注要少得多,而且仍然知之甚少。Sankararaman等人(2019)最近提供了一组关于参数的充分条件,在这些条件下鲁棒可识别性是可行的。然而,他们的工作的一个局限性是,他们的结果只适用于LSEM的一个小子类,称为“无弓路径”。在这项工作中,我们在多个维度上大大扩展了他们的工作。首先,对于一个大的和充分研究的类LSEMs,即“弓自由”模型,我们提供了一个充分条件下,强大的可识别性持有模型参数,从而消除了限制的路径所需的事先工作。然后,我们表明,这一充分条件具有很高的概率,这意味着一个大的参数集强大的可识别性,并为这些参数,现有的算法已经实现了强大的可识别性。最后,我们在模拟和真实世界的数据集上验证了我们的结果。

英文摘要:

In this work, we consider the problem of robust parameter estimation from observational data in the context of linear structural equation models (LSEMs). LSEMs are a popular and well-studied class of models for inferring causality in the natural and social sciences. One of the main problems related to LSEMs is to recover the model parameters from the observational data. Under various conditions on LSEMs and the model parameters the prior work provides efficient algorithms to recover the parameters. However, these results are often about generic identifiability. In practice, generic identifiability is not sufficient and we need robust identifiability: small changes in the observational data should not affect the parameters by a huge amount. Robust identifiability has received far less attention and remains poorly understood. Sankararaman et al. (2019) recently provided a set of sufficient conditions on parameters under which robust identifiability is feasible. However, a limitation of their work is that their results only apply to a small sub-class of LSEMs, called ``bow-free paths.'' In this work, we significantly extend their work along multiple dimensions. First, for a large and well-studied class of LSEMs, namely ``bow free'' models, we provide a sufficient condition on model parameters under which robust identifiability holds, thereby removing the restriction of paths required by prior work. We then show that this sufficient condition holds with high probability which implies that for a large set of parameters robust identifiability holds and that for such parameters, existing algorithms already achieve robust identifiability. Finally, we validate our results on both simulated and real-world datasets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑