Jump to content

Babel function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Jlhwung (talk | contribs) at 14:12, 22 April 2014 (Definition and formulation). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Babel function (also known as cumulative coherence) measures the maximum total coherence between a fixed atom and a collection of other atoms in a dictionary.

Definition and formulation

The Babel function of a dictionary with normalized columns is a real-valued function that is defined as

where are the columns (atoms) of the dictionary [1][2].

Special case

When p=1, the babel function is the Mutual Coherence.

References

  1. ^ "GREED IS GOOD: ALGORITHMIC RESULTS FOR SPARSE APPROXIMATION". CiteSeerx10.1.1.84.5256. {{cite web}}: Missing or empty |url= (help)
  2. ^ Just Relax: Convex Programming Methods for Identifying Sparse Signals in Noise