计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 181-182.

• 计算机网络与信息安全 • 上一篇    下一篇

从近似超平面到SVR的算法研究

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    重庆市教育委员会科学技术研究基金资助项目(KJ050809,KJ060801).

  • Online:2018-11-16 Published:2018-11-16

摘要: 本文证明了SVM存在近似超平面;根据SV分布于SVM超平面附近,也必然分布于其近似超平面附近的特点,提出了从近似超平面出发,通过向量距近似超平面的距离的大小逐步搜索SV,建立SVR的算法思想;列举了基于该算法思想的一个算法实例——从多元回归平面构建LS-SVM;分析了其时空复杂度,并与LS-SVM的线性方程组解法和直接分解算法进行比较,其结果是该算法能够收敛到l个训练样本直接建立的SVR,并降低了计算时间复杂度和显著降低了计算空间复杂度。

关键词: 支持向量回归机 算法 复杂度分析

Abstract: This paper contributes a class of algorithms of constructing SVR based on its different approximate hyperplanes. It proves that SVM has its approximate hyperplanes. According as there are Support Vectors near the SVM and the Support Vectors are consequent

Key words: SVR(Support Vector Regression), Algorithm, Complexity analysis

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!