Abstract
Intuitive geometric interpretation for Support Vector Machines (SVM) provides an alternative way to implement SVM. Although Bennet’s nearest point algorithm (NPA) can deal with reduced convex hulls, it has some disadvantages. In the paper, a feasible direction explanation for NPA is proposed so that computation of kernel can be reduced greatly. Besides, the original NPA is extended to handle the arbitrary valid value of μ, therefore a better generalization performance may be obtained.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, New York (2000)
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2(2), 1–43 (1998)
Smola, A., Schölkopf, B.: A Tutorial on Support Vector Regression, NeuroCOLT Technical Report NC-TR-98-030, Royal Holloway College, University of London, UK (1998)
Bennet, K.P., Bredensteier, E.J.: Duality and Geometry in SVM Classifiers. In: Langley, P. (ed.) Proceedings of the Seventeenth International Conference on Machine Learning, pp. 57–64. Morgan Kaufmann, San Francisco (2000)
Crisp, D.J., Burges, C.J.C.: A Geometry Interpretation of μ-SVM Classifiers. In: Solla, S., Leen, T., Muller, K. (eds.) Advances in Neural Information Processing Systems (NIPS 12), pp. 244–251. MIT Press, Cambridge (2000)
Bi, J., Bennett, K.P.: Duality, Geometry, and Support Vector Regression. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems 14 (NIPS 14), pp. 593–600. MIT Press, Cambridge (2002)
Bi, J., Bennett, K.P.: A Geometric Approach to Support Vector Regression. Nerocomputing 55(1-2), 79–108 (2003)
Keerthi, S.S., Shevade, S.K., Bhattcharyya, C., Murthy, K.R.K.: A Fast Iterative Nearest Point Algorithm For Support Vector Machine Classifier Design. IEEE Transactions on Neural Network 11(1), 124–136 (2000)
Yang, M., Ahuja, N.: A Geometric Approach to Train Support Vector Machines. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2000), pp. 1430–1437. IEEE Computer Society, Los Alamitos (2000)
Bern, M., Eppstein, D.: Optimization Over Zonotopes and Training Support Vector Machines. In: Dehne, F., Sack, J.-R., Tamassia, R. (eds.) WADS 2001. LNCS, vol. 2125, pp. 111–121. Springer, Heidelberg (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Zhang, J., Zhang, B., Lin, F. (2004). Improvements to Bennett’s Nearest Point Algorithm for Support Vector Machines. In: Yin, FL., Wang, J., Guo, C. (eds) Advances in Neural Networks – ISNN 2004. ISNN 2004. Lecture Notes in Computer Science, vol 3173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28647-9_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-28647-9_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22841-7
Online ISBN: 978-3-540-28647-9
eBook Packages: Springer Book Archive