有效的v支持向量回归机的v解路径算法
作者:顾彬;王建东
作者单位:江苏省网络监控中心(南京信息工程大学),江苏南京210044;南京信息工程大学 计算机与软件学院,江苏 南京210044;南京航空航天大学 计算机科学与技术系,江苏南京210016;南京航空航天大学 计算机科学与技术系,江苏南京210016
加工时间:2014-05-15
信息来源:《软件学报》
关键词:模型选择;解路径;v支持向量回归机;支持向量机;机器学习
摘 要:由Sch(o)lkopf 等人提出的v支持向量回归机具有通过参数v控制支持向量和错误向量个数的优点,然而与标准的支持向量机相比,其形式更为复杂,迄今为止仍没有有效的算法计算v解路径.基于v支持向量回归机的修改形式,提出了一种新的解路径算法,它能够追踪参数v对应的所有解,并通过理论分析和实验,说明了该算法能够尽可能地避免不可行的更新路径,并在有限步内拟合出所有的v解路径.