Matching Pursuit
Matching pursuit is a greedy iterative algorithm for approximatively solving the original pseudo-norm problem. Matching pursuit works by finding a basis vector in that maximizes the correlation with the residual (initialized to ), and then recomputing the residual and coefficients by projecting the residual on all atoms in the dictionary using existing coefficients. Matching pursuit suffers from the drawback that an atom can be picked multiple times which is addressed in orthogonal matching pursuit.
Read more about this topic: Sparse Approximation, Algorithms
Famous quotes containing the word pursuit:
“The pursuit of Fashion is the attempt of the middle class to co-opt tragedy. In adopting the clothing, speech, and personal habits of those in straitened, dangerous, or pitiful circumstances, the middle class seeks to have what it feels to be the exigent and nonequivocal experiences had by those it emulates.”
—David Mamet (b. 1947)