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

DOI10.1515/AGMS-2018-0005MaRDI QIDQ723480zbMATH OpenOpenAlexFDO

Authors Hugo Aimar, I. Gómez

Publication date 31 July 2018

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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)

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$.

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

Cites work

• scientific article; zbMATH DE number 3479763 (Why is no real title available?)
• scientific article; zbMATH DE number 1319615 (Why is no real title available?)
• Balls and quasi-metrics: A space of homogeneous type modeling the real analysis related to the Monge-Ampère equation
• Diffusion maps
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps
• Lipschitz functions on spaces of homogeneous type

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)