Incremental training of support vector machines using truncated hypercones

Authors:
Shinya Katagiri;Shigeo Abe
Affiliations:
Graduate School of Science and Technology, Kobe University, Kobe, Japan;Graduate School of Science and Technology, Kobe University, Kobe, Japan
Venue:
ANNPR'06 Proceedings of the Second international conference on Artificial Neural Networks in Pattern Recognition
Year:
2006

Citing 3
Cited 0

The nature of statistical learning theory

The nature of statistical learning theory
Incremental Support Vector Machine Construction

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Incremental training of support vector machines using hyperspheres

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We discuss incremental training of support vector machines in which we approximate the regions, where support vector candidates exist, by truncated hypercones. We generate the truncated surface with the center being the center of unbounded support vectors and with the radius being the maximum distance from the center to support vectors. We determine the hypercone surface so that it includes a datum, which is far away from the separating hyperplane. Then to cope with non-separable cases, we shift the truncated hypercone along the rotating axis in parallel in the opposite direction of the separating hyperplane. We delete the data that are in the truncated hypercone and keep the remaining data as support vector candidates. In computer experiments, we show that we can delete many data without deteriorating the generalization ability.