研究文章

排名与内核近似支持向量机

算法3

与内核RankSVM近似。
需要: , , ,
确保:
(1)计算近似嵌入 使用Nystrom方法或随机傅里叶特征;
(2)应用 训练样本, ;
(3)重复
(4) ;
(5) ;
(6)/ /解决 通过线性CG
(7)重复
(8)更新基于Hessian-vector乘法的计算, 为向量 ;
(9)直到收敛
(10) ;
(11)直到收敛的牛顿一步