Support vector machines using multi objective programming and goal programming

Support Vector Machines(SVMs) are now thought as a powerful method for solving pattern recognition problems.. SVMs are usually formulated as Quadratic Programming. Using another distance function, in this paper, SVMs are formulated as Linear Programming. SVMs generally tend to make overlearning. In order to overcomethis difficulty, the notion of soft margin method is introduced. In this event, it is difficult to decide the weight for slack variable reflecting soft margin. In this paper, soft margin method is extended to Multi Objective Linear Programming. It will be shown throughout several examples that SVM reformulated as Multi Objective Linear Programming can give a good, performance in pattern classification.