A nonparametric measure of conditional dependence

Placeholder Show Content

Abstract/Contents

Abstract
There are numerous problems where one needs to quantify the dependence between two random variables and how this dependence changes by conditioning on a third random variable. Correlated random variables might become independent when we observe a third random variable or two independent random variables might become dependent after conditioning on the third one. Thanks to the wide potential application range e.g., bioinformatics, economics, psychology, etc, finding efficient measures of conditional dependence has been an active area of research in many subareas of statistics and machine learning. However, the literature on measures of conditional dependence is not so large, especially in the non-parametric setting. We introduce two novel measures of conditional dependence, and propose estimators based on i.i.d. samples. Using these statistics, we devise a new variable selection algorithm, called Feature Ordering by Conditional Independence (FOCI). FOCI is model-free with no tuning parameters and is provably consistent under sparsity assumptions. We provide a number of example application analyses to both synthetic and real datasets

Description

Type of resource text
Form electronic resource; remote; computer; online resource
Extent 1 online resource
Place California
Place [Stanford, California]
Publisher [Stanford University]
Copyright date 2020; ©2020
Publication date 2020; 2020
Issuance monographic
Language English

Creators/Contributors

Author Azadkia, Mona
Degree supervisor Chatterjee, Sourav
Thesis advisor Chatterjee, Sourav
Thesis advisor Bayati, Mohsen
Thesis advisor Taylor, Jonathan E
Degree committee member Bayati, Mohsen
Degree committee member Taylor, Jonathan E
Associated with Stanford University, Department of Statistics.

Subjects

Genre Theses
Genre Text

Bibliographic information

Statement of responsibility Mona Azadkia
Note Submitted to the Department of Statistics
Thesis Thesis Ph.D. Stanford University 2020
Location electronic resource

Access conditions

Copyright
© 2020 by Mona Azadkia
License
This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).

Also listed in

Loading usage metrics...