Abstract
Automatic parameters selection is an important issue to make support vector machines (SVMs) practically useful. Most existing approaches use Newton method directly to compute the optimal parameters. They treat parameters optimization as an unconstrained optimization problem. In this paper, the limitation of these existing approached is stated and a new methodology to optimize kernel parameters, based on the computation of the gradient of penalty function with respect to the RBF kernel parameters, is proposed. Simulation results reveal the feasibility of this new approach and demonstrate an improvement of generalization ability.
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. Statistical learning theory. John Wiley, New York, 1998
Cristianini N and Shawe-Taylor J. An introduction to support vector machines. Cambridge University Press, 2000
Joachims T. Estimating the generalization performance of a svm efficiently. In proceedings of the inernational conference on machine learning. Morgan Kaufman, 2000
Chapelle O, Vapnik V and Bousquet O et al. Choosing multiple parameters for support vector machines. Machine Learning. 2002, 46: 131–159
Vapnik V and Chapelle O. Bounds on error expectation for support vector machines. Neural Computation. 2000, 12(9): 5–26
Cortes C and Vapnik V. Support vector networks. Machine Learning. 1995, 20: 273–297
Muller K R, Mika S et al. An introduction to kernel-based learning algorithms. IEEE Transactions on Neural Networks. 2001, 12(2): 181–201
Schölkopf B. Support vector learning. R. Oldenbourg Verlag, Munich, 1997
Ben-Daya M, Al-Sultan K.S. A new penalty function algorithm for convex quadratic programming. European Journal of Operational Research. 1997, 101(1): 155–163
Gunnar. http://ida.first.gmd.de/~raetsch/data/benchmarks.htm
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quan, Y., Yang, J., Ye, C. (2003). A Study of Tuning Hyperparameters for Support Vector Machines. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44839-X_106
Download citation
DOI: https://doi.org/10.1007/3-540-44839-X_106
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40155-1
Online ISBN: 978-3-540-44839-6
eBook Packages: Springer Book Archive