스펙트럼 랜드마크: 랜드마크 커널 평행이동과 커널 연산자의 주요 고유함수의 정렬
Spectral Landmarks: Alignment of Landmark Kernel Translates with the Leading Eigenfunctions of a Kernel Operator
한국어 초록
우리는 커널 평행이동들의 생성 공간이 양의 정부호 커널의 주요 $s$차원 고유공간에 가능한 한 가까워지도록 $m$개의 랜드마크 점을 선택하는 문제를 연구한다. 자연스러운 척도는 두 부분공간으로의 재생 커널 힐베르트 공간(RKHS) 사영 연산자 사이의 힐베르트-슈미트 연산자 불일치이다. 절단된 Mercer 커널을 이용한 닫힌 형태의 스펙트럼 정렬 함수를 제시하고, 이를 양측 샌드위치 부등식을 통해 고전적인 적분 파워 함수(Nyström 대각합 오차)와 연결한다. 랜드마크 좌표에 대한 경사하강법으로 이 함수를 최소화하면 균등한 간격의 랜드마크 집합이 얻어진다. 이론적 결과는 최적 구성이 고유함수 샘플링 행렬이 스케일된 등거리 사상인 구성임을 보여 준다. 동차 공간에서 이들은 주요 고유함수 곱에 대한 최소 등가중 구적법과 정확히 일치하며, 모든 $m\ge s$에 대해 샘플링된 고유함수가 단위 노름 타이트 프레임을 이루는 구성이다. $\mathbb{S}^1$과 $\mathbb{S}^2$에서의 실험은 이론과 일치한다. 원 위에서 $s\le2m$이고 대역폭이 적당하면 모든 무작위 시작점이 등간격 랜드마크로 수렴하며, 구 위에서는 최적화기가 무작위 시작점으로부터 정사면체, 정팔면체, 정이십면체를 복원한다. 마지막으로 이 문제의 수치적 조건을 분석한다.
원문 초록
We study the problem of choosing $m$ landmark points so that the span of the kernel translates is as close as possible to the leading $s$-dimensional eigenspace of a positive-definite kernel. The natural measure is the Hilbert-Schmidt operator discrepancy between the reproducing-kernel-Hilbert-space (RKHS) projectors onto the two subspaces. We give a closed form spectral alignment function in terms of the truncated Mercer kernel and relate it to the classical integrated power function (Nystr\"om trace error) through a two-sided sandwich bound. Minimizing the function by gradient descent on the landmark coordinates produces landmark sets that are evenly spaced. Theoretical results show that optimal configurations are those whose eigenfunction sampling matrix is a scaled isometry. On homogeneous spaces these are exactly the minimal equal-weight cubature rules for products of leading eigenfunctions, and for every $m\ge s$ they are the configurations whose sampled eigenfunctions form a unit-norm tight frame. Experiments on $\mathbb{S}^1$ and $\mathbb{S}^2$ agree with the theory. On the circle, with $s\le2m$ and a moderate bandwidth, every random start converges to equispaced landmarks, and on the sphere the optimizer recovers the regular tetrahedron, octahedron, and icosahedron from random starts. Finally, we analyze the numerical conditioning of the problem.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.