Two-Sided Sparse Learning with Augmented Lagrangian Method
In this paper, we propose a novel sparse learning model, named Two-Sided Sparse Learning with Augmented Lagrangian Method, and apply it to the classification problem. Existing dictionary learning method only emphasizes the sparsity of cases, but neglect the sparsity of features. In the context of classification, it is crucial to take into account the correlation among features and find the most representative features in a class. By representing training data as sparse linear combination of rows and columns in dictionary, this model can be more suitable for classification problem. Experimental results demonstrate that our model achieves superior performance than the state-of-the-art classification methods on real-world datasets.
KeywordsClassification Sparse learning Dictionary learning Sparse representation
This research was supported in part by the Chinese National Natural Science Foundation under Grant nos. 61402395, 61472343 and 61502412, Natural Science Foundation of Jiangsu Province under contracts BK20140492, BK20151314 and BK20150459, Jiangsu overseas research and training program for university prominent young and middle-aged teachers and presidents, Jiangsu government scholarship funding.
- 1.Monika, R., Dhanalakshmi, S., Sreejith, S.: Coefficient random permutation based compressed sensing for medical image compression. Advances in Electronics, Communication and Computing. Springer, Singapore (2018)Google Scholar
- 2.Gibson, R.M., Amira, A., Ramzan, N., et al.: Matching pursuit-based compressive sensing in a wearable biomedical accelerometer fall diagnosis device. Biomed. Signal Process. Control. (2017)Google Scholar
- 3.Peller, J., Thompson, K.J., Siddiqui, I., et al.: Hyperspectral imaging based on compressive sensing to determine cancer margins in human pancreatic tissue ex vivo. Optical Biopsy XV: Toward real-time spectroscopic imaging and diagnosis. Int. Soc. Opt. Photonics (2017)Google Scholar
- 5.Aharon, M., Elad, M., Bruckstein, A.: K-SVD: design of dictionaries for sparse representation. Proceedings of SPARS 5, 9–12 (2005)Google Scholar
- 7.Boyd, S., Parikh, N., Chu, E., et al.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends® in Machine Learning (2011)Google Scholar