Algorithms of fast SVM evaluation based on subspace projection

Proceedings of the International Joint Conference on Neural Networks

Volumn 2, Issue , 2005, Pages 865-870

  Dong, Jian Xiong ^a   Suen, Ching Y ^a   Krzyzak, Adam ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BINARY CODES; CLASSIFICATION (OF INFORMATION); DATABASE SYSTEMS; ITERATIVE METHODS; NEURAL NETWORKS; VECTORS;

BLOCK ALGORITHM; DIGIT DATABASE; ITERATION ALGORITHM; SUBSPACE PROJECTION;

LEARNING SYSTEMS;

EID: 33745947215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IJCNN.2005.1555966     Document Type: Conference Paper

References (21)

1. B. Schölkopf. C. J. C. Burges, and V. Vapnik, "Extracting support data for a given task," in Proceedings. First International Conference on Knowledge Discovery and Data Mining, U. M. Fayyad and R. Uthurusamy, Eds., pp. 252-257. AAAI Press, Menlo Park, CA. 1995.
2. E. Osuna. R. Freund, and F. Girosi, 'Training support vector machines: an application to face detection," in Proc. IEEE. Conf. on Computer Vision and Pattern Recognition, pp. 130-136, Puerto Rico, June 17-19 1997.
3. V.N. Vapnik, Statistical Learning Theory, Wiley, New York, 1998.
4. E. Osuna and F. Girosi, "Reducing the run-time complexity of support vector machines," in Advances in kernel methods: Support Vector Machines, B. Schölkopf. C. Burges, and A. Smola, Eds., pp. 271-283. MIT Press, Cambridge, MA, December 1999.
5. C.J.C. Burges, "Simplified support vector decision rules," in Proceedings of the 13th International Conference on Machine Learning, pp. 71-77, Morgan Kaufmann, San Mateo, CA, 1996.
6. C.J.C. Burges and B. Schölkopf, "Improving the accuracy and speed of support vector learning machines," in Advances in Neural Information Processing Systems. M. Mozer, M. Jordan, and T. Petsche, Eds., vol. 9, pp. 375-381. MIT Press, Cambridge, MA, 1997.
7. B. Schölkopf, P. Knirsch, A.J. Smola. and C. Burges, "Fast approximation of support vector kernel expansions, and an interpretation of clustering as approximation in feature spaces," in Mustererkennung, DAGM-Symposium, pp. 124-132, Springer, Berlin. 1998.
8. B. Schölkopf, S. Mika, C. Burges, P. Knirsch, K.-R. Müller, G. Rätsch, and A.J. Smola. "Input space vs. feature space in kernel-based methods," IEEE Transactions on Neural Networks, vol. 10, no. 5, pp. 1000-1017, 1999.
9. J. Mercer, "Functions of positive and negative type and their connection with the theory of integral equations," Philos. Trans. Roy. Soc. London, vol. A(209), pp. 415-446, 1909.
10. B. E. Böser, I. M. Guyon, and V. N. Vapnik. "A training algorithm for optimal margin classifiers," in Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, D. Haussler, Ed., pp. 144-152. ACM Press, Pittsburgh, PA, 1992.
11. B. Schölkopf and A.J. Smola, Learning with Kernels, MIT Press, Cambridge, Massachusetts. 2002.
12. G.H. Golub and C.F.Van Loan, Matrix computations. The Johns Hopkins University Press, Baltimore, Maryland, 3nd edition, 1996.
13. J.X. Dong. C.Y. Suen, and A. Krzyżak, "A fast parallel optimization for training support vector machine," in Proceedings of 3rd International Conference on Machine Learning and Data Mining, pp. 96-105, Leipzig, Germany, July 5-7 2003.
14. J.J. Dongarra, J.Du Croz, I.S. Duff, and S. Hammarling, "A set of level 3 basic linear algebra subprograms," ACM Trans. Math. Soft., vol. 16, pp. 1-17. 1990.
15. J.X. Dong, C.Y. Suen. and A. Krzyżak, "Fast svm testing algorithms," Tech. Rep., CENPARMI, Concordia University, Montreal. Canada. July 2003.
16. Intel, The IA-32 Intel Architecture Software Developer's Manual. Volume I: Basic Architecture. Order number 245470, 2002.
17. D.A. Patterson and J.L. Hennessy. Computer Architecture: A Quantitative Approach, Morgan Kaufmann, San Francisco, California, second edition, 1996.
18. Y. LeCun, L.D. Jackel, L. Bottou, J.S. Denker, H. Drucker. I. Guyon. U.A. Müller. E. Sackinger. P. Simard, and V.N. Vapnik. "Comparison of learning algorithms for handwritten digit recognition," in Proc. Int. Conf. Artificial Neural Networks, pp. 53-60, Paris, 1995.
19. J. X. Dong, A. Krzyżak, and C. Y. Suen, "Fast svm training algorithm with decomposition on very large datasets," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, no. 4, pp. 603-618, April 2005.
20. J.X. Dong, C.Y. Suen, and A. Krzyżismak, "A fast svm training algorithm," International Journal of Pattern Recognition and Artificial Intelligence, vol. 17, no. 3, pp. 367-384, 2003.
21. K. Fukunaga, Introduction to Statistical Pattern Recognition, Academic Press, second edition, 1990.