Abstract
Recently, data mining is attracting researchers’ interest as a tool for getting knowledge from data bases on a large scale. Although there have been several approaches to data mining, we focus on mathematical programming (in particular, multi-objective and goal programming; MOP/GP) approaches in this paper. Among them, Support Vector Machine (SVM) is gaining popularity as a method for machine learning. In pattern classification problems with two class sets, its idea is to find a maximal margin separating hyperplane which gives the greatest separation between the classes in a high dimensional feature space. This task is performed by solving a quadratic programming problem in a traditional formulation, and can be reduced to solving a linear programming in another formulation. However, the idea of maximal margin separation is not quite new: in 1960’s the multi-surface method (MSM) was suggested by Mangasarian. In 1980’s, linear classifiers using goal programming were developed extensively.
This paper presents a survey on how effectively MOP/GP techniques can be applied to machine learning such as SVM, and discusses their problems.
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
Asada, T. and Nakayama, H. (2002) SVM using Multi Objective Linear Programming and Goal Programming, presented at Inter’l Conf. on MOP/GP
Bennett, K.P. and Mangasarian, O.L. (1992): Robust Linear Programming Discrimination of Two Linearly Inseparable Sets, Optimization Methods and Software, 1, 23–34
Cristianini, N. and Shawe-Taylor, J., (2000) An Introduction to Support Vector Machines and other kernel-based learning methods,Cambridge University Press
Erenguc, S.S. and Koehler, G.J. (1990) Survey of Mathematical Programming Models and Experimental Results for Linear Discriminant Analysis, Managerial and Decision Economics, 11, 215–225
Freed, N. and Glover, F. (1981) Simple but Powerful Goal Programming Models for Discriminant Problems, European J. of Operational Research, 7, 44–60
Haykin, S. (1994) Neural Networks: A Comprehensive Foundation,Macmillan
Mangasarian, O.L. (1968): Multisurface Method of Pattern Separation, IEEE Transact. on Information Theory, IT-14, 801–807
Mangasarian, O.L. (2000) Generalized Support Vector Machines, in Advances in Large Margin Classifiers, A.Smola, P.Bartlett, B.Shölkopf, and D.Schuurmans (eds.) Mit Press, Cambridge, pp. 135–146
Nakayama, H. and Kagaku, N. (1998) Pattern Classification by Linear Goal Programming and its Extensions, J. of Global Opt., 12, pp. 111–126, 1998
Nakayama, H. and Asada, T. (2001) Support Vector Machines formulated as Multi Objective Linear Programming, Proc. of ICOTA2001, 3, pp. 1171–1178
Yoon, M., Nakayama, H. and Yun,Y.B. (2002) A Soft Margin Algorithm controlling Tolerance Directly, presented at International Conference on MOP/GP
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakayama, H. (2003). MOP/GP Approaches to Data Mining. 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_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-36510-5_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00653-4
Online ISBN: 978-3-540-36510-5
eBook Packages: Springer Book Archive