Academy & Industry Research Collaboration Center (AIRCC)

Volume 10, Number 02, March 2020

Building A Bi-objective Quadratic Programming Model for the Support Vector Machine

  Authors

Mohammed Zakaria Moustafa1, Mohammed Rizk Mohammed1, Hatem Awad Khater2 and Hager Ali Yahia1, 1Alexandria University, Egypt, 2HORAS University, Egypt

  Abstract

A support vector machine (SVM) learns the decision surface from two different classes of the input points, in many applications there are misclassifications in some of the input points. In this paper a biobjective quadratic programming model is utilized and different feature quality measures are optimized simultaneously using the weighting method for solving our bi-objective quadratic programming problem. An important contribution will be added for the proposed bi-objective quadratic programming model by getting different efficient support vectors due to changing the weighting values. The experimental results, give evidence of the effectiveness of the weighting parameters on reducing the misclassification between two classes of the input points.

  Keywords

Support vector machine (SVMs), Classification, Multi-objective problems, weighting method, Quadratic programming.