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:  Quarterly
  • Editor-in-Chief: Prof. Antanas Verikas
  • Executive Editor: Ms. Yoyo Y. Zhou
  • Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
  • E-mail: jsweditorialoffice@gmail.com
  • APC: 500USD
  • Jun 12, 2024 News!

    Vol 19, No 2 has been published with online version   [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]