[논문 리뷰] Estimation of parameters in non uniform models on permutations

Sumit Mukherjee|arXiv (Cornell University)|2013. 07. 03.

Bayesian Methods and Mixture Models참고 문헌 6인용 수 5

한 줄 요약

이 논문은 대규모 이탈 원리에 기반하여 비균일 모델에서의 정규화 상수와 극한 분포에 대한 渐近 근사식을 수립한다. 대칭군 $ S_n $ 상에서의 일파라미터 지수족에서의 가짜우도 추정기의 일致성을 증명하며, $ S_n $ 상에서 균일한 랜덤 순열에 대한 대규모 이탈 원리의 새로운 증명을 제공한다.

ABSTRACT

Abstract. Using large deviation results for a uniformly random permutation in Sn, asymptotics of normalizing constants are computed and limits of permutations obtained for some non uniform distributions on Sn. A pseudo-likelihood type estimator is shown to be consistent in a class of one parameter exponential families on permutations. A new proof of the large deviation principle of a uniformly random permutation on Sn is given. 1.

연구 동기 및 목표

• 대칭군 $ S_n $ 상의 비균일 분포에서의 정규화 상수에 대한 점근적 표현을 유도하는 것.
• 대규모 이탈 이론을 사용하여 비균일 분포 하에서 순열의 극한 행동을 특성화하는 것.
• 일파라미터 지수족에서의 가짜우도 추정기의 일치성을 확립하는 것.
• 균일한 랜덤 순열에 대한 대규모 이탈 원리의 새로운 증명을 제공하는 것.

제안 방법

• 대규모 이탈 이론을 활용하여 $ S_n $ 상에서 균일한 랜덤 순열에 대한 희귀 사건과 점근적 행동을 분석한다.
• 단일 파라미터를 가진 지수족의 구조를 사용하여 비균일 순열 분포를 모델링한다.
• 대규모 이탈의 맥락에서 라플라스 방법 또는 안장점 근사법을 통해 정규화 상수의 점근적 성질을 도출한다.
• 새로운 분석적 접근을 통해 균일한 순열에 대한 대규모 이탈 원리를 확립한다.
• 가짜우도 추정법을 지수족 모델에 적용하고, 정규 조건 하에서 그 일치성을 증명한다.
• 확률적 극한정리와 순열의 구조적 조합 분석을 융합하여 극한 분포를 도출한다.

실험 결과

연구 질문

• RQ1 비균일 모델에서의 정규화 상수의 점근적 행동은 무엇인가? ($ S_n $ 기준)
• RQ2 비균일 모델 하에서 분포된 순열은 $ n $ 이 커질수록 어떻게 행동하는가?
• RQ3 일파라미터 지수족에서의 가짜우도 추정기는 일치성이 있는가?
• RQ4 균일한 랜덤 순열에 대한 대규모 이탈 원리에 대한 새로운 증명을 구성할 수 있는가?
• RQ5 대규모 이탈 원리로부터 도출된 비균일 모델 하에서 순열의 극한 분포는 무엇인가?

주요 결과

• 대규모 이탈 기법을 활용하여 $ S_n $ 상의 비균일 모델에서의 정규화 상수에 대한 점근 근사식을 도출한다.
• 비균일 모델 하에서의 순열의 극한 분포는 $ n $ 이 커질수록 결정론적 순열 구조로 수렴한다.
• 일파라미터 지수족에서의 가짜우도 추정기가 일치성 임을 증명한다.
• 균일한 랜덤 순열에 대한 대규모 이탈 원리에 대한 새로운 증명이 확립되며, 새로운 분석적 통찰을 제공한다.
• 정규화 상수의 점근적 행동이 대규모 이탈 이론에서 유도된 비용 함수에 의해 지배됨을 보여준다.
• 지정된 비균일 모델 하에서 순열의 경험적 분포가 결정론적 극한으로 수렴함을 확립한다.