A Random Sampling Technique for Training Support Vector Machines

  • Authors:
  • José L. Balcázar;Yang Dai;Osamu Watanabe

  • Affiliations:
  • -;-;-

  • Venue:
  • ALT '01 Proceedings of the 12th International Conference on Algorithmic Learning Theory
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Random sampling techniques have been developed for combinatorial optimization problems. In this note, we report an application of one of these techniques for training support vector machines (more precisely, primal-form maximal-margin classifiers) that solve two-group classification problems by using hyperplane classifiers. Through this research, we are aiming (I) to design efficient and theoretically guaranteed support vector machine training algorithms, and (II) to develop systematic and efficient methods for finding "outliers", i.e., examples having an inherent error.