paper-with-me

홈 › Papers

Wasserstein Exponential Kernels

2020-02-05 · Henri De Plaen, Michaël Fanuel, Johan A. K. Suykens

In the context of kernel methods, the similarity between data points is encoded by the kernel function which is often defined thanks to the Euclidean distance, a common example being the squared exponential kernel. Recently, other distances relying on optimal transport theory - such as the Wasserstein distance between probability distributions - have shown their practical relevance for different machine learning techniques. In this paper, we study the use of exponential kernels defined thanks to the regularized Wasserstein distance and discuss their positive definiteness. More specifically, we define Wasserstein feature maps and illustrate their interest for supervised learning problems involving shapes and images. Empirically, Wasserstein squared exponential kernels are shown to yield smaller classification errors on small training sets of shapes, compared to analogous classifiers using Euclidean distances.

📄 PDF Abstract BibTeX arXiv:2002.01878

Code (1)

hdeplaen/Exponential_Wasserstein_Kernels 공식 구현

Similar Papers 제목 키워드 기반

Gaussian Process regression over discrete probability measures: on the non-stationarity relation between Euclidean and Wasserstein Squared Exponential Kernels

2022-12-02 · Antonio Candelieri, Andrea Ponti, Francesco Archetti

Gaussian Process regression is a kernel method successfully adopted in many real-life applications. Recently, there is a growing interest on extending this method to non-Euclidean input spaces, like the one considered in…

Distance-Matrix Wasserstein Statistics for Scalable Gromov--Wasserstein Learning

2026-05-14 · Ao Xu, Tieru Wu arxiv

Gromov--Wasserstein (GW) distances compare graphs, shapes, and point clouds through internal distances, without requiring a common coordinate system. This invariance is powerful, but discrete GW is a nonconvex quadratic …

Graph ClassificationTwo-sample testingPoint Clouds

Sliced Wasserstein Kernels for Probability Distributions

2015-11-10 · CVPR 2016 6 · Soheil Kolouri, Yang Zou, Gustavo K. Rohde

Optimal transport distances, otherwise known as Wasserstein distances, have recently drawn ample attention in computer vision and machine learning as a powerful discrepancy measure for probability distributions. The rece…

BIG-bench Machine Learning

Wasserstein Weisfeiler-Lehman Graph Kernels

2019-06-04 · NeurIPS 2019 12 · Matteo Togninalli, Elisabetta Ghisu, Felipe Llinares-López, Bastian Rieck 외

Most graph kernels are an instance of the class of $\mathcal{R}$-Convolution kernels, which measure the similarity of objects by comparing their substructures. Despite their empirical success, most graph kernels use a na…

Graph Classification

Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent

2024-09-13 · Sayan Banerjee, Krishnakumar Balasubramanian, Promit Ghosal

We provide finite-particle convergence rates for the Stein Variational Gradient Descent (SVGD) algorithm in the Kernelized Stein Discrepancy ($\mathsf{KSD}$) and Wasserstein-2 metrics. Our key insight is that the time de…