일반 희소 역공분산 선택을 위한 적응형 1차 방법

본 논문은 부분적으로 알려진 조건부 독립 구조를 갖는 가우시안 그래픽 모델의 희소 역공분산을 $l_1$-패널티 최대우도 추정식으로 정형화하고, 이를 해결하기 위해 적응형 스펙트럴 투사 기울기(ASPG)와 적응형 네스테로프 부드럽화(ANS) 두 가지 1차 최적화 알고리즘을 제안한다. 실험 결과는 두 방법이 1,000 차원 규모와 50만 개 제약을 가진 문제를 실용적인 시간 안에 해결할 수 있음을 보여주며, 특히 ASPG가 ANS보다 전반적으로 빠…

저자: Zhaosong Lu