An efficient tree-based computation of a metric comparable to a natural diffusion distance

DOI10.1016/j.acha.2011.12.001zbMath1248.68403OpenAlexW2042901411MaRDI QIDQ442523

Maxim J. Goldberg, Seonja Kim

Publication date: 1 August 2012

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.acha.2011.12.001

zbMATH Keywords

treediffusionmetricCoifman's distancenatural diffucion distance

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Diffusion processes (60J60) Geometric probability and stochastic geometry (60D99)

Related Items

Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance ⋮ An equivalence between the limit smoothness and the rate of convergence for a general contraction operator family ⋮ Equivalence of \(L_p\) diffusion approximation and a function's diffusion smoothness ⋮ A natural diffusion distance and equivalence of local convergence and local equicontinuity for a general symmetric diffusion semigroup ⋮ An explicit characterization of the domain of the infinitesimal generator of a symmetric diffusion semigroup on \(m_p\) of a complete positive sigma-finite measure space

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the parabolic kernel of the Schrödinger operator
• Some remarks on diffusion distances
• Diffusion maps
• Diffusion wavelets
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Existence and Uniqueness of Fixed-Points for Semigroups of Affine Maps
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• On Fixed Points for Semi-Groups of Linear Operators