Abstract | ||
---|---|---|
We consider the problem of learning an unknown (overcomplete) basis from data that are generated from unknown and sparse linear combinations. Introducing the Sparse Coding Neural Gas algorithm, we show how to employ a combination of the original Neural Gas algorithm and Oja's rule in order to learn a simple sparse code that represents each training sample by only one scaled basis vector. We generalize this algorithm by using Orthogonal Matching Pursuit in order to learn a sparse code where each training sample is represented by a linear combination of up to k basis elements. We evaluate the influence of additive noise and the coherence of the original basis on the performance with respect to the reconstruction of the original basis and compare the new method to other state of the art methods. For this analysis, we use artificial data where the original basis is known. Furthermore, we employ our method to learn an overcomplete representation for natural images and obtain an appealing set of basis functions that resemble the receptive fields of neurons in the primary visual cortex. An important result is that the algorithm converges even with a high degree of overcompleteness. A reference implementation of the methods is provided. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.neucom.2008.11.027 | Neurocomputing |
Keywords | Field | DocType |
overcomplete data representation,vector quantization,algorithm converges,matching pursuit,sparse coding,simple sparse code,sparse code,k basis element,original basis,sparse linear combination,training sample,unsupervised learning,basis function,sparse coding neural gas,basis vector,original neural gas algorithm,receptive field,orthogonal matching pursuit,data representation,neural gas | Matching pursuit,Linear combination,Pattern recognition,Neural coding,Sparse approximation,Vector quantization,Basis function,Artificial intelligence,Basis (linear algebra),Machine learning,Mathematics,Neural gas | Journal |
Volume | Issue | ISSN |
72 | 7-9 | Neurocomputing |
Citations | PageRank | References |
24 | 0.99 | 20 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kai Labusch | 1 | 113 | 8.50 |
Erhardt Barth | 2 | 653 | 58.33 |
Thomas Martinetz | 3 | 1462 | 231.48 |