Volume 8 Number 7 (Jul. 2013)
Home > Archive > 2013 > Volume 8 Number 7 (Jul. 2013) >
JSW 2013 Vol.8(7): 1550-1555 ISSN: 1796-217X
doi: 10.4304/jsw.8.7.1550-1555

Dual Adaptive K-SVD Algorithm Based on a Rank Symmetrical Relationship

Minlun Yan
Department of Mathematics, Lianyungang Teachers’ College, Lianyungang 222006, PR China

Abstract—Applications that use sparse representation are many and include compression, regularization in inverse problems, feature extraction, and more. Recent activity in this field has concentrated mainly on the study of pursuit algorithms that decompose signals with respect to a given dictionary. The K-SVD algorithm is an iterative method that alternates between sparse coding of the examples based on the current dictionary and a process of updating the dictionary atoms to better fit the data. However, the existing K-SVD algorithm is employed to a single feature space meaning that the pursuit algorithms are assigned to the given subspace definitely. The work proposed in this paper provides a novel adaptive way to adapting dictionaries in order to achieve the dual subspace sparse signal representations, the update of the dictionary is combined with a rank symmetrical relationship of the proposed dual subspace by incorporated a new mechanism of matrix transform, which is called dual K-SVD. Experimental results conducted on the ORL and Yale face databases demonstrate the effectiveness of the proposed method.

Index Terms—Subspace learning; sparse representation; KSVD; rank symmetry.


Cite: Minlun Yan, "Dual Adaptive K-SVD Algorithm Based on a Rank Symmetrical Relationship," Journal of Software vol. 8, no. 7, pp. 1550-1555, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]