단일예측 최적화 컨포멀 예측

초록

본 논문은 예측 집합의 평균 크기를 최소화하는 기존 컨포멀 예측 방법을 넘어, ‘싱글톤’ 즉 하나의 라벨만을 반환하는 확률을 최대화하는 새로운 비동형 점수(SOCOP)를 제안한다. 기하학적 재구성을 통해 K‑클래스 문제에서 O(K) 시간으로 비동형 점수를 계산하고, 이를 split‑conformal 프레임워크에 적용한다. 이미지 분류와 LLM 기반 객관식 질문 응답 실험에서 평균 집합 크기 증가 없이 싱글톤 비율을 20% 이상 향상시킨다.

상세 분석

이 논문은 컨포멀 예측의 효율성 평가 기준을 ‘평균 집합 크기’에서 ‘싱글톤 발생 확률’(M‑criterion)으로 전환한다는 점에서 근본적인 패러다임 변화를 제시한다. 저자들은 먼저 “비동형 점수”를 설계하기 위해 원래의 비선형 제약 최적화 문제
\