Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.01636 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915369487171584 |
|---|---|
| author | Alipoor, Ghasem Skretting, Karl |
| author_facet | Alipoor, Ghasem Skretting, Karl |
| contents | We propose an efficient online dictionary learning algorithm for kernel-based sparse representations. In this framework, input signals are nonlinearly mapped to a high-dimensional feature space and represented sparsely using a virtual dictionary. At each step, the dictionary is updated recursively using a novel algorithm based on the recursive least squares (RLS) method. This update mechanism works with single samples or mini-batches and maintains low computational complexity. Experiments on four datasets across different domains show that our method not only outperforms existing online kernel dictionary learning approaches but also achieves classification accuracy close to that of batch-trained models, while remaining significantly more efficient. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_01636 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Kernel Recursive Least Squares Dictionary Learning Algorithm Alipoor, Ghasem Skretting, Karl Machine Learning Signal Processing We propose an efficient online dictionary learning algorithm for kernel-based sparse representations. In this framework, input signals are nonlinearly mapped to a high-dimensional feature space and represented sparsely using a virtual dictionary. At each step, the dictionary is updated recursively using a novel algorithm based on the recursive least squares (RLS) method. This update mechanism works with single samples or mini-batches and maintains low computational complexity. Experiments on four datasets across different domains show that our method not only outperforms existing online kernel dictionary learning approaches but also achieves classification accuracy close to that of batch-trained models, while remaining significantly more efficient. |
| title | Kernel Recursive Least Squares Dictionary Learning Algorithm |
| topic | Machine Learning Signal Processing |
| url | https://arxiv.org/abs/2507.01636 |