다변량 균등 혼합밀도 추정의 수렴 속도와 차원 저주 회피

초록

본 논문은 다변량 스케일 혼합 균등(SMU) 밀도 클래스 위에서 정의되는 Grenander 추정량의 Hellinger 거리 수렴 속도를 연구한다. 저자들은 상한·하한·지원 제한 조건 하에 이 추정량이 1차원에서 알려진 n⁻²⁄³ 속도에 차원에만 의존하는 로그 승수를 곱한 형태, 즉 n⁻²⁄³ (log n)^{γ_d} (γ_d=4d‑2) 로 수렴함을 증명한다. 또한 일반적인 볼록 클래스에 대한 새로운 Hellinger 정확도 정리와 최소극대우도(MLE) 계산 알고리즘을 제시한다.

상세 분석

이 논문은 기존의 일변량 Grenander 추정량이 “비증가(downward) 밀도”라는 형태로 정의되는 것을, 다변량에서는 스케일 혼합 균등(SMU) 밀도라는 더 풍부한 구조로 일반화한다는 점에서 출발한다. SMU 클래스 P_{SMU}(d)는 모든 d차원 양의 실수 벡터 u에 대해 p(u)=∫{(0,∞)^d}∏{j=1}^d 1{u_j≤θ_j}/θ_j dG(θ) 형태로 표현되는 밀도들의 집합이며, 이는 각 차원에 대한 균등분포의 스케일 혼합으로 볼 수 있다. 이 클래스는 볼록(convex)이며, 특히 (6)식에서 보이는 바와 같이 부분집합 S⊆{0,1}^d에 대한 혼합 편미분이 비음이 되는 제약을 포함한다. 차원이 증가함에 따라 이러한 제약의 수가 지수적으로 늘어나, 실제로는 “전체 차원에 걸친 완전 단조성(entire monotonicity)”을 강제하는 효과가 있다. 따라서 차원 저주가 완화되는 메커니즘을 이론적으로 설명한다.

핵심 기술은 Theorem 2.1으로, 볼록 클래스 P에 대한 MLE ˆp_n의 Hellinger 거리 상한을 기대값 sup_{p∈P:h(p,p₀)≤t} ∫4(p₀−p)(p₀+p) d(P₀−P_n) 의 t‑구간에서의 제어와 연결한다. 이 기대 supremum을 제어하기 위해 저자들은 Gao(2015)의 비음수 측도 분포함수에 대한 브래킷 엔트로피 결과를 활용한다. 구체적으로, SMU 밀도와 그 누적분포함수 사이의 일대일 대응을 이용해 (23)식 형태의 변환을 수행하고, 이를 통해 브래킷 수 N_{