Presentation | 2022-06-28 Extending HSIC for Testing Conditional Independence Bingyuan Zhang, Joe Suzuki, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Conditional Independence (CI) testing is a fundamental problem in statistics, which is applied directly to causal discovery. Many nonparametric CI tests are developed, but a common challenge exists: current methods perform poorly with a high dimensional conditioning set. To tackle this problem, we consider a novel nonparametric CI test using a kernel-based measure, which can be viewed as an extension of the Hilbert-Schmidt Independence Criterion (HSIC). The experimental results show that our proposed method leads to a significant performance improvement when compared with previous methods. In particular, our method performs well against the growth of the dimension of the conditioning set. Meanwhile, our method shows competitive scalability regarding the sample size $n$ and the dimension of the conditioning set. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | conditional independence testing / HSIC / causal discovery |
Paper # | NC2022-23,IBISML2022-23 |
Date of Issue | 2022-06-20 (NC, IBISML) |
Conference Information | |
Committee | NC / IBISML / IPSJ-BIO / IPSJ-MPS |
---|---|
Conference Date | 2022/6/27(3days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | Hiroshi Yamakawa(Univ of Tokyo) / Masashi Sugiyama(Univ. of Tokyo) |
Vice Chair | Hirokazu Tanaka(Tokyo City Univ.) / Toshihiro Kamishima(AIST) / Koji Tsuda(Univ. of Tokyo) |
Secretary | Hirokazu Tanaka(NTT) / Toshihiro Kamishima(NICT) / Koji Tsuda(NTT) / (Hokkaido Univ.) |
Assistant | Yoshimasa Tawatsuji(Waseda Univ.) / Tomoki Kurikawa(KMU) / Yoshinobu Kawahara(Osaka Univ.) / Taiji Suzuki(Tokyo Inst. of Tech.) |
Paper Information | |
Registration To | Technical Committee on Neurocomputing / Technical Committee on Infomation-Based Induction Sciences and Machine Learning / Special Interest Group on Bioinformatics and Genomics / Special Interest Group on Mathematical Modeling and Problem Solving |
---|---|
Language | ENG-JTITLE |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Extending HSIC for Testing Conditional Independence |
Sub Title (in English) | |
Keyword(1) | conditional independence testing |
Keyword(2) | HSIC |
Keyword(3) | causal discovery |
1st Author's Name | Bingyuan Zhang |
1st Author's Affiliation | Osaka University(Osaka Univ.) |
2nd Author's Name | Joe Suzuki |
2nd Author's Affiliation | Osaka University(Osaka Univ.) |
Date | 2022-06-28 |
Paper # | NC2022-23,IBISML2022-23 |
Volume (vol) | vol.122 |
Number (no) | NC-89,IBISML-90 |
Page | pp.pp.164-169(NC), pp.164-169(IBISML), |
#Pages | 6 |
Date of Issue | 2022-06-20 (NC, IBISML) |