Relaxed constraints support vector machine

  • Authors:
  • Mostafa Sabzekar;Hadi Sadoghi Yazdi;Mahmoud Naghibzadeh

  • Affiliations:
  • Department of Computer Engineering, Ferdowsi University of Mashhad (FUM), Mashhad, 9187195786, Iran;Department of Computer Engineering, Ferdowsi University of Mashhad (FUM), Mashhad, 9187195786, Iran;Department of Computer Engineering, Ferdowsi University of Mashhad (FUM), Mashhad, 9187195786, Iran

  • Venue:
  • Expert Systems: The Journal of Knowledge Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new model of support vector machines (SVMs) that handle data with tolerance and uncertainty. The constraints of the SVM are converted to fuzzy inequality. Giving more relaxation to the constraints allows us to consider an importance degree for each training samples in the constraints of the SVM. The new method is called relaxed constraints support vector machines (RSVMs). Also, the fuzzy SVM model is improved with more relaxed constraints. The new model is called fuzzy RSVM. With this method, we are able to consider importance degree for training samples both in the cost function and constraints of the SVM, simultaneously. In addition, we extend our method to solve one-class classification problems. The effectiveness of the proposed method is demonstrated on artificial and real-life data sets. © 2012 Wiley Periodicals, Inc.