作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (17): 191-192,. doi: 10.3969/j.issn.1000-3428.2008.17.068

• 人工智能及识别技术 • 上一篇    下一篇

近邻渐进直推式支持向量机算法

李云飞   

  1. (渭南师范学院计算机科学系,渭南 714000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-09-05 发布日期:2008-09-05

Near Neighbor Progressive Transductive Support Vector Machine Algorithm

LI Yun-fei   

  1. (Department of Computer Science, Weinan Teachers University, Weinan 714000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-09-05 Published:2008-09-05

摘要: 针对渐进直推式支持向量机算法训练速度慢和学习性能不稳定的问题,提出一种近邻渐进直推式支持向量机算法。该算法利用支持向量机中支持向量信息,选择支持向量附近的无标签样本点进行标注,采用支持向量预选取的方法减少训练集的规模,提高算法的速度。实验结果表明了该算法的有效性。

关键词: 渐进直推式支持向量机, 无标签样本, 近邻

Abstract: Progressive Transductive Support Vector Machine(PTSVM) has some drawbacks such as slower training speed and unstable learning performance. This paper proposes a Near Neighbor Progressive Transductive Support Vector Machine(N2PTSVM) learning algorithm. Making full use of support vectors in SVM, the method selects new unlabeled samples near support vectors. In addition, the method introduces pre-extracting support vector algorithm to reduce the calculation complexity. Experimental results show its validity.

Key words: Progressive Transductive Support Vector Machine(PTSVM), unlabeled sample, near neighbor

中图分类号: