We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Single-Pass K-SVD for Efficient Dictionary Learning.
- Authors
Chang, Kuang-Yu; Lin, Cheng-Fu; Chen, Chu-Song; Hung, Yi-Ping
- Abstract
Sparse representation has been widely used in machine learning, signal processing and communications. K-SVD, which generalizes k-means clustering, is one of the most famous algorithms for sparse representation and dictionary learning. K-SVD is an iterative method that alternates between encoding the data sparsely by using the current dictionary and updating the dictionary based on the sparsely represented data. In this paper, we introduce a single-pass K-SVD method. In this method, the previous input data are first summarized as a condensed representation of weighted samples. Then, we developed a weighted K-SVD algorithm to learn a dictionary from the union of this representation and the newly input data. Experimental results show that our approach can approximate K-SVD's performance well by consuming considerably less storage resource.
- Subjects
K-means clustering; MACHINE learning; DIGITAL signal processing; SPARSE approximations; LINEAR differential equations; ENCODING
- Publication
Circuits, Systems & Signal Processing, 2014, Vol 33, Issue 1, p309
- ISSN
0278-081X
- Publication type
Article
- DOI
10.1007/s00034-013-9630-3