# Summer of Code roadmap, part 1

Category: scikit-learn
#gsoc #Uncategorized

After a little busy while, I have graduated and entered the summer vacation, which means time for serious GSoC work.

[][]

So we had a little conference in order to discuss what will be done and when. We gathered quite a few code snippets since the official start of the project …

# First thoughts on 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 …

# Sparse PCA

I have been working on the integration into the scikits.learn codebase of a sparse principal components analysis (SparsePCA) algorithm coded by Gaël and Alexandre and based on [[1]][]. Because the name “sparse PCA” has some inherent ambiguity, I will describe in greater depth what problem we are actually solving …