线性规划支撑矢量机

被引:15
作者
周伟达
张莉
焦李成
机构
[1] 西安电子科技大学雷达信号处理重点实验室
[2] 西安电子科技大学雷达信号处理重点实验室 陕西西安
[3] 陕西西安
关键词
统计学习理论; VC维数; 支撑矢量机; 推广能力; 线性规划;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文通过对统计学习理论中一些重要结论 ,特别是线性函数VC维数的分析 ,得到了一种线性规划支撑矢量机 ,包括线性规划线性支撑矢量机和线性规划非线性支撑矢量机 .在线性规划支撑矢量机中 ,对其VC维数界作了适当的放宽 .文中最后对人工和实际样本进行了实验 ,结果说明了线性规划支撑矢量机在推广能力上较好地逼近了原支撑矢量机 ,而在计算复杂度上明显低于原支撑矢量机 .
引用
收藏
页码:1507 / 1511
页数:5
相关论文
共 2 条
[1]   支撑矢量预选取的中心距离比值法 [J].
焦李成 ;
张莉 ;
周伟达 .
电子学报, 2001, (03) :383-386
[2]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167