Name
Title | ||
|---|---|---|
An adaptive support vector machine learning algorithm for large classification problem |
Abstract | ||
|---|---|---|
Based on the incremental and decremental learning strategies, an adaptive support vector machine learning algorithm (ASVM) is presented for large classification problems in this paper. In the proposed algorithm, the incremental and decremental procedures are performed alternatively, and a small scale working set, which can cover most of the information in the training set and overcome the drawback of losing the sparseness in least squares support vector machine (LS-SVM), can be formed adaptively. The classifier can be constructed by using this working set. In general, the number of the elements in the working set is much smaller than that in the training set. Therefore the proposed algorithm can be used not only to train the data sets quickly but also to test them effectively with losing little accuracy. In order to examine the training speed and the generalization performance of the proposed algorithm, we apply both ASVM and LS-SVM to seven UCI datasets and a benchmark problem. Experimental results show that the novel algorithm is very faster than LS-SVM and loses little accuracy in solving large classification problems. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1007/11759966_144 | ISNN (1) |
Keywords | Field | DocType |
decremental procedure,large classification problem,training set,squares support vector machine,uci datasets,training speed,novel algorithm,proposed algorithm,working set,adaptive support vector machine,support vector machine,least squares support vector machine | Structured support vector machine,Data set,Computer science,Artificial intelligence,Artificial neural network,Classifier (linguistics),Population-based incremental learning,Pattern recognition,Least squares support vector machine,Working set,Support vector machine,Algorithm,Machine learning | Conference |
Volume | ISSN | ISBN |
3971 | 0302-9743 | 3-540-34439-X |
Citations | PageRank | References |
5 | 0.57 | 13 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shu Yu | 1 | 24 | 2.56 |
| xiaowei yang | 2 | 1950 | 111.09 |
| Zhifeng Hao | 3 | 653 | 78.36 |
| Yanchun Liang | 4 | 495 | 63.74 |