Bi-stochastic kernels via asymmetric affinity functions
From MaRDI portal
Publication:2252136
DOI10.1016/J.ACHA.2013.01.001zbMATH Open1359.62237arXiv1209.0237OpenAlexW3099927762MaRDI QIDQ2252136FDOQ2252136
Matthew J. Hirn, Ronald R. Coifman
Publication date: 16 July 2014
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Abstract: In this short letter we present the construction of a bi-stochastic kernel p for an arbitrary data set X that is derived from an asymmetric affinity function {alpha}. The affinity function {alpha} measures the similarity between points in X and some reference set Y. Unlike other methods that construct bi-stochastic kernels via some convergent iteration process or through solving an optimization problem, the construction presented here is quite simple. Furthermore, it can be viewed through the lens of out of sample extensions, making it useful for massive data sets.
Full work available at URL: https://arxiv.org/abs/1209.0237
[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Nystr%EF%BF%BD%EF%BF%BDm+extension&go=Go Nystr��m extension]bi-stochastic kernel
Cites Work
- Diffusion maps
- Concerning nonnegative matrices and doubly stochastic matrices
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- Anisotropic diffusion on sub-manifolds with application to Earth structure classification
- Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data
- Texture separation via a reference set
- Geometric harmonics: a novel tool for multiscale out-of-sample extension of empirical functions
Cited In (9)
- Quantum Mechanics for Closure of Dynamical Systems
- Delay-coordinate maps, coherence, and approximate spectra of evolution operators
- Diffusion-based kernel methods on Euclidean metric measure spaces
- Operator-theoretic framework for forecasting nonlinear time series with kernel analog techniques
- Reproducing kernel Hilbert space compactification of unitary evolution groups
- Kernel Analog Forecasting: Multiscale Test Problems
- Diffusion maps for changing data
- A unified framework for harmonic analysis of functions on directed graphs and changing data
- Recovering Hidden Components in Multimodal Data with Composite Diffusion Operators
This page was built for publication: Bi-stochastic kernels via asymmetric affinity functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2252136)
