[논문 리뷰] Nearly Minimax Mixture Rules for One-sided Sequential Testing

Georgios Fellouris, Alexander G. Tartakovsky|arXiv (Cornell University)|2011. 10. 05.

Advanced Statistical Process Monitoring참고 문헌 22인용 수 5

한 줄 요약

이 논문은 단일 쪽 순차 가설 검정에 대해 최대 Kullback-Leibler 발산을 최소화하도록 혼합 분포를 최적화하여 거의 최소 최대 혼합 규칙을 개발한다. 유한한 대립가설에 대해서는 특정 혼합 분포를 구성하여 거의 최소 최대 성능을 달성하고, 연속적인 지수족 대립가설에 대해서는 Pollak의 결과를 확장하여 연속 혼합 규칙의 세 번째 차수 游근 최소 최대 성질을 입증한다.

ABSTRACT

We study the behavior of mixture stopping rules in the one-sided sequential hypothesis testing problem with a simple null hypothesis and a composite alternative hypothesis. When the alternative hypothesis consists of a finite set of probability measures, we show how to select a par ticular mixing distribution in order to obtain a nearly minimax mixture test in the sense of minimizing the maximal Kullback-Leibler information. When the alternative hypothesis consists of a continuum of probability measures from a one-parameter exponential family, we extend the results of Pollak (1978) showing that there exists a mixing density such that the corresponding continuous mixture rule is not only second-order, but also third-order asympto tically minimax.

연구 동기 및 목표

• 단순 귀무가설과 복합 대립가설 하에서의 단일 쪽 순차 검정에서 거의 최소 최대 성능을 보이는 혼합 정지 규칙을 개발하기 위해.
• 대립가설이 확률 측도의 유한 집합으로 구성될 때 최적의 혼합 분포를 식별하기 위해.
• 일파라미터 지수족에서 연속적인 대립가설에 대해 기존의 두 번째 차수 최소 최대 성질 결과를 세 번째 차수의 游근 최소 최대 성질로 확장하기 위해.
• 대립가설 공간 전반에서 최대 Kullback-Leibler 정보를 최소화하기 위해.

제안 방법

• 최악의 경우 Kullback-Leibler 발산을 최소화하기 위해 대립가설 위에 특정 혼합 분포를 선택하여 혼합 정지 규칙을 구성한다.
• 순차 분석 및 정보 이론 기법을 적용하여 최악의 대립가설 하에서 혼합 규칙의 성능을 분석한다.
• Pollak(1978)의 이산 대립가설에 대한 프레임워크를 점진적 분석을 통해 연속적인 지수족으로 확장한다.
• 두 번째 및 세 번째 차수의 점근적 전개를 사용하여 연속 혼합 규칙의 최소 최대 성격을 특성화한다.
• 선택된 혼합 밀도가 두 번째 차수뿐 아니라 세 번째 차수의 점근적 최소 최대 성질을 갖는다는 것을 입증한다.

실험 결과

연구 질문

• RQ1 유한한 대안 집합이 있는 단일 쪽 순차 검정에서 거의 최소 최대 성능을 달성하는 혼합 규칙을 어떻게 설계할 수 있는가?
• RQ2 유한한 대안의 경우 최대 Kullback-Leibler 발산을 최소화하는 데 최적의 혼합 분포는 무엇인가?
• RQ3 혼합 규칙의 두 번째 차수 최소 최대 성질을 일파라미터 지수족의 연속적인 대안에 대해 세 번째 차수로 확장할 수 있는가?
• RQ4 일파라미터 지수족에서 연속적인 대안 집합에 대해 세 번째 차수의 점근적 최소 최대 성질을 달성하는 연속 혼합 규칙이 존재하는가?

주요 결과

• 대립 확률 측도의 유한 집합에 대해 특정 혼합 분포를 선택하면 최대 Kullback-Leibler 발산에 대해 거의 최소 최대 성능을 보이는 혼합 검정이 달성된다.
• 일파라미터 지수족에서 연속적인 대안이 존재할 경우, 해당 연속 혼합 규칙이 세 번째 차수의 점근적 최소 최대 성질을 갖는 혼합 밀도가 존재한다.
• 제안된 혼합 규칙들은 대립가설 공간 전반에서 최악의 정보 이론적 리스크를 최소화함으로써 향상된 성능 보장을 달성한다.
• 결과적으로 Pollak(1978)의 두 번째 차수 최소 최대 결과를 연속적인 설정에서 세 번째 차수의 점근적 최소 최대 성질로 확장한다.