Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Data Mining and Agent-Oriented Computing

A Hybrid Method for Speeding SVM Training

Zhi-Qiang ZengContact Information, Ji GaoContact Information and Hang GuoContact Information

(1)  Department of Computer Science and Engineering, Zhejiang University, 310027 Hangzhou, China
Abstract
Support vector machine (SVM) is a well-known method used for pattern recognition and machine learning. However, training a SVM is very costly in terms of time and memory consumption when the data set is large. In contrast, the SVM decision function is fully determined by a small subset of the training data, called support vectors. Therefore, removing any training samples that are not relevant to support vectors might have no effect on building the proper decision function. In this paper,an effective hybrid method is proposed to remove from the training set the data that is irrelevant to the final decision function, and thus the number of vectors for SVM training becomes small and the training time can be decreased greatly. Experimental results show that a significant amount of training data can be discarded by our methods without compromising the generalization capability of SVM.

Contact Information Zhi-Qiang Zeng
Email: lbxzzq@hotmail.com

Contact Information Ji Gao
Email: gaoji@mail.hz.zj.cn

Contact Information Hang Guo
Email: hangguo@zju.edu.cn
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.110 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)