스위프된 근사 메시지 전달로 안정된 희소 추정
본 논문은 기존 AMP가 가정과 다르게 행렬 평균이나 상관성이 존재할 때 수렴하지 않는 문제를 해결하고자, 변수별로 순차적으로 업데이트하는 스위프(Swept) 방식을 도입한 SwAMP 알고리즘을 제안한다. 실험 결과, 평균이 큰 투영 행렬이나 저‑랭크·고상관성 행렬에서도 기존 AMP보다 훨씬 높은 복원 정확도와 안정성을 보이며, 계산 복잡도는 O(N) 수준을 유지한다.
저자: Andre Manoel, Florent Krzakala, Eric W. Tramel
본 논문은 Approximate Message Passing(AMP) 알고리즘이 희소 신호 복원에서 뛰어난 성능을 보이지만, 행렬 Φ가 i.i.d. 영 평균 가우시안이라는 강한 가정에 크게 의존한다는 점을 출발점으로 삼는다. 실제 응용에서는 Φ의 평균이 존재하거나 행렬이 저‑랭크·고상관성을 띠는 경우가 흔히 발생한다. 이러한 상황에서 기존 AMP는 발산하거나 수렴 속도가 급격히 저하되는 문제가 있다. 저자들은 이러한 수렴성 문제의 근본 원인을 BP(Belief Propagation)에서 변수 업데이트 방식을 병렬(parallel)로 수행하는 데 있다고 지적한다. BP 자체는 순차적(swept) 업데이트가 더 안정적이라는 기존 연구
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기