Robust 주성분 분석

Robust 주성분 분석(RPCA)은 주성분 분석 (PCA)를 데이터가 심각하게 손상되었을 경우에도 적용가능 하도록 하는 문제이다.

알고리즘 편집

비-Convex 접근법 편집

Robust PCA 문제의 가장 성능이 좋은 알고리즘은 교차 최적화를 수행하는 알고리즘이다.[1] 계산 복잡도는  이다.

각주 편집

  1. P., Netrapalli; U., Niranjan; S., Sanghavi; A., Anandkumar; P., Jain (2014). “Non-convex robust PCA”. 《Advances in Neural Information Processing Systems》 1410: 1107–1115. arXiv:1410.7660. Bibcode:2014arXiv1410.7660N.