Questions tagged [sparsity]

I'm looking for a measure that can give me an estimate of the number of significant values in a sparse vector, without using a threshold. For example, a measure $S$ might give some output like $S([0, 0, 0, 1, 0, 1, 0, 0, 1]) = 3$ (3 of the same…

The sparse coding problem is: $\underset{\boldsymbol{r}}{\text{min}} \left\Vert \boldsymbol{r} \right\Vert_0 ~s.t.~\textbf{x}=\text{D}\boldsymbol{r}$ Why do sparse dictionary learning algorithms such as MOD and K-SVD…