Abstract | ||
---|---|---|
Sparse models in dictionary learning have been successfully applied in a wide variety of machine learning and computer vision problems, and as a result have recently attracted increased research interest. Another interesting related problem based on linear equality constraints, namely the sparse null space (SNS) problem, first appeared in 1986 and has since inspired results on sparse basis pursuit. In this paper, we investigate the relation between the SNS problem and the analysis dictionary learning (ADL) problem, and show that the SNS problem plays a central role, and may be utilized to solve dictionary learning problems. Moreover, we propose an efficient algorithm of sparse null space basis pursuit (SNS-BP) and extend it to a solution of ADL. Experimental results on numerical synthetic data and real-world data are further presented to validate the performance of our method. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1137/15M1030376 | SIAM JOURNAL ON IMAGING SCIENCES |
Keywords | Field | DocType |
dictionary learning,sparse coding,sparse null space problem,union of subspaces | Kernel (linear algebra),Matching pursuit,Mathematical optimization,Dimensionality reduction,K-SVD,Computer science,Sparse approximation,Basis pursuit,Feature extraction,Theoretical computer science,Synthetic data | Journal |
Volume | Issue | ISSN |
9 | 3 | 1936-4954 |
Citations | PageRank | References |
5 | 0.45 | 0 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiao Bian | 1 | 7 | 1.61 |
Hamid Krim | 2 | 520 | 59.69 |
Alexander M. Bronstein | 3 | 2978 | 143.17 |
liyi dai | 4 | 17 | 3.81 |