自训练多项式光滑的半监督支持向量机

被引:1
作者
刘叶青 [1 ,2 ]
刘三阳 [1 ]
谷明涛 [3 ]
机构
[1] 西安电子科技大学数学科学系
[2] 河南科技大学理学院
[3] 解放军部队
关键词
半监督学习; 支持向量机; 光滑; 分类;
D O I
10.16182/j.cnki.joss.2009.18.078
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了处理自训练半监督支持向量机算法中每次循环都需要求解二次规划因此效率低的问题,采用直接求解支持向量机的原始优化问题,由此得到一个不光滑的无约束优化问题。将正号函数展开为无穷多项式级数,由此得到了一族光滑函数,用多项式光滑函数对无约束优化问题进行逼近,并用共轭梯度算法求解模型。在人工数据和UCI数据集上的实验结果显示,给出的算法效率高,能保证标记样本很少时的分类精度并且不因标记样本的增多而明显提高分类精度。
引用
收藏
页码:5740 / 5743
页数:4
相关论文
共 9 条
[1]   球结构支持向量机的改进算法及仿真研究 [J].
吴强 ;
贾传荧 ;
张爱锋 ;
刘爽 .
系统仿真学报, 2008, (02) :345-348
[2]   一类光滑支持向量机新函数的研究 [J].
熊金志 ;
胡金莲 ;
袁华强 ;
胡天明 ;
李广明 .
电子学报, 2007, (02) :366-370
[3]   多项式光滑的支撑向量机 [J].
袁玉波 ;
严杰 ;
徐成贤 .
计算机学报, 2005, (01) :9-17
[4]  
函数逼近论方法[M]. 科学出版社 , 莫国端,刘开第编著, 2003
[5]  
最优化理论与方法[M]. 科学出版社 , 袁亚湘,孙文瑜著, 1997
[6]   Training a support vector machine in the primal [J].
Chapelle, Olivier .
NEURAL COMPUTATION, 2007, 19 (05) :1155-1178
[7]  
SSVM: A Smooth Support Vector Machine for Classification[J] . Yuh-Jye Lee,O.L. Mangasarian.Computational Optimization and Applications . 2001 (1)
[8]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[9]  
A conjugate direction algorithm without line searches[J] . L. Nazareth.Journal of Optimization Theory and Applications . 1977 (3)