[논문 리뷰] Robust M-Estimation for Array Processing: A Random Matrix Approach

Romain Couillet, Frédéric Pascal외 1명|arXiv (Cornell University)|2012. 04. 24.

Random Matrices and Applications참고 문헌 29인용 수 14

한 줄 요약

이 논문은 난수 행렬 이론을 사용하여 모집단 공분산 행렬에 대한 강건한 M-추정량을 제안하며, 표본 공분산 행렬과 스케일링된 강건한 M-추정량 사이의 차이가 표본 크기와 차원이 모두 커짐에 따라 스펙트럴 노름에서 거의 확실히 0으로 수렴함을 보여준다. 이 결과는 첫째 순서 渐近 행동을 변경하지 않고도 부분공간 방법의 강건성 확보를 가능하게 한다.

ABSTRACT

Abstract—This article studies the limiting behavior of a robust M-estimator of population covariance matrices as both the number of available samples and the population size are large. Using tools from random matrix theory, we prove that the difference between the sample covariance matrix and (a scaled version of) the robust M-estimator tends to zero in spectral norm, almost surely. This result is applied to prove that recent subspace methods arising from random matrix theory can be made robust without altering their first order behavior. I.

연구 동기 및 목표

• 표본 크기와 차원이 모두 커질 때 모집단 공분산 행렬에 대한 강건한 M-추정량의 점근적 행동을 분석하는 것.
• 표본 공분산 행렬과 스케일링된 강건한 M-추정량 사이의 차이가 스펙트럴 노름에서 거의 확실히 0으로 수렴함을 확립하는 것.
• 최근 난수 행렬 이론에 기반한 부분공간 방법의 강건화가 그들의 첫째 순서 점근적 성질을 변경하지 않음을 보여주는 것.
• 난수 행렬 이론의 도구를 사용하여 고차원 설정에서 강건한 어레이 처리를 위한 이론적 기반을 제공하는 것.

제안 방법

• 고차원 점근적 조건 하에서 강건한 M-추정량의 점근적 행동을 연구하기 위해 난수 행렬 이론의 도구를 활용한다.
• 기본 표본 공분산 행렬과 강건한 M-추정량의 스케일링된 버전 사이의 스펙트럴 노름 차이를 분석한다.
• 거의 확실한 수렴 논증을 사용하여 강건한 M-추정량이 스펙트럴 노름에서 점차적으로 표본 공분산 행렬과 일치함을 보여준다.
• 수렴 결과를 난수 행렬 이론에서 유도된 부분공간 방법에 적용하여, 첫째 순서 행동을 변경하지 않고도 그들의 강건성을 입증한다.
• 수렴을 보장하기 위해 i.i.d. 표본과 모집단 분포의 모멘트 조건을 가정한다.
• 강건한 M-추정량이 한계에서 표본 공분산 행렬과 일치하도록 스케일링 요소를 도입한다.

실험 결과

연구 질문

• RQ1 표본 크기와 차원이 커질수록 강건한 M-추정량이 스펙트럴 노름에서 표본 공분산 행렬로 수렴하는가?
• RQ2 표본 공분산 행렬과 스케일링된 강건한 M-추정량 사이의 점근적 행동은 무엇인가?
• RQ3 난수 행렬 이론에 기반한 부분공간 방법은 그들의 첫째 순서 점근적 성능을 변경하지 않고 강건화될 수 있는가?
• RQ4 표본 공분산 행렬과 강건한 M-추정량 사이의 차이의 스펙트럴 노름이 거의 확실히 0으로 수렴하는 조건은 무엇인가?

주요 결과

• 표본 크기와 차원이 모두 커짐에 따라 표본 공분산 행렬과 강건한 M-추정량의 스케일링된 버전 사이의 차이가 스펙트럴 노름에서 거의 확실히 0으로 수렴한다.
• 이 수렴 결과는 표준 모멘트 조건과 i.i.d. 표본 추출 가정 하에서 성립한다.
• 강건한 M-추정은 난수 행렬 이론에 기반한 부분공간 방법의 첫째 순서 점근적 행동을 유지한다.
• 강건한 M-추정량은 스펙트럴 노름에서 점차적으로 표본 공분산 행렬과 유사하게 행동하며, 고차원 설정에서 일致성을 보장한다.
• 이론적 기반은 고차원 설정에서 기존 방법과 동일한 한계 행동을 유지하는 강건한 어레이 처리 알고리즘 설계를 가능하게 한다.
• 결과는 강건화가 기존 부분공간 기법의 기본 점근적 성질을 손상시키지 않음을 확인한다.