Diffusion wavelets

Diffusion wavelets are a fast multiscale framework for the analysis of functions on discrete (or discretized continuous) structures like graphs, manifolds, and point clouds in Euclidean space.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Diffusion wavelets are a fast multiscale framework for the analysis of functions on discrete (or discretized continuous) structures like graphs, manifolds, and point clouds in Euclidean space. Diffusion wavelets are an extension of classical wavelet theory from harmonic analysis.

Unlike classical wavelets whose basis functions are predetermined, diffusion wavelets are adapted to the geometry of a given diffusion operator T (e.g., a heat kernel or a random walk). Moreover, the diffusion wavelet basis functions are constructed by dilation using the dyadic powers (powers of two) of T . These dyadic powers of T diffusion over the space and propagate local relationships in the function throughout the space until they become global.

And if the rank of higher powers of T decrease (i.e., its spectrum decays), then these higher powers become compressible. From these decaying dyadic powers of T comes a chain of decreasing subspaces. These subspaces are the scaling function approximation subspaces, and the differences in the subspace chain are the wavelet subspaces.

Diffusion wavelets were first introduced in 2004 by Ronald Coifman and Mauro Maggioni at Yale University.

Mathematics

Diffusion wavelets are of general interest in mathematics. Specifically, they allow for the direct calculation of the Green′s function and the inverse graph Laplacian.

Computer science

Diffusion wavelets have been used extensively in computer science, especially in machine learning. They have been applied to the following fields: solving Markov decision processes and Markov chains for machine learning, transfer learning, value function approximation in reinforcement learning, dimensionality reduction, mesh compression for 3D graphics, topic model analysis of document corpora. relation extraction.

Mauro Maggioni's MATLAB code implementation

Text derived from https://en.wikipedia.org/w/index.php?oldid=1372674018 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001372674018 · captured 1788282457.0 · version history

Cite this page as: encyclopegia.org, “Diffusion wavelets”, snapshot enwiki-001372674018. https://encyclopegia.org/a/diffusion-wavelets

Sources cited in this revision

8 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.