%0 Journal Article
%T A Fast Support Vector Classification Algorithm Based on the Sort of Nearest Neighborhood Information Measure<br>基于类间最近邻支持向量信息测度排序的快速分类算法研究
%A HU Zheng-ping~
%A <br>胡正平
%A 张晔
%J 中国图象图形学报
%D 2005
%I 
%X To improve the training speed performance of large-scale support vector machine(SVM), a fast algorithm is proposed in this paper by exploiting the geometric distribution of support vector in feature space. A support vector information measure definition based on the nearest inter-classes distance is set up and a sort process is presented. 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 optimizing the solution of support vector. The samples of rest are used for cross validating till the algorithm is convergence. Experimental results demonstrate that this method has better performance and has 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 samples.
%K support vector machines
%K kernel function
%K multiplicative update<br>支持向量机
%K 核函数
%K 乘性规则
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=F9CB2463A8CBE907&yid=2DD7160C83D0ACED&vid=F3090AE9B60B7ED1&iid=B31275AF3241DB2D&sid=3D8AB54CA690066A&eid=A67EE05E56DA7F45&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=8