이 논문은 온라인 선별 예측 문제에 대한 새로운 프레임워크인 CAS(Calibration after Adaptive Selection)를 제안한다. CAS는 선별 조건부 보장과 실시간 FCR 제어를 달성할 수 있다.
주요 내용은 다음과 같다:
의사결정 기반 선별 규칙과 대칭 임계값 기반 선별 규칙에 대해 CAS의 이론적 성질을 분석한다. CAS는 분포에 대한 가정 없이 선별 조건부 보장을 달성할 수 있다.
의사결정 기반 선별 규칙에 대해 CAS가 목표 FCR 수준 이하로 정확하게 제어할 수 있음을 보였다. 대칭 임계값 기반 선별 규칙에 대해서는 FCR 제어 오차 한계를 제공하였다.
온라인 데이터의 분포 변화에 대응하기 위해 CAS를 동적 적응 컨포멀 예측 방법에 통합하여 장기적 FCR 제어를 달성하는 알고리즘을 제안하였다.
실험 결과를 통해 CAS가 다른 방법들에 비해 FCR을 정확하게 제어하면서 더 좁은 예측 구간을 생성함을 보였다.
Egy másik nyelvre
a forrásanyagból
arxiv.org
Mélyebb kérdések