[논문 리뷰] Asymptotics and Optimal Bandwidth Selection for Nonparametric Estimation of Density Level Sets

Wanli Qiao|arXiv (Cornell University)|2017. 07. 31.

Statistical Methods and Inference인용 수 15

한 줄 요약

이 논문은 대칭 차집합 기반의 L1 위험을 근사하는 새로운 L2 유형의 위험을 도입하여 d차원 공간에서 밀도 수준 집합의 비모수적 추정을 위한 최적의 대역폭 선택 규칙을 개발한다. 하우스도르프 측도를 사용한 경계 적분의 수렴 속도를 유도함으로써, 향상된 수준 집합 추정 정확도를 위한 渐近적으로 최적의 대역폭 선택이 가능해진다.

ABSTRACT

Bandwidth selection is crucial in the kernel estimation of density level sets. Risk based on the symmetric difference between the estimated and true level sets is usually used to measure their proximity. In this paper we provide an asymptotic $L_1$ approximation to this risk, propose a corresponding $L_2$ type of risk, and use the new risk to develop an optimal bandwidth selection rule for nonparametric level set estimation of $d$-dimensional density functions ($d\geq 1$). As an important ingredient of the selection rule, integrations over the boundary of the level sets with respect to the Hausdorff measure are studied and the convergence rate of their estimation is derived.

연구 동기 및 목표

• 핵 기반 비모수적 밀도 수준 집합 추정에서 대역폭 선택의 핵심 과제를 해결하기 위해.
• 추정된 수준 집합과 진짜 수준 집합 간의 대칭 차집합 위험을 최소화하여 수준 집합 추정의 정확도를 향상시키기 위해.
• d차원 밀도 함수(d ≥ 1)에 대해 이론적으로 탄탄하고 渐近적으로 최적의 대역폭 선택 규칙을 개발하기 위해.
• 하우스도르프 측도를 기반으로 한 경계 적분의 수렴 속도를 분석하여, 위험 근사의 핵심 구성 요소를 제공하기 위해.

제안 방법

• 수준 집합 추정에 사용되는 대칭 차집합 위험에 대한 渐近적 L1 근사를 도출한다.
• 원래 위험의 대체로 더 다룰 수 있는 최적화를 가능하게 하는 새로운 L2 유형의 위험을 도입한다.
• 하우스도르프 측도에 따라 수준 집합 경계에 대한 적분을 분석하며, 이는 대역폭 선택에 핵심적인 역할을 한다.
• 이러한 경계 적분에 대한 비모수적 추정기의 수렴 속도를 확립한다.
• 유도된 위험과 수렴 속도를 사용하여 최적의 대역폭 선택 규칙을 구성한다.
• 이 방법을 d차원 밀도 함수에 적용하여 단변량 사례를 초월한 일반화된 결과를 도출한다.

실험 결과

연구 질문

• RQ1 추정된 밀도 수준 집합과 진짜 수준 집합 간의 대칭 차집합 위험은 L1 기준으로 어떻게 渐近적으로 근사될 수 있는가?
• RQ2 이 위험을 최소화하는 비모수적 밀도 수준 집합 추정을 위한 최적의 대역폭 선택 규칙은 무엇인가?
• RQ3 하우스도르프 측도로 측정된 수준 집합 경계에 대한 적분은 대역폭 선택에 어떻게 영향을 미치는가?
• RQ4 이러한 경계 적분에 대한 비모수적 추정기의 수렴 속도는 무엇인가?
• RQ5 더 다룰 수 있고 최적의 대역폭 규칙을 이끌어내는 새로운 L2 유형의 위험을 구성할 수 있는가?

주요 결과

• 논문은 대칭 차집합 위험에 대한 渐近적 L1 근사를 확립하여 수준 집합 추정 오차의 이론적 분석을 가능하게 한다.
• 원래 위험의 실용적이고 분석적으로 다룰 수 있는 대체로 새로운 L2 유형의 위험을 제안하여 최적의 대역폭 선택을 촉진한다.
• 하우스도르프 측도로 측정된 수준 집합 경계에 대한 적분에 대한 비모수적 추정기의 수렴 속도가 도출되었으며, 이는 핵심 이론적 구성 요소를 제공한다.
• 최적의 대역폭 선택 규칙이 d ≥ 1인 d차원 밀도 함수에 대해 渐近적으로 타당함을 입증하였다.
• 비모수적 수준 집합 추정의 정확도를 향상시키는 데 기여하는 체계적인 대역폭 선택 프레임워크를 제공한다.