Fast Reduction for Large-Scale Training Data Set

LUO Yu; YI Wende; HE Dake; LIN Yu

Volume 20 Issue 4

Aug. 2007

Turn off MathJax

Article Contents

Abstract

References

Journal of Southwest Jiaotong University > 2007 > 20(4): 468-472,489.

DAI Xin, DU Renjie, TANG Chunsen, WANG Zhihui, SUN Yue. A 2FSK-Based High-speed Signal Transmission Method for ICPT System[J]. Journal of Southwest Jiaotong University, 2013, 26(5): 892-897. doi: 10.3969/j.issn.0258-2724.2013.05.017

Citation:

LUO Yu, YI Wende, HE Dake, LIN Yu. Fast Reduction for Large-Scale Training Data Set[J]. Journal of Southwest Jiaotong University, 2007, 20(4): 468-472,489.

Citation:

LUO Yu, YI Wende, HE Dake, LIN Yu. Fast Reduction for Large-Scale Training Data Set[J]. Journal of Southwest Jiaotong University, 2007, 20(4): 468-472,489.

PDF( 0 KB)

Fast Reduction for Large-Scale Training Data Set

LUO Yu¹,
YI Wende²,
HE Dake^{1
,
,},
LIN Yu³

Received Date: 23 Oct 2006
Publish Date: 25 Aug 2007

Abstract

Abstract

In order to cut down the time of training a large-scale data set by using SVM(support vector machine),a fast algorithm for reducing training sets was proposed based on class centroid.With this algorithm the most of non-support vectors are removed in the light of the geometrical distribution of samples.Experiments were made on several data sets at the level of 104 magnitude.The experimental results show that compared with the SMO(sequential minimal optimization) algorithm,the proposed algorithm decreases training time by 30% under the condition of ensuring the SVM’s classification accuracy to greatly improve SVM’s training speed.
- support vector machine,
- class centroid,
- pattern classification