Boosting of Support Vector Machines with Application to Editing

  • Authors:
  • Pedro Rangel;Fernando Lozano;Elkin Garcia

  • Affiliations:
  • Universidad de los Andes, Colombia;Universidad de los Andes, Colombia;Universidad de los Andes, Colombia

  • Venue:
  • ICMLA '05 Proceedings of the Fourth International Conference on Machine Learning and Applications
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a weakened variation of Support Vector Machines that can be used together with Adaboost. Our modified Support Vector Machine algorithm has the following interesting properties: First, it is able to handle distributions over the training data. Second, it is a weak algorithm in the sense that it ensures an empirical error upper bounded by 1/2. Third, when used together with Adaboost, the resulting algorithm is faster than the usual SVM training algorithm. Finally, we show that our boosted SVM can be effective as an editing algorithm.