<departmental bulletin paper>
A Preselection-Based Fast Support Vector Machine Learning for Large-Scale Pattern Sets using Compressed Relative Neighborhood Graph

Creator
Language
Publisher
Date
Source Title
Vol
Issue
First Page
Last Page
Publication Type
Access Rights
JaLC DOI
Abstract We propose a pre-selection method for training support vector machines (SVM) with a largescale dataset. Specifically, the proposed method selects patterns around the class boundary and the selected da...ta is fed to train an SVM. For the selection, that is, searching for boundary patterns, we utilize a compressed representation of relative neighborhood graph (Clustered-RNG). A Clustered-RNG is a network of neighboring patterns which have a different class label and thus, we can find boundary patterns between different classes. Through large-scale handwritten digit pattern recognition experiments, we show that the proposed pre-selection method accelerates SVM training process 10 times faster without degrading recognition accuracy.show more

Hide fulltext details.

pdf paper1(22-1) pdf 298 KB 311  

Details

PISSN
EISSN
NCID
Record ID
Peer-Reviewed
Subject Terms
Created Date 2017.02.16
Modified Date 2020.11.02

People who viewed this item also viewed