Abstract
Support Vector Machines(SVMs) are now thought as a powerful method for solving pattern recognition problems. SVM is usually formulated as Quadratic Programming. Using another distance function, SVMs can be formulated as Linear Programming. 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.
