최소화된 일반화된 Sliced Gromov-Wasserstein: Gromov-Wasserstein을 향한 확장 가능한 경로

요약

본 논문은 일반화된 슬라이서(generalized slicers)를 활용하여 Gromov-Wasserstein (GW) 문제에 대한 새로운 최소화 공식인 min Generalized Sliced Gromov-Wasserstein (min-GSGW)을 제안합니다. 핵심 아이디어는 두 입력 측도 모두에 호환되는 결합된 비선형 슬라이서를 학습하여, 투영된 도메인에서의 단조 결합이 원래 공간의 GW 목적 함수를 평가하는 운송 계획으로 격상되도록 하는 것입니다. min-GSGW는 기존 방식보다 낮은 계산 비용으로 기하학적 매칭 및 형상 분석에 필요한 의미 있는 기하학적 대응 관계와 GW 목적 함수 값을 제공하며, 강체 운동 불변성(rigid-motion invariant)을 가집니다.

핵심 포인트

• 일반화된 슬라이서 기반의 min-GSGW를 제안하여 Gromov-Wasserstein (GW) 문제를 효율적으로 해결함.
• 결합된 비선형 슬라이서를 학습함으로써, 투영 공간에서의 최적화가 원래 GW 목적 함수에 대한 운송 계획으로 확장됨.
• min-GSGW는 기하학적 매칭 및 형상 분석에 필수적인 강체 운동 불변성(rigid-motion invariant)을 가짐.
• 분할 상환 변형(amortized variant)을 개발하여, 개별 최적화가 어려운 입력 쌍에도 적용 가능하게 함.
• 실험 결과, min-GSGW는 기존 GW 솔버 대비 낮은 계산 비용으로 우수한 기하학적 대응 관계를 생성함.