Tue, 02 Aug 2011 ⊕Category: scikit-learn
#omp #orthogonal matching pursuit #scikit-learn

Since orthogonal matching pursuit (OMP) is an important part of signal processing and therefore crucial to the image processing aspect of dictionary learning, I am currently focusing on optimizing the OMP code and making sure it is stable. OMP is a forward method like least-angle regression, so it is natural …

Mon, 30 May 2011 ⊕Category: scikit-learn
#Uncategorized #dictionary learning #omp #orthogonal matching pursuit

I am working on implementing the Orthogonal Matching Pursuit (OMP) algorithm for the scikit. It is an elegant algorithm (that almost writes itself in Numpy!) to compute a greedy approximation to the solution of a sparse coding problem:

$$ \text{argmin} \big|\big|\gamma\big|\big|_0 \text{ subject to }\big …