극단적 이진 분류: 거짓 음성에 대한 극단적 제약을 위한 극단값 이론
Extreme Binary Classification: Extreme Value Theory for Extreme Constraint on False Negative
한국어 초록
이진 분류(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 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.