Diffusion wavelets (original) (raw)
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 (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 . These dyadic powers of 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 decrease (i.e., its spectrum d
Property | Value |
---|---|
dbo:abstract | 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 (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 . These dyadic powers of 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 decrease (i.e., its spectrum decays), then these higher powers become compressible. From these decaying dyadic powers of 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. (en) |
dbo:wikiPageExternalLink | https://archive.today/20121212094349/http:/www.cs.umass.edu/~chwang/dwt.html https://web.archive.org/web/20120308014909/http:/www.math.duke.edu/~mauro/code.html |
dbo:wikiPageID | 34073955 (xsd:integer) |
dbo:wikiPageLength | 7732 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1102862747 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Ronald_Coifman dbr:Graph_(discrete_mathematics) dbr:Harmonic_analysis dbr:Transfer_learning dbr:Column_space dbr:Laplacian_matrix dbr:Euclidean_space dbc:Wavelets dbr:Dimensionality_reduction dbr:Wavelet dbr:QR_decomposition dbr:Reinforcement_learning dbr:Heat_kernel dbr:Markov_chains dbr:Random_walk dbr:Markov_decision_process dbr:Point_cloud dbr:Topic_model dbr:Wavelets dbr:Row_space dbr:Manifold_(mathematics) dbr:Green′s_function |
dct:subject | dbc:Wavelets |
rdf:type | yago:WikicatWavelets yago:Abstraction100002137 yago:Event100029378 yago:Happening107283608 yago:Movement107309781 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Ripple107344663 yago:Wave107352190 |
rdfs:comment | 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 (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 . These dyadic powers of 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 decrease (i.e., its spectrum d (en) |
rdfs:label | Diffusion wavelets (en) |
owl:sameAs | freebase:Diffusion wavelets yago-res:Diffusion wavelets wikidata:Diffusion wavelets https://global.dbpedia.org/id/4jF11 |
prov:wasDerivedFrom | wikipedia-en:Diffusion_wavelets?oldid=1102862747&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Diffusion_wavelets |
is dbo:wikiPageWikiLink of | dbr:Automatic_basis_function_construction |
is foaf:primaryTopic of | wikipedia-en:Diffusion_wavelets |