sinkhorn-knopp1 [알고리즘] Sinkhorn-Knopp 알고리즘 : 이중 확률 행렬 정규화 딥러닝 논문을 읽다보면 이름부터 낯선 Sinkhorn-Knopp 알고리즘을 종종 마주하게 됩니다. 저 같은 경우에는 처음에는 특징점 매칭 알고리즘인 LoFTR 논문에서 접했습니다. 당시엔 Optimal Transport 등과 같은 설명이 직관적이지 않아서 대략적으로 이해하고 넘어갔습니다. 그런데 최근 DINO v2 논문을 읽으면서 또 다시 이 알고리즘과 마주쳤습니다. 그래서 이번 기회를 빌어 블로그로 쓰고 Sinkhorn-Knopp 알고리즘을 한번 제대로 정리하고 넘어가려고 합니다. 1. Sinkhorn-Knopp 알고리즘 넌 누구냐?이중 확률 행렬을 만들기 위한 알고리즘 Sinkhorn-Knopp 알고리즘은 "임의의 양의 값을 가진 행렬을, 이중 확률 행렬(Doubly Stochastic Matri.. 2025. 7. 8. 이전 1 다음
