Statistical Test for Feature Selection Pipelines by Selective Inference
Tomohiro Shiraishi, Tatsuya Matsukawa, Shuichi Nishino, Ichiro Takeuchi
Abstract
A data analysis pipeline is a structured sequence of steps that transforms raw data into meaningful insights by integrating various analysis algorithms. In this paper, we propose a novel statistical test to assess the significance of data analysis pipelines. Our approach enables the systematic development of valid statistical tests applicable to any feature selection pipeline composed of predefined components. We develop this framework based on selective inference, a statistical technique that has recently gained attention for data-driven hypotheses. As a proof of concept, we focus on feature selection pipelines for linear models, composed of three missing value imputation algorithms, three outlier detection algorithms, and three feature selection algorithms. We theoretically prove that our statistical test can control the probability of false positive feature selection at any desired level, and demonstrate its validity and effectiveness through experiments on synthetic and real data. Additionally, we present an implementation framework that facilitates testing across any configuration of these feature selection pipelines without extra implementation costs.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itBuilds on4
- Computing Valid p-value for Optimal Changepoint by Selective Inference using Dynamic ProgrammingVo Nguyen Le Duy, Hiroki Toda, Ryota Sugiyama, Ichiro TakeuchiNeurIPS 2020 · 45 citations
- Fast and More Powerful Selective Inference for Sparse High-Order Interaction ModelDiptesh Das, Vo Nguyen Le Duy, Hiroyuki Hanada, Koji Tsuda et al.AAAI 2022 · 23 citations
- Quantifying Statistical Significance of Neural Network-based Image Segmentation by Selective InferenceVo Nguyen Le Duy, Shogo Iwazaki, Ichiro TakeuchiNeurIPS 2022 · 21 citations
- Computing Valid P-Values for Image Segmentation by Selective InferenceKosuke Tanizaki, Noriaki Hashimoto, Yu Inatsu, Hidekata Hontani et al.CVPR 2020
Related papers
- More Powerful and General Selective Inference for Stepwise Feature Selection using Homotopy MethodKazuya Sugiyama, Vo Nguyen Le Duy, Ichiro TakeuchiICML 2021 · 18 citations
- The Fault in our StatsAlexi Turcotte, Neev Nirav MehtaASE 2025
- Quantifying Statistical Significance of Deep Nearest Neighbor Anomaly Detection via Selective InferenceMizuki Niihori, Shuichi Nishino, Teruyuki Katsuoka, Tomohiro Shiraishi et al.NeurIPS 2025 · 3 citations
- Data Debugging with Shapley Importance over Machine Learning PipelinesBojan Karlas, David Dao, Matteo Interlandi, Sebastian Schelter et al.ICLR 2024 · 11 citations
- SAGA: A Scalable Framework for Optimizing Data Cleaning Pipelines for Machine Learning ApplicationsShafaq Siddiqi, Roman Kern, Matthias BoehmSIGMOD 2024 · 24 citations
