Volume 9 Number 4 (Apr. 2014)
Home > Archive > 2014 > Volume 9 Number 4 (Apr. 2014) >
JCP 2014 Vol.9(4): 836-844 ISSN: 1796-203X
doi: 10.4304/jcp.9.4.836-844

Ideal code constrained supervised sparse coding

Wenjing Liao, Robert Williams
1School of Informatics, Guizhou University of Finance and Economics, Guiyang 550004, China
2New Mexico Highlands University, Las Vegas, NM 87701, United States

Abstract—In this paper, we proposed a novel sparse coding algorithm by using the class labels to constrain the learning of codebook and sparse code. We not only use the class label to train the classifier, but also use it to construct class conditional codewords to make the sparse code as discriminative as possible. We first construct ideal sparse codes with regarding to the class conditional codewords, and then constrain the learned sparse codes to the ideal sparse codes. We proposed a novel loss function composed of parse reconstruction error, classification error, and the ideal sparse code constrain error. This problem can be optimized by using the transitional KSVD method. In this way, we may learn a discriminative classifier and a discriminative codebook simultaneously. Moreover, using this codebook, the learnt the sparse codes of the same class are similar to each other. Finally, exhaustive experimental results show that the proposed algorithm outperforms other sparse coding methods.

Index Terms—Sparse coding, Codebook, Class labels, KSVD


Cite: Wenjing Liao, Robert Williams, "Ideal code constrained supervised sparse coding," Journal of Computers vol. 9, no. 4, pp. 836-844, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

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

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>