A Learning and Classification Scheme of Large Training Set SVM Basd on NN-SRM Analysis

Hu Zhengping,Zhang Ye
DOI: https://doi.org/10.3969/j.issn.1003-0530.2007.02.001
IF: 4.729
2007-01-01
Signal Processing
Abstract:Support vector machine constructs an optimal hyperplane from a set of samples near the boundary,when some samples intermixed in another class seriously,It will result in the number of support vector increase greatly and the performance of training will become more difficult.To resolve this problem,firstly the structural risk minimization nearest neighbor analysis is introduced to select valid training subspaces.Then a reduced number of sample subspace is extracted for support vector training.In addition,instead of the traditional quadratic programming,multiplicative update is used to solve Lagrange multiplier in optimization the solution of support vec- tor.The samples of rest are used for cross validating till the algorithm is convergence.Experimental results demonstrate that this method has better performance and overcome the flaw of standard SVM.This algorithm could greatly reduce the computational load and increase the speed of training,especially in the case of large number of training sample.
What problem does this paper attempt to address?