본문으로 건너뛰기

© 2026 Molayo

arXiv논문2026. 06. 30. 14:04

ITSPACE: 단조 가우시안 최적 운송 업데이트

요약

ITSPACE는 공분산 임베딩의 정렬을 위해 Bures-Wasserstein 목적 함수를 직접 최적화하는 근사적 주요화-최소화 방법론을 제안합니다. 제곱근 인수분해를 통해 폐쇄형 업데이트를 제공하며, 구조적 PSD 보존과 빠른 수렴 성능을 입증했습니다.

핵심 포인트

  • Bures-Wasserstein 목적 함수를 직접 최적화하는 ITSPACE 제안
  • 제곱근 인수분해를 통한 효율적인 폐쇄형 업데이트 구현
  • 부정확한 계산 시에도 편차를 제어하는 인증 간극 경계 제공
  • 기존 BW 경사 하강법 및 샘플-OT 대비 빠른 수렴 속도 확인

공분산 행렬(Covariance matrices)은 도메인 적응(domain adaptation) 및 가우시안 임베딩(Gaussian embeddings)을 포함한 많은 머신러닝 파이프라인에서 특징 분포의 압축된 기술자(descriptors) 역할을 합니다. 중심 가우시안 근사(centered Gaussian approximation) 하에서, 정규화되지 않은 Wasserstein-2 최적 운송 (OT, optimal-transport) 불일치는 대칭 양의 정치(SPD, symmetric positive definite) 원뿔 상의 Bures-Wasserstein (BW) 목적 함수에 의해 주어진 공분산에 대한 폐쇄형(closed form)을 허용합니다. 우리는 ITSPACE (Iterative Transport for Stable Proximal Alignment of Covariance Embeddings)를 제안합니다. 이는 제곱근 인수분해(square-root factorization)를 통한 폐쇄형 업데이트를 통해 이 정확한 BW 목적 함수를 직접 최적화하는 근사적 주요화-최소화 (proximal majorization-minimization) 방법입니다. 정확한 산술(exact arithmetic)에서 각 반복은 BW 목적 함수에 대한 충분 감소 부등식(sufficient-decrease inequality)을 만족합니다. 부정확한 극 분해(inexact polar computations) 하에서는, 정확한 하강으로부터의 편차를 제어하는 명시적인 인증 간극 경계(certificate-gap bound)를 제공합니다. 결과적인 반복은 구조적으로 PSD 구조를 보존하며 자연스럽게 계수 제한 요인(rank-restricted factors)을 지원하므로, 엄격한 단계 및 계산 예산 하에서 레이블이 없는 타겟 배치로부터 적응을 수행해야 하는 설정에서 경량 내부 루프 프리미티브(lightweight inner-loop primitive)로 사용하기에 적합합니다. 실제 공분산 정렬 벤치마크 전반에 걸쳐, ITSPACE는 BW 경사 하강법(BW-gradient descent), 다른 공분산 기하학에 기반한 방법들, 그리고 엔트로피 정규화된 샘플-OT (entropically regularized sample-OT) 베이스라인보다 실질적으로 더 빠르게 낮은 BW 간극(low-BW-gap) 솔루션에 도달합니다.

AI 자동 생성 콘텐츠

본 콘텐츠는 arXiv cs.LG의 원문을 AI가 자동으로 요약·번역·분석한 것입니다. 원 저작권은 원저작자에게 있으며, 정확한 내용은 반드시 원문을 확인해 주세요.

원문 바로가기
0

댓글

0