Name
Abstract | ||
|---|---|---|
Sparsity based techniques have been widely popular in signal processing applications such as compression, denoising, and compressed sensing. Recently, the learning of sparsifying transforms for data has received interest. The advantage of the transform model is that it enables cheap and exact computations. In Part I of this work, efficient methods for online learning of square sparsifying transforms were introduced and investigated (by numerical experiments). The online schemes process signals sequentially, and can be especially useful when dealing with big data, and for real-time, or limited latency signal processing applications. In this paper, we prove that although the associated optimization problems are non-convex, the online transform learning algorithms are guaranteed to converge to the set of stationary points of the learning problem. The guarantee relies on a few simple assumptions. In practice, the algorithms work well, as demonstrated by examples of applications to representing and denoising signals. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/JSTSP.2015.2407860 | Selected Topics in Signal Processing, IEEE Journal of |
Keywords | Field | DocType |
big data,convergence guarantees,dictionary learning,machine learning,online learning,sparse representations,sparsifying transforms,optimization,dictionaries,vectors,learning artificial intelligence,convergence,encoding | Noise reduction,Convergence (routing),Signal processing,Computer science,Theoretical computer science,Artificial intelligence,Optimization problem,Compressed sensing,Computer vision,Algorithm,Stationary point,Big data,Encoding (memory) | Journal |
Volume | Issue | ISSN |
PP | 99 | 1932-4553 |
Citations | PageRank | References |
8 | 0.46 | 7 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Saiprasad Ravishankar | 1 | 587 | 36.58 |
| Yoram Bresler | 2 | 1104 | 119.17 |