训练结构化支持向量机的优化切平面法

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

摘要：结构化支持向量机是机器学习中描述结构化输出问题的一种新模型，对其进行训练是一个典型的非光滑凸优化问题，最常用的训练算法是切平面法。切平面法中原问题的目标函数往往会发生振荡，因此一般需要加入线搜索环节。但是还没有针对结构化支持向量机的高效的线搜索方法。该文提出了一种优化的切平面法，通过二次插值来进行近似线搜索，并将其应用到结构化支持向量机的训练中。在多类分类上的实验表明：该算法的迭代次数接近精确线搜索，而每次迭代的计算量保持不变。在序列分类上的实验表明：该算法在训练其他复杂类型的结构化支持向量机时仍然比当前主流算法效率高很多。

原文链接:http://www.cqvip.com//QK/93884X/201307/47461662.html

送人玫瑰，手留余香~如您已下载到该资源，可在回帖当中上传与大家共享，欢迎来CDA社区交流学习。（仅供学术交流用。）

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：支持向量机 向量机 结构化 cqvip 大家共享 机器学习 结构化支持向量机 切平面法 近似线搜索