中文
相关论文

相关论文: A Fast Kernel-based Conditional Independence test …

200 篇论文

Independence testing plays a central role in statistical and causal inference from observational data. Standard independence tests assume that the data samples are independent and identically distributed (i.i.d.) but that assumption is…

机器学习 · 统计学 2022-07-04 Ragib Ahsan , Zahra Fatemi , David Arbour , Elena Zheleva

We propose the conditional predictive impact (CPI), a consistent and unbiased estimator of the association between one or several features and a given outcome, conditional on a reduced feature set. Building on the knockoff framework of…

统计方法学 · 统计学 2021-05-14 David S. Watson , Marvin N. Wright

Conditional independence (CI) tests underlie many approaches to model testing and structure learning in causal inference. Most existing CI tests for categorical and ordinal data stratify the sample by the conditioning variables, perform…

机器学习 · 统计学 2023-07-06 Ankur Ankan , Johannes Textor

Discovering the causal structure among a set of variables is a fundamental problem in many areas of science. In this paper, we propose Kernel Conditional Deviance for Causal Inference (KCDC) a fully nonparametric causal discovery method…

机器学习 · 计算机科学 2018-04-13 Jovana Mitrovic , Dino Sejdinovic , Yee Whye Teh

This paper is concerned with test of the conditional independence. We first establish an equivalence between the conditional independence and the mutual independence. Based on the equivalence, we propose an index to measure the conditional…

统计方法学 · 统计学 2021-05-18 Zhanrui Cai , Runze Li , Yaowu Zhang

Causal learning is a beneficial approach to analyze the cause and effect relationships among variables in a dataset. A causal graph can be generated from a dataset using a particular causal algorithm, for instance, the PC algorithm or Fast…

机器学习 · 计算机科学 2019-10-09 Teny Handhayani , James Cussens

Conditional mean independence (CMI) testing is crucial for statistical tasks including model determination and variable importance evaluation. In this work, we introduce a novel population CMI measure and a bootstrap-based testing procedure…

机器学习 · 统计学 2025-01-30 Yi Zhang , Linjun Huang , Yun Yang , Xiaofeng Shao

Reasoning based on causality, instead of association has been considered as a key ingredient towards real machine intelligence. However, it is a challenging task to infer causal relationship/structure among variables. In recent years, an…

机器学习 · 计算机科学 2019-09-15 Zhitang Chen , Shengyu Zhu , Yue Liu , Tim Tse

Recently, the importance of analysing data and collecting valuable insight efficiently has been increasing in various fields. Estimating mutual information (MI) plays a critical role to investigate the relationship among multiple random…

量子物理 · 物理学 2025-03-10 Yota Maeda , Hideaki Kawaguchi , Hiroyuki Tezuka

Learning graphical conditional independence structures from nonlinear, continuous or mixed data is a central challenge in machine learning and the sciences, and many existing methods struggle to scale to thousands of samples or hundreds of…

机器学习 · 统计学 2025-11-05 Joseph Ramsey , Bryan Andrews , Peter Spirtes

Conditional independence testing (CIT) is a common task in machine learning, e.g., for variable selection, and a main component of constraint-based causal discovery. While most current CIT approaches assume that all variables are numerical…

机器学习 · 计算机科学 2023-11-07 Oana-Iuliana Popescu , Andreas Gerhardus , Jakob Runge

Over the last couple of decades, several copula based methods have been proposed in the literature to test for the independence among several random variables. But these existing tests are not invariant under monotone transformations of the…

统计理论 · 数学 2019-11-15 Angshuman Roy , Anil Ghosh , Alok Goswami , C. A. Murthy

Representations of probability measures in reproducing kernel Hilbert spaces provide a flexible framework for fully nonparametric hypothesis tests of independence, which can capture any type of departure from independence, including…

统计计算 · 统计学 2018-06-11 Qinyi Zhang , Sarah Filippi , Arthur Gretton , Dino Sejdinovic

Multivariate time series data that capture the temporal evolution of interconnected systems are ubiquitous in diverse areas. Understanding the complex relationships and potential dependencies among co-observed variables is crucial for the…

统计方法学 · 统计学 2023-11-03 Zhaolu Liu , Robert L. Peach , Felix Laumann , Sara Vallejo Mengod , Mauricio Barahona

Constraint-based causal discovery relies on numerous conditional independence tests (CITs), but its practical applicability is severely constrained by the prohibitive computational cost, especially as CITs themselves have high time…

机器学习 · 计算机科学 2026-03-02 Zhengkang Guan , Kun Kuang

High-dimensional variable selection is an important issue in many scientific fields, such as genomics. In this paper, we develop a sure independence feature screening pro- cedure based on kernel canonical correlation analysis (KCCA-SIS, for…

统计方法学 · 统计学 2016-10-04 Tianqi Liu , Kuang-Yao Lee , Hongyu Zhao

This paper introduces Kernel-based Information Criterion (KIC) for model selection in regression analysis. The novel kernel-based complexity measure in KIC efficiently computes the interdependency between parameters of the model using a…

机器学习 · 统计学 2014-12-16 Somayeh Danafar , Kenji Fukumizu , Faustino Gomez

The standard constraint-based paradigm for causal discovery with incomplete data -- impute first, test second -- is frequently miscalibrated: any consistent conditional independence (CI) test rejects a true null with probability approaching…

统计方法学 · 统计学 2026-05-07 Thomas S. Robinson , Ranjit Lall

For a continuous random variable $Z$, testing conditional independence $X \perp\!\!\!\perp Y |Z$ is known to be a particularly hard problem. It constitutes a key ingredient of many constraint-based causal discovery algorithms. These…

统计理论 · 数学 2021-12-21 Philip A. Boeken , Joris M. Mooij

Causal discovery is a powerful technique for identifying causal relationships among variables in data. It has been widely used in various applications in software engineering. Causal discovery extensively involves conditional independence…

软件工程 · 计算机科学 2023-09-12 Pingchuan Ma , Zhenlan Ji , Peisen Yao , Shuai Wang , Kui Ren