.png){kind=icon}
.png){kind=icon}
Return
Linearized Kernel Dictionary Learning
.png){kind=icon}
OA
AI
DOI：10.1109/JSTSP.2016.2555241.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we present a new approach of incorporating kernels into dictionary learning. The kernel K-SVD algorithm (KKSVD), which has been introduced recently, shows an improvement in classification performance, with relation to its linear counterpart K-SVD. However, this algorithm requires the storage and handling of a very large kernel matrix, which leads to high computational cost, while also limiting its use to setups with small number of training examples. We address these problems by combining two ideas: first, we approximate the kernel matrix using a cleverly sampled subset of its columns using the Nystrom method; second, as we wish to avoid using this matrix altogether, we decompose it by SVD to form new virtual samples, on which any linear dictionary learning can be employed. Our method, termed Linearized Kernel Dictionary Learning (LKDL) can be seamlessly applied as a preprocessing stage on top of any efficient off-the-shelf dictionary learning scheme, effectively kernelizing it. We demonstrate the effectiveness of our method on several tasks of both supervised and unsupervised classification and show the efficiency of the proposed scheme, its easy integration and performance boosting properties.
Keywords:
Dictionary Learning
Supervised Dictionary Learning
Kernel Dictionary Learning
Kernels
KSVD
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
13.7
Papers:
1.9K
Citations:
1.1W