| dbo:abstract |
In linear algebra, the coherence or mutual coherence of a matrix A is defined as the maximum absolute value of the cross-correlations between the columns of A. Formally, let be the columns of the matrix A, which are assumed to be normalized such that The mutual coherence of A is then defined as A lower bound is A deterministic matrix with the mutual coherence almost meeting the lower bound can be constructed by . This concept was reintroduced by David Donoho and Michael Elad in the context of sparse representations. A special case of this definition for the two-ortho case appeared earlier in the paper by Donoho and Huo. The mutual coherence has since been used extensively in the field of sparse representations of signals. In particular, it is used as a measure of the ability of suboptimal algorithms such as matching pursuit and basis pursuit to correctly identify the true representation of a sparse signal. Joel Tropp introduced a useful extension of Mutual Coherence, known as the Babel function, which extends the idea of cross-correlation between pairs of columns to the cross-correlation from one column to a set of other columns. The Babel function for two columns is exactly the Mutual coherence, but it also extends the coherence relationship concept in a way that is useful and relevant for any number of columns in the sparse representation matix as well. (en) |
| dbo:wikiPageExternalLink |
https://cran.r-project.org/web/packages/R1magic/index.html https://stemblab.github.io/mutual-coherence/ |
| dbo:wikiPageID |
20641486 (xsd:integer) |
| dbo:wikiPageLength |
4673 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1043601476 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:David_Donoho dbr:Matrix_(mathematics) dbr:Cross-correlation dbr:Basis_pursuit dbr:Linear_algebra dbr:Signal_(electrical_engineering) dbr:Compressed_sensing dbr:Matching_pursuit dbc:Matrix_theory dbc:Signal_processing dbr:Restricted_isometry_property dbr:Babel_function dbr:Michael_Elad dbr:Sparse_approximation dbr:Weil's_theorem |
| dbp:wikiPageUsesTemplate |
dbt:Reflist dbt:Linear-algebra-stub |
| dct:subject |
dbc:Matrix_theory dbc:Signal_processing |
| rdfs:comment |
In linear algebra, the coherence or mutual coherence of a matrix A is defined as the maximum absolute value of the cross-correlations between the columns of A. Formally, let be the columns of the matrix A, which are assumed to be normalized such that The mutual coherence of A is then defined as A lower bound is A deterministic matrix with the mutual coherence almost meeting the lower bound can be constructed by . (en) |
| rdfs:label |
Mutual coherence (linear algebra) (en) |
| owl:sameAs |
freebase:Mutual coherence (linear algebra) wikidata:Mutual coherence (linear algebra) https://global.dbpedia.org/id/4rYjh |
| prov:wasDerivedFrom |
wikipedia-en:Mutual_coherence_(linear_algebra)?oldid=1043601476&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Mutual_coherence_(linear_algebra) |
| is dbo:wikiPageDisambiguates of |
dbr:Mutual_coherence dbr:Coherence |
| is dbo:wikiPageWikiLink of |
dbr:Mutual_coherence dbr:Van_Cittert–Zernike_theorem dbr:Stochastic_resonance dbr:Stochastic_resonance_(sensory_neurobiology) dbr:Coherence dbr:Restricted_isometry_property dbr:Babel_function dbr:Sparse_approximation |
| is foaf:primaryTopic of |
wikipedia-en:Mutual_coherence_(linear_algebra) |