Kernel-Based Independence Tests for Causal Structure Learning on Functional Data

被引:1
作者
Laumann, Felix [1 ]
von Kuegelgen, Julius [2 ,3 ]
Park, Junhyung [2 ]
Schoelkopf, Bernhard [2 ]
Barahona, Mauricio [1 ]
机构
[1] Imperial Coll London, Dept Math, London SW7 2BX, England
[2] Max Planck Inst Intelligent Syst, D-72076 Tubingen, Germany
[3] Univ Cambridge, Dept Engn, Cambridge CB2 0QQ, England
基金
英国工程与自然科学研究理事会;
关键词
causal discovery; independence tests; functional data analysis; kernel methods; INEQUALITY; CORRUPTION; DEPENDENCE; DISCOVERY; MODELS;
D O I
10.3390/e25121597
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Measurements of systems taken along a continuous functional dimension, such as time or space, are ubiquitous in many fields, from the physical and biological sciences to economics and engineering. Such measurements can be viewed as realisations of an underlying smooth process sampled over the continuum. However, traditional methods for independence testing and causal learning are not directly applicable to such data, as they do not take into account the dependence along the functional dimension. By using specifically designed kernels, we introduce statistical tests for bivariate, joint, and conditional independence for functional variables. Our method not only extends the applicability to functional data of the Hilbert-Schmidt independence criterion (hsic) and its d-variate version (d-hsic), but also allows us to introduce a test for conditional independence by defining a novel statistic for the conditional permutation test (cpt) based on the Hilbert-Schmidt conditional independence criterion (hscic), with optimised regularisation strength estimated through an evaluation rejection rate. Our empirical results of the size and power of these tests on synthetic functional data show good performance, and we then exemplify their application to several constraint- and regression-based causal structure learning problems, including both synthetic examples and real socioeconomic data.
引用
收藏
页数:25
相关论文
共 60 条
  • [1] Corruption, inequality, and fairness
    Alesina, A
    Angeletos, GM
    [J]. JOURNAL OF MONETARY ECONOMICS, 2005, 52 (07) : 1227 - 1244
  • [2] Granger Causality and Transfer Entropy Are Equivalent for Gaussian Variables
    Barnett, Lionel
    Barrett, Adam B.
    Seth, Anil K.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 103 (23)
  • [3] Bernhard Scholkopf J. V. K., 2022, arXiv, DOI DOI 10.48550/ARXIV.2204.00607
  • [4] The conditional permutation test for independence while controlling for confounders
    Berrett, Thomas B.
    Wang, Yi
    Barber, Rina Foygel
    Samworth, Richard J.
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2020, 82 (01) : 175 - 197
  • [5] CAM: CAUSAL ADDITIVE MODELS, HIGH-DIMENSIONAL ORDER SEARCH AND PENALIZED REGRESSION
    Buehlmann, Peter
    Peters, Jonas
    Ernest, Jan
    [J]. ANNALS OF STATISTICS, 2014, 42 (06) : 2526 - 2556
  • [6] Chickering D. M., 2003, Journal of Machine Learning Research, V3, P507, DOI 10.1162/153244303321897717
  • [7] Is there a trade-off between income inequality and corruption? Evidence from Latin America
    Dobson, Stephen
    Ramlogan-Dobson, Carlyn
    [J]. ECONOMICS LETTERS, 2010, 107 (02) : 102 - 104
  • [8] Doran G, 2014, UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, P132
  • [9] Windowed Granger causal inference strategy improves discovery of gene regulatory networks
    Finkle, Justin D.
    Wu, Jia J.
    Bagheri, Neda
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2018, 115 (09) : 2252 - 2257
  • [10] Fukumizu K., 2007, P 20 INT C NEUR INF