• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Constrained Sparse Concept Coding Algorithm with Application to Image Representation

Vol. 8, No.9, September 30, 2014
10.3837/tiis.2014.09.015, Download Paper (Free):

Abstract

Recently, sparse coding has achieved remarkable success in image representation tasks. In practice, the performance of clustering can be significantly improved if limited label information is incorporated into sparse coding. To this end, in this paper, a novel semi-supervised algorithm, called constrained sparse concept coding (CSCC), is proposed for image representation. CSCC considers limited label information into graph embedding as additional hard constraints, and hence obtains embedding results that are consistent with label information and manifold structure information of the original data. Therefore, CSCC can provide a sparse representation which explicitly utilizes the prior knowledge of the data to improve the discriminative power in clustering. Besides, a kernelized version of our proposed CSCC, namely kernel constrained sparse concept coding (KCSCC), is developed to deal with nonlinear data, which leads to more effective clustering performance. The experimental evaluations on the MNIST, PIE and Yale image sets show the effectiveness of our proposed algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Zhenqiu Shu, Chunxia Zhao and Pu Huang, "Constrained Sparse Concept Coding Algorithm with Application to Image Representation," KSII Transactions on Internet and Information Systems, vol. 8, no. 9, pp. 3211-3230, 2014. DOI: 10.3837/tiis.2014.09.015

[ACM Style]
Shu, Z., Zhao, C., and Huang, P. 2014. Constrained Sparse Concept Coding Algorithm with Application to Image Representation. KSII Transactions on Internet and Information Systems, 8, 9, (2014), 3211-3230. DOI: 10.3837/tiis.2014.09.015