Kernels on Riemannian manifolds
From MaRDI portal
Publication:2807043
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Hilbert spaces with reproducing kernels (= (proper) functional Hilbert spaces, including de Branges-Rovnyak and other structured spaces) (46E22) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Machine vision and scene understanding (68T45)
Abstract: In this paper, we develop an approach to exploiting kernel methods with manifold-valued data. In many computer vision problems, the data can be naturally represented as points on a Riemannian manifold. Due to the non-Euclidean geometry of Riemannian manifolds, usual Euclidean computer vision and machine learning algorithms yield inferior results on such data. In this paper, we define Gaussian radial basis function (RBF)-based positive definite kernels on manifolds that permit us to embed a given manifold with a corresponding metric in a high dimensional reproducing kernel Hilbert space. These kernels make it possible to utilize algorithms developed for linear spaces on nonlinear manifold-valued data. Since the Gaussian RBF defined with any given metric is not always positive definite, we present a unified framework for analyzing the positive definiteness of the Gaussian RBF on a generic metric space. We then use the proposed framework to identify positive definite kernels on two specific manifolds commonly encountered in computer vision: the Riemannian manifold of symmetric positive definite matrices and the Grassmann manifold, i.e., the Riemannian manifold of linear subspaces of a Euclidean space. We show that many popular algorithms designed for Euclidean spaces, such as support vector machines, discriminant analysis and principal component analysis can be generalized to Riemannian manifolds with the help of such positive definite Gaussian kernels.
Recommendations
Cites work
- scientific article; zbMATH DE number 4004880 (Why is no real title available?)
- scientific article; zbMATH DE number 1194132 (Why is no real title available?)
- A Riemannian framework for tensor computing
- Choosing multiple parameters for support vector machines
- Shape Manifolds, Procrustean Metrics, and Complex Projective Spaces
- The Geometry of Algorithms with Orthogonality Constraints
Cited in
(18)- The Gaussian kernel on the circle and spaces that admit isometric embeddings of the circle
- Probabilistic learning vector quantization on manifold of symmetric positive definite matrices
- Manifold interpolation
- Perturbed kernel approximation on homogeneous manifolds
- Manin kernels
- Gaussian kernels on nonsimply connected closed Riemannian manifolds are never positive definite
- A Riemann-Stein kernel method
- Matrix-valued kernels for shape deformation analysis
- Kernel Approximation on Manifolds I: Bounding the Lebesgue Constant
- A kernel view on manifold sub-sampling based on Karcher variance optimization
- Welcome to Riemannian computing in computer vision
- Efficient clustering on Riemannian manifolds: a kernelised random projection approach
- Designing a boosted classifier on Riemannian manifolds
- Expanding the family of Grassmannian kernels: an embedding perspective
- scientific article; zbMATH DE number 1694987 (Why is no real title available?)
- Algorithmic Learning Theory
- Diffusion kernels on statistical manifolds
- Mixed region covariance discriminative learning for image classification on Riemannian manifolds
This page was built for publication: Kernels on Riemannian manifolds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2807043)
