편향 없는 저랭크 근사와 최소 왜곡

초록

본 논문은 임의의 복소 행렬 P에 대해 기대값이 P와 동일하고, 실현마다 계수 rank ≤ r인 무작위 행렬 Q를 생성하는 알고리즘을 제시한다. 제안된 방법은 P의 특이값 분해 후 대각 성분에 대해 “무편향 희소화” 기법을 적용해, 기대된 Frobenius 노름 오차 E‖P−Q‖_F²를 최소화한다. 기존 문헌의 복잡한 절차와 달리 간단한 샘플링 규칙으로 최적성을 증명하고, 이미지 압축 실험을 통해 실용성을 확인한다.

상세 분석

논문은 먼저 “편향 없는( unbiased ) 저랭크 근사”라는 문제를 정의한다. 여기서 목표는 임의의 복소 행렬 P∈ℂ^{n×m}에 대해, 기대값 E