변화점 개수 신뢰구간 구축을 위한 OPTICS 방법

본 논문은 변화점 검출 문제에서 가장 기본적인 단계인 “변화점 개수(K∗) 추정”에 초점을 맞추고, 기존 방법들이 제공하는 단일 추정값이 실제 데이터에서 진정한 K∗를 포함한다는 보장을 제공하지 못한다는 점을 비판한다. 특히 BIC 기반 방법이나 하드‑threshold 기법은 파라미터 튜닝에 크게 의존하고, 점근적 일관성은 보장하지만 유한 표본에서는 오차가 클 수 있다. 이러한 한계를 극복하고자 저자들은 “신뢰구간”이 아니라 “신뢰집합”이라는 개념을 도입한다. 1. **문제 설정 및 기본 가정** - 관측값 Z={z₁,…,z_{2n}}는 K∗개의 변화점을 갖는 일반적인 모델 m(·|β_k)에서 생성된다. - 각 구간마다 파라미터 β_k가 고정이며, d는 고정 차원이다. - 점수 변환(score transformation) s_i = μ_i + ε_i를 도입해, 평균 μ_i는 구간에 따라 달라지고, ε_i는 평균 0, 공분산 Σ(k)인 잡음이다. 2. **OPTICS 절차** - 후보 개수 집합 M={1,…,K_max} (보통 K_max=⌈log n⌉)를 설정한다. - 데이터는 “홀 샘플”(Z_O)과 “짝 샘플”(Z_E)로 순서를 보존하며 분할한다. - 각 K에 대해 Z_O를 이용해 변화점 위치 T_K를 추정하고, Z_E에서 점수 s_E를 사용해 예측 오차 C(T_K;Z_E)=n⁻¹∑_{i=1}^n‖s_Ei−\bar{s}_O^{K,i}‖²를 계산한다. 여기서 \bar{s}_O^{K,i}는 Z_O에서 구한 구간 평균이다. - 가설 H0,K: E