Learn R Programming

NMF (version 0.2.2)

sparseness: Sparseness

Description

Generic function that computes the sparseness of an object, as defined by Hoyer (2004). The sparseness quantifies how much energy of a vector is packed into only few components.

Usage

sparseness(x, ...)

Arguments

x
an object whose sparseness is computed.
...
extra arguments to allow extension

Value

  • usually a single numeric value -- in [0,1], or a numeric vector. See each method for more details.

Details

In Hoyer (2004), the sparseness is defined for a real vector $x$ as: $$Sparseness(x) = \frac{\sqrt{n} - \frac{\sum |x_i|}{\sqrt{\sum x_i^2}}}{\sqrt{n}-1}$$

, where $n$ is the length of $x$.

The sparseness is a real number in $[0,1]$. It is equal to 1 if and only if x contains a single nonzero component, and is equal to 0 if and only if all components of x are equal. It interpolates smoothly between these two extreme values. The closer to 1 is the sparseness the sparser is the vector.

The basic definition is for a numeric vector, and is extended for matrices as the mean sparseness of its column vectors.

References

Hoyer P (2004). "Non-negative matrix factorization with sparseness constraints." _The Journal of Machine Learning Research_, *5*, pp. 1457-1469. .

See Also

Other assess: entropy, purity