arXiv:2610.09984v1 stat.ML

극단적 이진 분류: 거짓 음성에 대한 극단적 제약을 위한 극단값 이론

Extreme Binary Classification: Extreme Value Theory for Extreme Constraint on False Negative

Samuel Gruffaz, Muhammad Fawad, Jaakko Nevalainen

제출 2026-10-07

한국어 초록

이진 분류(binary classification)는 머신러닝에서 가장 광범위하게 연구된 문제 중 하나이지만, 거의 0에 가까운 거짓 음성률(false negative rate)을 달성하는 분류기를 학습하는 영역은 여전히 거의 탐구되지 않았습니다. 본 논문에서는 학습 세트의 양성 예시 수를 $N_1$이라 할 때, 거짓 음성률 $α$가 $ε_{N_1}=o_{N_1\to\infty}(1/N_1)$로 제약되는 분류기를 학습하는 것을 목표로 하는 '극단적 이진 분류(Extreme Binary Classification)' 문제를 소개합니다. 이 문제를 해결하기 위해, 표본 최댓값에 적용되는 순열 검정 기반의 특징(feature) 선택 절차와 함께 극단값 이론(Extreme Value Theory)에서 도출된 이론적 보장을 바탕으로 하는 임계값 적응 방법을 제안합니다. 다양한 크기의 네 가지 실제 데이터셋에 대한 실험 결과는 본 접근 방식이 최신 방법들과 비교해 우수한 성능을 보임을 입증합니다. 또한, 암 검진 데이터셋에 대한 적용을 통해 본 방법의 해석 가능성을 보여줍니다.

원문 초록

While binary classification is one of the most extensively studied problems in machine learning, the regime in which the goal is to learn a classifier with an almost zero false negative rate remains largely unexplored. In this paper, we introduce the Extreme Binary Classification problem, where the objective is to learn a classifier whose false negative rate $α$ is constrained by $ε_{N_1}=o_{N_1\to\infty}(1/N_1)$, with $N_1$ denoting the number of positive examples in the training set. To address this problem, we propose a threshold adaptation method theoretically grounded in guarantees derived from Extreme Value Theory, together with a feature selection procedure based on a permutation test applied to sample maxima. Experimental results on four real-world datasets of varying sizes demonstrate that our approach compares favorably with state-of-the-art methods. In addition, we illustrate its interpretability through an application to a cancer screening dataset.

제출 이력

확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.

  1. arXiv:2610.09984v1

함께 살펴볼 논문

공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.

공통 태그로 연결된 공개 논문이 아직 없습니다.

토론

이 논문과 연결된 포럼 글이 아직 없습니다.