Sparse Coding toolbox -- open-source!

Sparse modeling softwareaboutwhat is spams?

Spams (sparse modeling software) is an optimization toolbox for solving varous sparse estimation problems.

• Dictionary learning and Matrix Factorization (NMF, sparse PCA ,...)
• Solving Sparse Decomposition Problems with Lars, coordinate descent, OMP, somp, proximal Methods
• Solving structured Sparse Decomposition Problems (L1/L2, L1/linf, sparse group Lasso, tree-structured regularization, structured sparsity with overlapping groups ,...).

See the documentation
All the features.
It is developped by Julien
Mairal (INRIA), with the collaboration of Francis
Bach (INRIA), Jean
Ponce (Ecole
Normale Sup é rieure), Guillermo sapiro (University
Of Minnesota), Rodolphe
Jenatton (INRIA) and Guillaume
Obozinski (INRIA). It is coded in C ++ with a MATLAB interface. Recently, interfaces for R and Python have been developed by Jean-Paul
Chieze (INRIA ).

License

Version 2.1 and later are open-source under licence
Gplv3.
It is therefore possible to redistribute the sources with any other software, as long as it under GPL licence.
For other usage, please contact the authors.

Related publications

You can find here some publications at the origin of this software.
The "Matrix Factorization" and "Sparse Decomposition" modules were developed for the following papers:

J. mairal, F. Bach, J. Ponce and G. sapiro. Online Learning for Matrix Factorization and Sparse Coding. Journal of machine learning research,
Volume 11, pages 19-60. 2010.

J. mairal, F. Bach, J. Ponce and G. sapiro. online dictionary learning for Sparse Coding. International Conference on machine learning, Montreal, Canada,
2009

The "Proximal" module was developed for the following papers:

J. mairal, R. jenatton, G. obozinski and F. Bach. Network Flow algorithms for structured sparsity. adv. neural information processing systems
(NIPs). 2010.

R. jenatton, J. mairal, G. obozinski and F. Bach. proximal methods for sparse hierarchical dictionary learning. International Conference on machine learning.
2010.

The feature selection tools for graphs were developed"

J. mairal and B. Yu. Supervised Feature Selection in Graphs with path coding penalties and network flows. arXiv: 1204.4539v1. 2012.

News

05/23/2012: spams v2.3 is released.
03/24/2012: spams v2.2 is released with a python and R interface, and new compilation scripts for a better windows/Mac OS compatibility.
06/30/2011: spams V2.1 goes open-source!
11/04/2010: spams V2.0 is out for Linux and Mac OS!
02/23/2010: Windows 32 bits version available! Elastic-net is implemented.
10/26/2009: Mac OS, 64 bits version available!