Abstract
Dictionary learning is often incorporated in classification method, which can obtain a new representation under the learned dictionary to achieve better classification performance. In this paper, we propose a novel Batch Dictionary Learning model with augmented orthogonal matching pursuit classification. Batch Dictionary Learning model is capable of improving the dictionary by removing the redundancy of over-complete dictionary, thus the learned optimal dictionary is more suitable for classification. To solve the optimization target, we improve the traditional orthogonal matching pursuit (OMP) algorithm and propose an augmented orthogonal matching pursuit algorithm (AOMP) to solve the objective function. Superior experimental results demonstrate that our proposed model outperform the other state-of-the-art classification algorithms on real-world dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Donoho, D.L.: Compressed sensing. J. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2006)
Engan, K., Aase, S.O., Husoy, J.H.: Method of optimal directions for frame design. In: Proceedings of 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 2443–2446. IEEE (1999)
Aharon, M., Elad, M., Bruckstein, A.M.: The K-SVD: an algorithm for designing of overcomplete dictionaries for sparse representations. IEEE Trans. Image Process. 54, 4311–4322 (2006)
Aharon, M., Elad, M., Bruckstein, A.: K-SVD: design of dictionaries for sparse representation. In: Proceedings of SPARS, vol. 5, pp. 9–12 (2005)
Bruckstein, A.M., Donoho, D.L., Elad, M.: From sparse solutions of systems of equations to sparse modeling of signals and images. SIAM Rev. 51, 34–81 (2009)
Farouk, R.M., Elsayed, M., Aly, M.: Medical image denoising based on log-Gabor wavelet dictionary and K-SVD algorithm. Int. J. Comput. Appl. 141(2016)
Yang, J., Zhang, X., Peng, W., et al.: A novel regularized K-SVD dictionary learning based medical image super-resolution algorithm. Multimed. Tools Appl. 75, 13107–13120 (2016)
Chen, J., Liu, S., Huang, M., et al.: Dictionary learning for MRI denoising based on modified K-SVD. J. Imaging Sci. Technol. 61: 30505-1–30505-10 (2017)
Acknowledgements
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, Jiangsu overseas research and training program for university prominent young and middle-aged teachers and presidents, Jiangsu government scholarship funding.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
Cite this chapter
He, P. et al. (2020). Batch Dictionary Learning with Augmented Orthogonal Matching Pursuit. In: Lu, H. (eds) Cognitive Internet of Things: Frameworks, Tools and Applications. ISAIR 2018. Studies in Computational Intelligence, vol 810. Springer, Cham. https://doi.org/10.1007/978-3-030-04946-1_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-04946-1_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-04945-4
Online ISBN: 978-3-030-04946-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)