확산 기하학을 이용한 곡률·접선공간·차원 추정

초록

본 논문은 확산 기하학 기반의 라플라시안 추정기를 활용해 데이터가 놓인 매니폴드의 차원, 접선공간, 그리고 다양한 곡률(스칼라, 리치, 리만)을 정확히 추정하는 새로운 알고리즘을 제안한다. 기존 하드 이웃 기반 방법과 달리 소프트 커널을 이용해 파라미터 의존성을 크게 감소시키고, 잡음·희소 데이터에 대한 강인성을 확보한다. 실험 결과, 이상적인 밀집·노이즈 없는 상황에서는 기존 최첨단 방법과 동등한 성능을 보이며, 잡음이나 샘플 부족이 있는 경우에는 현저히 우수한 결과를 얻는다.

상세 분석

이 논문은 두 가지 핵심 아이디어를 결합한다. 첫째, 확산 지도(diffusion maps)를 이용해 데이터에서 라플라시안 연산자 Δ̂ 를 비파라미터 방식으로 추정한다. 저자들은 가변 대역폭 가우시안 커널 Kε(p_i,p_j)=exp(−‖p_i−p_j‖²/(ε ρ(p_i) ρ(p_j)))을 사용해 샘플링 밀도와 잡음에 강인한 Δ̂을 얻으며, 기존 연구