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

DOI10.1016/J.ACHA.2011.12.001MaRDI QIDQ442523zbMATH OpenOpenAlexFDO

Authors 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

Coifman's distancediffusionmetricnatural diffucion distancetree

Mathematics Subject Classification ID

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

Recommendations

• Some remarks on diffusion distances
• Approximating snowflake metrics by trees
• scientific article; zbMATH DE number 3982317

Cites work

• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs
• Diffusion maps
• Diffusion maps, spectral clustering and reaction coordinates of dynamical systems
• Diffusion wavelets
• Existence and Uniqueness of Fixed-Points for Semigroups of Affine Maps
• scientific article; zbMATH DE number 3877889 (Why is no real title available?)
• scientific article; zbMATH DE number 477682 (Why is no real title available?)
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• On Fixed Points for Semi-Groups of Linear Operators
• On the parabolic kernel of the Schrödinger operator
• Some remarks on diffusion distances

Cited in

(7)

• 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
• Equivalence of L_p diffusion approximation and a function's diffusion smoothness
• An equivalence between the limit smoothness and the rate of convergence for a general contraction operator family
• Hölder-Lipschitz norms and their duals on spaces with semigroups, with applications to earth mover's distance
• Computing the diffusion state distance on graphs via algebraic multigrid and random projections.
• Wasserstein distance and metric trees

This page was built for publication: An efficient tree-based computation of a metric comparable to a natural diffusion distance

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