求解逻辑回归问题的多层邻近拟牛顿算法

摘要

针对逻辑回归问题,基于多层优化思想和邻近拟牛顿算法,提出一种求解该问题的多层邻近拟牛顿算法。先构造粗糙模型,再根据粗糙条件判断选择执行粗糙步或邻近拟牛顿步。此外,为节省计算量,该算法给出一个合理的目标函数二阶近似,并近似求解子问题。数值结果表明,该算法在求解逻辑回归问题时是有效的。

关键词

凸优化 / 逻辑回归问题 / 多层优化 / 邻近拟牛顿算法 / 非精确