Timezone: »
Talk
Selective Inference for Sparse High-Order Interaction Models
Shinya Suzumura · Kazuya Nakagawa · Yuta Umezu · Koji Tsuda · Ichiro Takeuchi
Finding statistically significant high-order interactions in predictive modeling is important but challenging task because the possible number of high-order interactions is extremely large (e.g., $> 10^{17}$). In this paper we study feature selection and statistical inference for sparse high-order interaction models. Our main contribution is to extend recently developed selective inference framework for linear models to high-order interaction models by developing a novel algorithm for efficiently characterizing the selection event for the selective inference of high-order interactions. We demonstrate the effectiveness of the proposed algorithm by applying it to an HIV drug response prediction problem.
Author Information
Shinya Suzumura (Nagoya Institute of Technology)
Kazuya Nakagawa (Nagoya Institute of Technology)
Yuta Umezu (Nagoya Institute of Technology)
Koji Tsuda (University of Tokyo / RIKEN)
Ichiro Takeuchi (Nagoya Institute of Technology / RIKEN)
Related Events (a corresponding poster, oral, or spotlight)
-
2017 Poster: Selective Inference for Sparse High-Order Interaction Models »
Tue. Aug 8th 08:30 AM -- 12:00 PM Room Gallery #135
More from the Same Authors
-
2023 : Feature Importance Measurement based on Decision Tree Sampling »
CHAO HUANG · Diptesh Das · Koji Tsuda -
2022 Poster: Bayesian Optimization for Distributionally Robust Chance-constrained Problem »
Yu Inatsu · Shion Takeno · Masayuki Karasuyama · Ichiro Takeuchi -
2022 Spotlight: Bayesian Optimization for Distributionally Robust Chance-constrained Problem »
Yu Inatsu · Shion Takeno · Masayuki Karasuyama · Ichiro Takeuchi -
2021 Poster: Active Learning for Distributionally Robust Level-Set Estimation »
Yu Inatsu · Shogo Iwazaki · Ichiro Takeuchi -
2021 Spotlight: Active Learning for Distributionally Robust Level-Set Estimation »
Yu Inatsu · Shogo Iwazaki · Ichiro Takeuchi -
2021 Poster: More Powerful and General Selective Inference for Stepwise Feature Selection using Homotopy Method »
Kazuya Sugiyama · Vo Nguyen Le Duy · Ichiro Takeuchi -
2021 Spotlight: More Powerful and General Selective Inference for Stepwise Feature Selection using Homotopy Method »
Kazuya Sugiyama · Vo Nguyen Le Duy · Ichiro Takeuchi -
2020 Poster: Multi-fidelity Bayesian Optimization with Max-value Entropy Search and its Parallelization »
Shion Takeno · Hitoshi Fukuoka · Yuhki Tsukada · Toshiyuki Koyama · Motoki Shiga · Ichiro Takeuchi · Masayuki Karasuyama -
2019 Poster: Safe Grid Search with Optimal Complexity »
Eugene Ndiaye · Tam Le · Olivier Fercoq · Joseph Salmon · Ichiro Takeuchi -
2019 Oral: Safe Grid Search with Optimal Complexity »
Eugene Ndiaye · Tam Le · Olivier Fercoq · Joseph Salmon · Ichiro Takeuchi -
2017 Poster: Tensor Balancing on Statistical Manifold »
Mahito Sugiyama · Hiroyuki Nakahara · Koji Tsuda -
2017 Talk: Tensor Balancing on Statistical Manifold »
Mahito Sugiyama · Hiroyuki Nakahara · Koji Tsuda