Testing Independence Between Linear Combinations for Causal Discovery

نویسندگان

چکیده

Recently, regression based conditional independence (CI) tests have been employed to solve the problem of causal discovery. These methods provide an alternative way test for CI by transforming between residuals. Generally, it is nontrivial check when these residuals are linearly uncorrelated. With ability represent high-order moments, kernel-based usually used achieve this goal, but at a cost considerable time. In paper, we investigate two linear combinations under non-Gaussian structural equation model (SEM). We show that generally 1-st 4-th moments contain enough information infer whether or not they independent. The proposed method provides simpler more effective measure CIs, with only calculating input variables. When applied discovery, outperforms in terms both speed and accuracy. which validated extensive experiments.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust Independence Testing for Constraint-Based Learning of Causal Structure

This paper considers a method that combines ideas from Bayesian learning, Bayesian network inference, and classical hypothesis testing to produce a more reliable and robust test of independence for constraintbased (CB) learning of causal structure. Our method produces a smoothed contingency table NXY Z that can be used with any test of independence that relies on contingency table statistics. N...

متن کامل

Testing for Independence between Functional Time Series

Frequently econometricians are interested in verifying a relationship between two or more time series. Such analysis is typically carried out by causality and/or independence tests which have been well studied when the data is univariate or multivariate. Modern data though is increasingly of a high dimensional or functional nature for which finite dimensional methods are not suitable. In the pr...

متن کامل

Kernel-based Conditional Independence Test and Application in Causal Discovery

Conditional independence testing is an important problem, especially in Bayesian network learning and causal discovery. Due to the curse of dimensionality the case of continuous variables is particularly challenging. We propose a Kernel-based Conditional Independence test (KCI-test), by constructing an appropriate test statistic and deriving its asymptotic distribution under the null hypothesis...

متن کامل

Bayesian Discovery of Linear Acyclic Causal Models

Methods for automated discovery of causal relationships from non-interventional data have received much attention recently. A widely used and well understood model family is given by linear acyclic causal models (recursive structural equation models). For Gaussian data both constraint-based methods (Spirtes et al., 1993; Pearl, 2000) (which output a single equivalence class) and Bayesian score-...

متن کامل

Information Accessibility and Cryptic Processes: Linear Combinations of Causal States

We introduced a new system “invariant”—the crypticity χ—for stationary hidden stochastic processes to capture how much internal state information is directly accessible (or not) from observations [1–3]. Two approaches to calculate χ were given. The first, reported in Ref. [1] and Ref. [2], used the so-called mixed-state method, which employs linear combinations of a process’s forward-time ǫ-mac...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v35i7.16810