Affinity and distance. On the Newtonian structure of some data kernels

DOI10.1515/AGMS-2018-0005zbMATH Open1414.31007arXiv1701.03746OpenAlexW2809370184MaRDI QIDQ723480FDOQ723480

Authors: Hugo Aimar, I. Gómez 

Publication date: 31 July 2018

Published in: Analysis and Geometry in Metric Spaces (Search for Journal in Brave)

Abstract: Let $X$ be a (data) set. Let $K(x,y)>0$ be a measure of the affinity between the data points $x$ and $y$. We prove that $K$ has the structure of a Newtonian potential $K(x,y)=varphi(d(x,y))$ with $varphi$ decreasing and $d$ a quasi-metric on $X$ under two mild conditions on $K$. The first is that the affinity of each $x$ to itself is infinite and that for $xeqy$ the affinity is positive and finite. The second is a quantitative transitivity; if the affinity between $x$ and $y$ is larger than $lambda>0$ and the affinity of $y$ and $z$ is also larger than $lambda$, then the affinity between $x$ and $z$ is larger than $u(lambda)$. The function $u$ is concave, increasing, continuous from $mathbb{R}^{+}$ onto $mathbb{R}^{+}$ with $u(lambda)<lambda$ for every $lambda>0$.

Full work available at URL: https://arxiv.org/abs/1701.03746

Recommendations

• Bi-stochastic kernels via asymmetric affinity functions
• Affinity kernels on measure spaces and maximal operators
• On a duality between metrics and \(\Sigma\)-proximities
• Distance functions for reproducing kernel Hilbert spaces
• Publication:5753396

zbMATH Keywords

metric spacespotentials

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Potential theory on fractals and metric spaces (31E05) Uniform structures and generalizations (54E15)

Cites Work

• Diffusion maps
• Title not available (Why is that?)
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
• Lipschitz functions on spaces of homogeneous type
• Balls and quasi-metrics: A space of homogeneous type modeling the real analysis related to the Monge-Ampère equation
• Title not available (Why is that?)

Cited In (2)

• Affinity kernels on measure spaces and maximal operators
• Bi-stochastic kernels via asymmetric affinity functions

This page was built for publication: Affinity and distance. On the Newtonian structure of some data kernels

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q723480)