講演名 2022-06-28
HSICを拡張した条件付き独立性検定
張 秉元(阪大), 鈴木 讓(阪大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 変数Zの各値のもとで変数X,Yが独立になるかという、いわゆる条件付き独立性の検定方法を検討した。グラフィカルモデルの構造学習や因果発見に応用される。既存手法は、変数Zが高次元になると、次元ののろいで性能が劣化する。本論文では、比較的高次元でも強いとされるHSIC(Hilbert-Schdmit Information Criterion)を拡張した統計量、および並べ替え検定の方法を提案した。数値実験により,検出力の向上,計算効率効率の向上が確認できた。
抄録(英) 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.
キーワード(和) 条件付き独立検定 / 仮説検定 / 因果探索
キーワード(英) conditional independence testing / HSIC / causal discovery
資料番号 NC2022-23,IBISML2022-23
発行日 2022-06-20 (NC, IBISML)

研究会情報
研究会 NC / IBISML / IPSJ-BIO / IPSJ-MPS
開催期間 2022/6/27(から3日開催)
開催地(和) 琉球大学50周年記念館
開催地(英)
テーマ(和) 機械学習によるバイオデータマイニング、一般
テーマ(英)
委員長氏名(和) 山川 宏(東大) / 杉山 将(東大)
委員長氏名(英) Hiroshi Yamakawa(Univ of Tokyo) / Masashi Sugiyama(Univ. of Tokyo)
副委員長氏名(和) 田中 宏和(東京都市大学) / 神嶌 敏弘(産総研) / 津田 宏治(東大)
副委員長氏名(英) Hirokazu Tanaka(Tokyo City Univ.) / Toshihiro Kamishima(AIST) / Koji Tsuda(Univ. of Tokyo)
幹事氏名(和) 寺島 裕貴(NTT) / 西田 知史(NICT) / 岩田 具治(NTT) / 中村 篤祥(北大)
幹事氏名(英) Hiroki Terashima(NTT) / Satoshi Nishida(NICT) / Tomoharu Iwata(NTT) / Atsuyoshi Nakamura(Hokkaido Univ.)
幹事補佐氏名(和) 田和辻 可昌(早大) / 栗川 知己(関西医科大) / 河原 吉伸(阪大) / 鈴木 大慈(東工大)
幹事補佐氏名(英) Yoshimasa Tawatsuji(Waseda Univ.) / Tomoki Kurikawa(KMU) / Yoshinobu Kawahara(Osaka Univ.) / Taiji Suzuki(Tokyo Inst. of Tech.)

講演論文情報詳細
申込み研究会 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
本文の言語 ENG-JTITLE
タイトル(和) HSICを拡張した条件付き独立性検定
サブタイトル(和)
タイトル(英) Extending HSIC for Testing Conditional Independence
サブタイトル(和)
キーワード(1)(和/英) 条件付き独立検定 / conditional independence testing
キーワード(2)(和/英) 仮説検定 / HSIC
キーワード(3)(和/英) 因果探索 / causal discovery
第 1 著者 氏名(和/英) 張 秉元 / Bingyuan Zhang
第 1 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
第 2 著者 氏名(和/英) 鈴木 讓 / Joe Suzuki
第 2 著者 所属(和/英) 大阪大学(略称:阪大)
Osaka University(略称:Osaka Univ.)
発表年月日 2022-06-28
資料番号 NC2022-23,IBISML2022-23
巻番号(vol) vol.122
号番号(no) NC-89,IBISML-90
ページ範囲 pp.164-169(NC), pp.164-169(IBISML),
ページ数 6
発行日 2022-06-20 (NC, IBISML)