基于线性规划的回归支撑向量机

作者：谢宏; 魏江平; 刘鹤立

来源：上海海事大学学报, 2006, (01): 49-52.

• 统计学习理论
• VC维数
• 支撑向量机(SVM)
• 线性规划 statistical learning theory
• VC dimension
• support vector machines(SVM)
• linear programming

在结构风险中采用l∞-范数来控制模型复杂性的基础上,提出基于线性规划的支撑向量机,并通过求解对偶规划来提高单纯形学习算法的计算速度.数值试验结果表明,此类支撑向量机的学习效果与经典的支撑向量机的学习效果相似,当学习样本个数增加时线性规划支持向量机的学习时间增加的要少得多,但是支撑向量个数比较多.

• 单位
  上海海事大学; 江苏信息职业技术学院