期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
小批量随机块坐标下降算法
被引量:
1
1
作者
胡佳
郭田德
韩丛英
《运筹学学报》
CSCD
北大核心
2022年第1期1-22,共22页
针对机器学习中广泛存在的一类问题:结构化随机优化问题(其中“结构化”是指问题的可行域具有块状结构,且目标函数的非光滑正则化部分在变量块之间是可分离的),我们研究了小批量随机块坐标下降算法(mSBD)。按照求解非复合问题和复合问...
针对机器学习中广泛存在的一类问题:结构化随机优化问题(其中“结构化”是指问题的可行域具有块状结构,且目标函数的非光滑正则化部分在变量块之间是可分离的),我们研究了小批量随机块坐标下降算法(mSBD)。按照求解非复合问题和复合问题分别给出了基本的mSBD和它的变体,对于非复合问题,分析了算法在没有一致有界梯度方差假设情况下的收敛性质。而对于复合问题,在不需要通常的Lipschitz梯度连续性假设条件下得到了算法的收敛性。最后通过数值实验验证了mSBD的有效性。
展开更多
关键词
块坐标下降
随机
近似
随机
(
复合
)
优化
H?lder连续
非光滑
非凸
优化
在线阅读
下载PDF
职称材料
题名
小批量随机块坐标下降算法
被引量:
1
1
作者
胡佳
郭田德
韩丛英
机构
中国科学院大学数学科学学院
中国科学院大数据挖掘与知识管理重点实验室
出处
《运筹学学报》
CSCD
北大核心
2022年第1期1-22,共22页
基金
国家自然科学基金(Nos.11731013,U19B2040,11991022)
中国科学院先导专项基金(No.XDA27000000)。
文摘
针对机器学习中广泛存在的一类问题:结构化随机优化问题(其中“结构化”是指问题的可行域具有块状结构,且目标函数的非光滑正则化部分在变量块之间是可分离的),我们研究了小批量随机块坐标下降算法(mSBD)。按照求解非复合问题和复合问题分别给出了基本的mSBD和它的变体,对于非复合问题,分析了算法在没有一致有界梯度方差假设情况下的收敛性质。而对于复合问题,在不需要通常的Lipschitz梯度连续性假设条件下得到了算法的收敛性。最后通过数值实验验证了mSBD的有效性。
关键词
块坐标下降
随机
近似
随机
(
复合
)
优化
H?lder连续
非光滑
非凸
优化
Keywords
block coordinate descent
stochastic approximation
stochastic(composite)optimization
H?lder continuity
nonsmooth
nonconvex optimization
分类号
O221.2 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
小批量随机块坐标下降算法
胡佳
郭田德
韩丛英
《运筹学学报》
CSCD
北大核心
2022
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部