Comparing Measures of Sparsity

Details Comparing Measures of Sparsity Comparing Measures of Sparsity

2008-11-28

arxiv.org/abs/0811.4706v2

Computer Science

Information Theory

submitted to IEEE Transactions on Information Theory (November 2008), 17 pages, 6 figures

Scientific paper

Sparsity of representations of signals has been shown to be a key concept of fundamental importance in fields such as blind source separation, compression, sampling and signal analysis. The aim of this paper is to compare several commonlyused sparsity measures based on intuitive attributes. Intuitively, a sparse representation is one in which a small number of coefficients contain a large proportion of the energy. In this paper six properties are discussed: (Robin Hood, Scaling, Rising Tide, Cloning, Bill Gates and Babies), each of which a sparsity measure should have. The main contributions of this paper are the proofs and the associated summary table which classify commonly-used sparsity measures based on whether or not they satisfy these six propositions and the corresponding proofs. Only one of these measures satisfies all six: The Gini Index. measures based on whether or not they satisfy these six propositions and the corresponding proofs. Only one of these measures satisfies all six: The Gini Index.

Affiliated with

Also associated with

No associations

Rating

Comparing Measures of Sparsity does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Comparing Measures of Sparsity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparing Measures of Sparsity will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-710320