다차원 스케일링을 포인케레 디스크에서 구현
본 논문은 하이퍼볼릭 평면의 포인케레 디스크 모델을 목표 공간으로 하는 새로운 다차원 스케일링 알고리즘(PD‑MDS)을 제안한다. 복소수 좌표와 초점 거리 선형 탐색을 이용해 경사 하강법을 구현하고, 이산적 라인 서치를 통해 효율적인 최적화를 달성한다. 실험 결과, 기존 유클리드 기반 MDS보다 낮은 스트레스와 빠른 수렴을 보인다.
저자: Andrej Cvetkovski, Mark Crovella
본 논문은 다차원 스케일링(MDS)을 하이퍼볼릭 평면의 포인케레 디스크(Poincaré Disk, PD) 모델에 적용하는 새로운 알고리즘인 PD‑MDS를 제안한다. 기존 MDS는 주로 유클리드 공간을 목표로 삼아 2‑3차원 시각화를 수행했지만, 데이터가 트리 구조나 급격한 거리 변화를 포함할 경우 유클리드 거리 보존이 어려워 하이퍼볼릭 공간이 더 적합하다는 연구가 늘어나고 있다. 저자들은 이러한 배경에서 PD‑MDS를 설계하고, 구현 시 반드시 고려해야 할 하이퍼볼릭 기하학적 특성을 상세히 기술한다.
먼저, 포인케레 디스크 모델을 복소수 평면의 단위 원 내부 D={z∈ℂ| |z|<1} 로 정의하고, 두 점 사이의 하이퍼볼릭 거리 공식 d_D(z_j,z_k)=2 atanh(|z_j−z_k|/|1−z_j z̅_k|)를 제시한다. 이 식은 Möbius 변환의 불변성을 이용해 디스크 내부에서 거리 계산을 정확히 수행한다.
MDS의 목표 함수는 일반적인 제곱 오차 형태를 채택한다. 구체적으로, 입력된 불일치 행렬 Δ={δ_jk}와 가중치 행렬 W={w_jk}, 결측값 표시 행렬 I={I_jk}를 이용해 오류 E(z)=∑_{j
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기