Abstract
Support Vector Machines are now thought as a powerful method for solving pattern recognition problems. In general, SVMs tend to make overlearning. In order to overcome this difficulty, the notion of soft margin is introduced. In this event, it is difficult to decide the weight for slack variables reflecting soft margin. In this paper, Soft margin method is extended to Multi Objective Linear Programming(MOLP). To solve MOLP, Goal Programming method is used.
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
Freed N., Glover F. (1981) Simple but powerful goal programming models for discriminant problems. European Journal of Operational Research, Vol. 7, 4460.
Erenguc S.S., Koehler G.J. (1990) Survey of Mathematical Programming Models and Experimental Results for Linear Discriminant Analysis. Managerial and Decision Economics, Vol. 11, 215–225.
Nakayama H., Tanino T. (1994) Theory of Multi Objective Programming and its applications. The Society of Instrument and Control Engineers Edit (in Japanese).
Mangasarian O.L. (2000) Generalized Support Vector Machines. In: Smola A., Bartlett P., Schölkopf B., Schuurmans D. (Eds.) Advances in Large Margin Classifiers, Mit Press, Cambridge, 135–146.
Bennett K.P., Campbell C. (2000) Support Vector Machines: Hype or Hallelujar?. SIGKDD Explorations, 2, 2.
Cristianini N., Shawe-Taylor J. (2000) An Introduction to Support Vector Machines and other Kernel-based learning methods, Cambridge University Press.
Shi Y., Peng Y. (2001) Classification for Three-group of Credit Cardholders’ Behavior Via A Multiple Criteria Approach. In: Li D. (Ed.) Optimization: Techniques and Applications, 5th International Conference at Hong Kong, December 15–17, 2001. 1279–1286.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asada, T., Nakayama, H. (2003). Support Vector Machines using Multi Objective Programming. In: Multi-Objective Programming and Goal Programming. Advances in Soft Computing, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36510-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-36510-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00653-4
Online ISBN: 978-3-540-36510-5
eBook Packages: Springer Book Archive