求解L1正则化L2损失支持向量机问题的多层随机坐标下降算法

摘要：

针对L1正则化L2损失支持向量机问题,基于多层优化思想,提出一种求解该问题的多层随机坐标下降算法.该算法有如下特点:若满足粗糙条件,则将求得的粗糙模型的解用于计算精细模型的搜索方向,再利用Armijo线搜索求解步长,从而得到下一个迭代点,否则,利用随机坐标下降算法求解精细模型的下一个迭代点.数值实验结果表明,多层随机坐标下降算法求解L1正则化L2损失支持向量机问题是有效的.

关键词：L1正则化L2损失支持向量机、多层优化、随机坐标下降算法、粗糙模型、精细模型

所属期刊栏目：42

分类号：O224(运筹学)

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2022-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：143-147