计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 200-202.

• 人工智能 • 上一篇    下一篇

渐进支持向量的一种新颖选取策略

申丰山,马玉军,张军英   

  1. (西安电子科技大学计算机学院 西安710071);(郑州大学信息工程学院 郑州450052);(南阳理工学院网络中心 南阳473004)
  • 出版日期:2018-12-01 发布日期:2018-12-01

Novel Strategy for Selecting Incremental Support Vectors

SHEN Feng-shan,MA Yu-jun,ZHANG Jun-ying   

  • Online:2018-12-01 Published:2018-12-01

摘要: 渐进支持向量决定渐进支持向量机的泛化能力,其选取至关重要。对此提出了一种新颖的基于概率计算的渐进支持向量选取策略。该方法为每个样本点构造一个通过该样本点的合适分离面,该样本点成为渐进支持向量的概率是根据该分离面对两类样本的分离率来估计的。具有较高概率值的训练样本被选为渐进支持向量,用以训练和更新渐进支持向量机。比较性的实验表明,该方法在保持渐进支持向量机泛化能力的前提下,在训练效率上具有非常突出的优势。

关键词: 渐进支持向量机,渐进支持向量,支撑分离面,支撑分离率

Abstract: Incremental support vectors determine the generalization performance of incremental support vector machine,so their choosing is significant We proposed a novel strategy to choose the incremental support vectors by computing their probabilities. The method constructs an appropriate separating hyperplane for each training sample, which goes through the corresponding training sample point. And then the probability of a sample to be incremental support vector is estimated by the separating rate of the corresponding hyperplane. Those samples with higher probabilities are chosen as the incremental support vectors to train and update the incremental support vector machine. Comparative numerical experiments of our method against the existing methods show that our method has outstanding advantage in the training efficiency without deteriorating the generalization performance of incremental support vector machine.

Key words: Incremental support vector machine, Incremental support vector, Support separating hyperplane, Support separating rate

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!