paper-with-me

홈 › Papers

Statistical Testing Framework for Clustering Pipelines by Selective Inference

2026-03-19 · Yugo Miyata, Tomohiro Shiraishi, Shuichi Nishino, Ichiro Takeuchi arxiv

A data analysis pipeline is a structured sequence of steps that transforms raw data into meaningful insights by integrating multiple analysis algorithms. In many practical applications, analytical findings are obtained only after data pass through several data-dependent procedures within such pipelines. In this study, we address the problem of quantifying the statistical reliability of results produced by data analysis pipelines. As a proof of concept, we focus on clustering pipelines that identify cluster structures from complex and heterogeneous data through procedures such as outlier detection, feature selection, and clustering. We propose a novel statistical testing framework to assess the significance of clustering results obtained through these pipelines. Our framework, based on selective inference, enables the systematic construction of valid statistical tests for clustering pipelines composed of predefined components. We prove that the proposed test controls the type I error rate at any nominal level and demonstrate its validity and effectiveness through experiments on synthetic and real datasets.

📄 PDF Abstract BibTeX arXiv:2603.18413

Code (0)

등록된 구현이 없습니다.

Tasks

Outlier Detection

Similar Papers 제목 키워드 기반

Statistical Test for Feature Selection Pipelines by Selective Inference

2024-06-27 · Tomohiro Shiraishi, Tatsuya Matsukawa, Shuichi Nishino, Ichiro Takeuchi

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 si…

feature selectionImputationOutlier Detectionvalid

Statistical Inference for Clustering-based Anomaly Detection

2025-04-25 · Nguyen Thi Minh Phu, Duong Tan Loc, Vo Nguyen Le Duy

Unsupervised anomaly detection (AD) is a fundamental problem in machine learning and statistics. A popular approach to unsupervised AD is clustering-based detection. However, this method lacks the ability to guarantee th…

Anomaly DetectionClusteringUnsupervised Anomaly Detection

Statistical Test for Auto Feature Engineering by Selective Inference

2024-10-13 · Tatsuya Matsukawa, Tomohiro Shiraishi, Shuichi Nishino, Teruyuki Katsuoka 외

Auto Feature Engineering (AFE) plays a crucial role in developing practical machine learning pipelines by automating the transformation of raw data into meaningful features that enhance model performance. By generating f…

Feature Engineering

Selective inference for k-means clustering

2022-03-29 · Yiqun T. Chen, Daniela M. Witten

We consider the problem of testing for a difference in means between clusters of observations identified via k-means clustering. In this setting, classical hypothesis tests lead to an inflated Type I error rate. To overc…

Clustering

Statistically Significant $k$NNAD by Selective Inference

2025-02-18 · Mizuki Niihori, Teruyuki Katsuoka, Tomohiro Shiraishi, Shuichi Nishino 외

In this paper, we investigate the problem of unsupervised anomaly detection using the k-Nearest Neighbor method. The k-Nearest Neighbor Anomaly Detection (kNNAD) is a simple yet effective approach for identifying anomali…

Anomaly DetectionUnsupervised Anomaly Detection