节点文献

基于边界近邻的最小二乘支持向量机实现

Least Squares Support Vector Machine Based on Boundary Nearest

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 马波王正群侯艳平邹军

【Author】 MA Bo,WANG Zheng-qun,HOU Yan-ping,ZOU Jun (School of Information Engineering,Yangzhou University,Yangzhou 225009,China)

【机构】 扬州大学信息工程学院扬州大学信息工程学院 江苏扬州225009江苏扬州225009

【摘要】 最小二乘支持向量机采用最小二乘线性系统代替传统的支持向量即采用二次规划方法解决模式识别问题,能够有效地减少计算的复杂性。但最小二乘支持向量机失去了对支持向量的稀疏性。文中提出了一种基于边界近邻的最小二乘支持向量机,采用寻找边界近邻的方法对训练样本进行修剪,以减少了支持向量的数目。将边界近邻最小二乘支持向量机用来解决由1-a-r(one-against-rest)方法构造的支持向量机分类问题,有效地克服了用1-a-r(one-against-rest)方法构造的支持向量机分类器训练速度慢、计算资源需求比较大、存在拒分区域等缺点。实验结果表明,采用边界近邻最小二乘支持向量机分类器,识别精度和识别速度都得到了提高。

【Abstract】 Least squares support vector machines can reduce the high computational complexity.Duo to equality type constraints in the formulation,the solution follows from solving a set of linear equations,instead of quadratic programming for classical SVM.But unfortunately a very attractive feature of SVM,namely its sparseness,was lost.A new least squares support vector machines based on boundary nearest was proposed,which reduced the number of support vector by using boundary nearest methods pruning the training sample.Meanwhile,uses least square support vector machine for solving multiclass problems constructed by 1-a-r(one-against-rest) method,which overcame the demerits of low training speed,high computational requirements and existing reject area in 1-a-r(one-against-rest) method effectively.Experimental result shows that the performance of accuracy and speed of classifiers are improved after using least squares support vector machines based on boundary nearest.

【基金】 江苏省自然科学基金项目(05KJB5201);扬州大学自然科学基金(KK0413160)
  • 【文献出处】 计算机技术与发展 ,Computer Technology and Development , 编辑部邮箱 ,2008年05期
  • 【分类号】TP18
  • 【下载频次】140
节点文献中: 

本文链接的文献网络图示:

本文的引文网络