paper-with-me

Papers

Predictive Independence Testing, Predictive Conditional Independence Testing, and Predictive Graphical Modelling

2017-11-16 · Samuel Burkart, Franz J. Király

Testing (conditional) independence of multivariate random variables is a task central to statistical inference and modelling in general - though unfortunately one for which to date there does not exist a practicable workflow. State-of-art workflows suffer from the need for heuristic or subjective manual choices, high computational complexity, or strong parametric assumptions. We address these problems by establishing a theoretical link between multivariate/conditional independence testing, and model comparison in the multivariate predictive modelling aka supervised learning task. This link allows advances in the extensively studied supervised learning workflow to be directly transferred to independence testing workflows - including automated tuning of machine learning type which addresses the need for a heuristic choice, the ability to quantitatively trade-off computational demand with accuracy, and the modern black-box philosophy for checking and interfacing. As a practical implementation of this link between the two workflows, we present a python package 'pcit', which implements our novel multivariate and conditional independence tests, interfacing the supervised learning API of the scikit-learn package. Theory and package also allow for straightforward independence test based learning of graphical model structure. We empirically show that our proposed predictive independence test outperform or are on par to current practice, and the derived graphical model structure learning algorithms asymptotically recover the 'true' graph. This paper, and the 'pcit' package accompanying it, thus provide powerful, scalable, generalizable, and easy-to-use methods for multivariate and conditional independence testing, as well as for graphical model structure learning.

📄 PDF Abstract BibTeX arXiv:1711.05869

Code (1)

alan-turing-institute/pcit 공식 구현

Tasks

Philosophy

Similar Papers 제목 키워드 기반

Conditional independence testing: a predictive perspective

2019-07-31 · Marco Henrique de Almeida Inácio, Rafael Izbicki, Rafael Bassi Stern

Conditional independence testing is a key problem required by many machine learning and statistics tools. In particular, it is one way of evaluating the usefulness of some features on a supervised prediction problem. We …

BIG-bench Machine Learning

DIET: Conditional independence testing with marginal dependence measures of residual information

2022-08-18 · Mukund Sudarshan, Aahlad Manas Puli, Wesley Tansey, Rajesh Ranganath

Conditional randomization tests (CRTs) assess whether a variable $x$ is predictive of another variable $y$, having observed covariates $z$. CRTs require fitting a large number of predictive models, which is often computa…

valid

Learning to Increase the Power of Conditional Randomization Tests

2022-07-03 · Shalev Shaer, Yaniv Romano

The model-X conditional randomization test is a generic framework for conditional independence testing, unlocking new possibilities to discover features that are conditionally associated with a response of interest while…

I Bet You Did Not Mean That: Testing Semantic Importance via Betting

2024-05-29 · Jacopo Teneggi, Jeremias Sulam

Recent works have extended notions of feature importance to semantic concepts that are inherently interpretable to the users interacting with a black-box predictive model. Yet, precise statistical guarantees, such as fal…

Feature Importanceimage-classificationImage Classification

Conditional Independence Test Based on Transport Maps

2025-04-13 · Chenxuan He, Yuan Gao, Liping Zhu, Jian Huang

Testing conditional independence between two random vectors given a third is a fundamental and challenging problem in statistics, particularly in multivariate nonparametric settings due to the complexity of conditional s…