공변량 이동에서의 가중 컨포멀 예측: 과정의 극한, 추정 가중치, 효율성
Weighted conformal prediction under covariate shift: process limits, estimated weights and efficiency
한국어 초록
가중 분할 컨포멀 예측은 가능도비 $v=dQ_X/dP_X$로 보정 점수에 가중치를 다시 부여해 공변량 이동에 대응한다. 학습 데이터에 조건부인 포함률은 자기 정규화 가중 경험분포함수 $\hat F_m$의 범함수다. 본 연구는 과정 $\sqrt m(\hat F_m-F_Q)$를 분석한다. 점수가 퇴화하지 않을 때, 이 과정이 $\ell^\infty$에서 가우스 과정 $W(G(t))-F_Q(t)W(K^2)$로 수렴할 필요충분조건은 $\chi^2(Q\|P)<\infty$이다. 여기서 $G(t)=\mathbb{E}_Q[v\mathbf{1}\{S\le t\}]$이고 $K^2=1+\chi^2(Q\|P)$이며, $\sup v$는 수렴에 영향을 주지 않는다. 이 극한으로 여러 수준의 포함률에 대한 결합 분포, 일치성을 갖는 부트스트랩, 수준 전체에서 균등하게 점근적으로 정확한 팽창 보정, 베리-에세엔 유형 수렴률을 얻는다. 가능도비를 추정하는 경우에는 보정용 공변량을 추정에 사용해도 균등 전개가 성립한다. 추정 오차는 공분산 항을 통해 나타나며, 이 항은 참된 비를 아는 오라클보다 분산을 낮출 수 있다. 관측값 쌍을 재표본 추출하는 부트스트랩은 이 효과를 재현한다. 가능도비가 알려졌을 때 가중 컨포멀 임계값이 준모수적으로 효율적일 필요충분조건은 테스트 분포에서 이 비와 포함 여부를 나타내는 지표의 상관관계가 0인 것이다. 이 조건을 만족하지 않을 때에는 명시적인 효율성 보정을 제시한다. $\chi^2(Q\|P)=\infty$이고, 비의 꼬리가 지수 $p\in(1,2)$인 정규 변동을 보이며 꼬리 끝에서 점수와 분리되면, 유한 차원 극한은 $p$-안정 분포를 따른다. 수렴률은 천천히 변하는 인자를 제외하면 $m^{1-1/p}$이다.
원문 초록
Weighted split conformal prediction handles covariate shift by reweighting calibration scores with the likelihood ratio $v=dQ_X/dP_X$; its training-conditional coverage is a functional of the self-normalized weighted empirical distribution function $\hat F_m$, and we study the process $\sqrt m(\hat F_m-F_Q)$. It converges in $\ell^\infty$ to the Gaussian process $W(G(t))-F_Q(t)W(K^2)$, with $G(t)=\mathbb{E}_Q[v\mathbf{1}\{S\le t\}]$ and $K^2=1+\chi^2(Q\|P)$, if and only if $\chi^2(Q\|P)<\infty$ (for non-degenerate scores); $\sup v$ plays no role. The limit gives the joint law of the coverage across levels, consistent bootstraps, inflations asymptotically exact uniformly in the level, and Berry-Esseen-type rates. With estimated ratios, a uniform expansion remains valid when the estimate uses the calibration covariates; the estimation error enters through a covariance term that can reduce the variance below the oracle's, and a pairs bootstrap reproduces it. When the ratio is known, the weighted conformal threshold is semiparametrically efficient if and only if the ratio and the coverage indicator are uncorrelated under the test distribution, with an explicit efficient correction otherwise. When $\chi^2(Q\|P)=\infty$, the ratio has a regularly varying tail of index $p\in(1,2)$ and the score decouples from it in the far tail, the finite-dimensional limits are $p$-stable at the rate $m^{1-1/p}$ up to a slowly varying factor.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2611.20052v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.