Abstract
In this paper, we propose a Nuclear norm-driven Semi-Supervised Dictionary Learning (N-SSDL) approach for classification. N-SSDL incorporates the idea of the recent label consistent KSVD with the label propagation process that propagates label information from labeled data to unlabeled data via balancing the neighborhood reconstruction error and the label fitness error. To provide a more reliable distance metric for measuring the neighborhood reconstruction error, we apply the nuclear-norm that is proved to be suitable for modeling the reconstruction error, where the reconstruction coefficients are computed based on the sparsely reconstructed training data rather than original ones. Besides, we also use the robust l 2,1 -norm regularization on the label fitness error so that the measurement is robust to noise and outliers. Extensive simulations on several datasets show that N-SSDL can deliver enhanced performance over other state-of-the-arts for classification.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Elad, M., Aharon, M.: Image denosing via sparse and redundant representations over learned dictionaries. IEEE Trans. Image Proces. 54(12), 3736–3745 (2006)
Wright, J., Yang, M., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31, 210–227 (2009)
Yang, J., Yu, K., Gong, Y., Huang, T.: Linear spatial pyramid matching using sparse coding for image classification. In: Proceedings of IEEE Conference on Computer Vision & Pattern Recognition (2009)
Bradley, D., Bagnell, J.: Differential sparse coding. In: Proceedings Conference on Neural Information Processing System (2008)
Lim, T.S., Loh, W.Y., Shih, Y.S.: A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms. Mach. Learn. 40(3), 203–228 (1999)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation. IEEE Trans. Signal Process. 54(1), 4311–4322 (2006)
Hou, C., Nie, F., Li, X., Yi, D., Wu, Y.: Joint embedding learning and sparse regression: a framework for unsupervised feature selection. IEEE Trans. Cybern. 44, 793–804 (2014)
Fornasier, M., Rauhut, H., Ward, R.: Low-rank matrix recovery via iteratively reweighted least squares minimization. SIAM J. Optim. 21(4), 1614–1640 (2011)
Zhang, Q., Li, B.: Discriminative K-SVD for dictionary learning in face recognition. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (2010)
Chen, J., Ye, J., Li, Q.: Integrating global and local structures: a least squares framework for dimensionality reduction. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (2007)
Jiang, Z., Lin, Z., Davis, L.: Label consistent K-SVD: learning a discriminative dictionary for recognition. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2651–2664 (2013)
Zhang, F., Yang, J., Qian, J., Xu, Y.: Nuclear norm-based 2-DPCA for extracting features from images. IEEE Trans. Neural Netw. Learn. Syst. 26(10), 2247–2260 (2015)
Chapelle, O., Scholkopf, B., Zien, A.: Semi-Supervised Learning. MIT Press, Cambridge (2006)
Zhang, Z., Zhang, L., Zhao, M., Jiang, W., Liang, Y., Li, F.: Semi-supervised image classification by nonnegative sparse neighborhood prediction. In: Proceedings of ACM International Conference on Multimedia Retrieval, Shanghai, pp. 139–146 (2015)
Zhu X.: Semi-supervised learning literature survey. Technical report 1530, University of Wisconsin-Madison (2005)
Zhang, Z., Chow, T.W.S., Zhao, M.B.: Trace ratio optimization based semi-supervised nonlinear dimensionality reduction for marginal manifold visualization. IEEE Trans. Knowl. Data Eng. 25(5), 1148–1161 (2013)
Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R.: An efficient K-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 881–892 (2002)
Jing, J., Wang, Y., Gao, X.: Semi-supervised sparse coding. arXiv:1311.6834 (2015)
Jiang, W., Zhang, Z., Li, F., Zhang, L., Zhao, M., Jin, X.: Joint label consistent dictionary learning and adaptive label prediction for semi-supervised machine fault classification. IEEE Trans. Ind. Inform. 12(1), 248–256 (2016)
Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290(5500), 2323–2326 (2000)
Zhao, M., Jin, X., Zhang, Z., Li, B.: Fault diagnosis of rolling element bearings via discriminative subspace learning: visualization and classification. Expert Syst. Appl. 41, 3391–3401 (2014)
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (61402310, 61672365, 61672364 and 61373093), Major Program of Natural Science Foundation of Jiangsu Higher Education Institutions of China (15KJA520002), Special Funding of China Postdoctoral Science Foundation (2016T90494), Postdoctoral Science Foundation of China (2015M580462) and Postdoctoral Science Foundation of Jiangsu Province of China (1501091B), Natural Science Foundation of Jiangsu Province of China (BK20140008, BK20141195), and Graduate Student Innovation Project of Jiangsu Province of China (SJZZ15_0154).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Jiang, W., Zhang, Z., Zhang, Y., Li, F. (2016). Discriminative Sparse Coding by Nuclear Norm-Driven Semi-Supervised Dictionary Learning. In: Chen, E., Gong, Y., Tie, Y. (eds) Advances in Multimedia Information Processing - PCM 2016. PCM 2016. Lecture Notes in Computer Science(), vol 9916. Springer, Cham. https://doi.org/10.1007/978-3-319-48890-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-48890-5_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48889-9
Online ISBN: 978-3-319-48890-5
eBook Packages: Computer ScienceComputer Science (R0)