DMCA
An Application of a Random Sampling Technique to Primal-Form Maximal-Margin Classifiers
by
Jose Balcazar
,
Yang Dai
,
Osamu Watanabe
BibTeX
@MISC{Balcazar_anapplication,
author = {Jose Balcazar and Yang Dai and Osamu Watanabe},
title = {An Application of a Random Sampling Technique to Primal-Form Maximal-Margin Classifiers},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Random sampling techniques have been developed in for geometric/combinatorial optimization problems; see, e.g., [Cla88, Cla95, AS93, GW99]. In this note, we apply one of these techniques for obtaining (hopefully) efficient support vector machine training algorithm. In particular, we propose one way to find "outliers" by using the sampling technique.
