Abstract
The Error Correction SVM method is an excellent multiclass classification approach and has been applied to face recognition successfully. Yet, it suffers from the computational complexity. To reduce the computation time of the algorithm, a parallel implementation scheme is presented in the paper in which the training and classification tasks are assigned to multiple processors and run on all the processors simultaneously. The simulation experiments conducted on a local area network using Cambridge ORL face database show that the parallel algorithm given in the paper is effective in speeding up the algorithms of the training and classification while maintaining the recognition accuracy unchanged.
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 subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Zhao, W., Chellappa, R., Phillips, P.J., Rosenfeld, A.: Face Recognition: A Literature Survey. ACM Computing Surveys 35(4), 399–458 (2003)
Asanovic, K., Bodik, R., et al.: The Landscape of Parallel Computing Research: A View from Berkly. Technical report, University of California, Berkeley (2006)
Vapnik, V.: Statistical Learning Theory. John Willey and Sons Inc., New York (1998)
Sebald, D.J., Bucklew, J.A.: Support Vector Machines and Multiple Hypothesis Test Problem. IEEE Trans. on Signal Processing 49(11), 2865–2872 (2001)
Kreβel, U.: Pairwise Classification and Support Vector Machines. In: Schölkopr, B., Burges, J.C., Smola, A.J. (eds.) Advances in Kernel Methods: Support Vector Learning. MIT Press, Cambridge (1999)
Wang, C., Guo, C.: An SVM Classification Algorithm with Error Correction Ability Applied to Face Recognition. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3971, pp. 1057–1062. Springer, Heidelberg (2006)
Guo, C., Yuan, C., Ma, H.: A Two-Pass Classification Method Based on Hyper-ellipsoid Neural Networks and SVM’s with Applications to Face Recognition. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds.) ISNN 2007. LNCS, vol. 4493, pp. 461–468. Springer, Heidelberg (2007)
Collobert, R., Bengio, S.: A Parallel Mixture of SVMs for Very Large Scale Problems. Neural Computation 14(5), 1105–1114 (2002)
Zanghirati, G., Zanni, L.: A parallel solver for large quadratic programs in training support vector machines. Parallel Comput. 14(4), 535–551 (2003)
Cao, L.J., Keerthi, S.S., et al.: Parallel Sequential Minimal Optimization for the Training of Support Vector Machines. IEEE Trans. on Neural Networks 17(4), 1039–1049 (2006)
Lin, S., Costello, D.J.: Error Control Coding: Fundamentals and Applications. Prentice-Hall, Inc., Englewood Cliffs (1983)
Keerthi, S.S., Shevade, S.K., et al.: Improvements to Platt’s SMO Algorithm for SVM Classifier Design. Neural Computation 13, 637–649 (2001)
Liu, C., Wechsler, H.: Gabor Feature Based Classification Using the Enhanced Fisher Linear Discrimination Model for Face Recognition. IEEE Trans. on Image Processing 11(4), 467–476 (2002)
Xie, X., Lam, K.: Gabor-based Kernel PCA with Doubly Nonlinear Mapping for Face Recognition with a Single Face Image. IEEE Trans. on Image Processing 15(9), 2481–2492 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Q., Guo, C. (2009). A Parallel Implementation of Error Correction SVM with Applications to Face Recognition. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01510-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-01510-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01509-0
Online ISBN: 978-3-642-01510-6
eBook Packages: Computer ScienceComputer Science (R0)