线性规划支持向量机-Read.PDFVIP

维普资讯 第 12卷 第6期 上 海 大 学 学 报 (自然 科 学 版 ) Vo1．12No．6 2OO6年 12月 JOURNAIOFSHANGHAIUNIVERSITY (NATURALSCIENCE) Dec．20o6 文章编号：1007—2861(2006)06．0576—05 线性规划支持向量机 万 虎， 彭新俊 ， 王翼飞 (上海大学 理学院，上海 200444) 摘要：通过对统计学习理论中的支持向量回归问题，特别是结构风险问题和e不敏感 函数的分析 ，得到了一种新 的支持向量回归算法．新算法将传统的支持向量回归问题中的二次优化问题改进为线性规划问题 ，这一改进大大 降低了求解的复杂度，其训练时间快了至少～个数