期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
加速随机递归梯度下降算法的复杂度分析
1
作者
费经泰
程一元
查星星
《萍乡学院学报》
2024年第3期5-11,共7页
课题组为进一步降低传统随机递归梯度下降算法(SARAH)复杂度,利用内循环数目倍增技术,提出了一种新的算法--Epoch-Doubling-SARAH算法,并通过构造Lyapunov函数证明了Epoch-Doubling-SARAH算法在非强凸条件下具有线性收敛阶,且推导出了...
课题组为进一步降低传统随机递归梯度下降算法(SARAH)复杂度,利用内循环数目倍增技术,提出了一种新的算法--Epoch-Doubling-SARAH算法,并通过构造Lyapunov函数证明了Epoch-Doubling-SARAH算法在非强凸条件下具有线性收敛阶,且推导出了算法的复杂度为O(1/ε+nlong(1/ε)),该结果优于SARAH算法复杂度。再将Epoch-Doubling-SARAH算法与SARAH算法在Mnist和Mushroom两个数据集上进行对比实验,实验结果表明Epoch-Doubling-SARAH算法具有更快的收敛速度,进而说明了本文算法理论分析的正确性。
展开更多
关键词
机器学习
随机递归梯度
下降算法
循环倍增
收敛速率
算法复杂度
下载PDF
职称材料
题名
加速随机递归梯度下降算法的复杂度分析
1
作者
费经泰
程一元
查星星
机构
巢湖学院数学与大数据学院
出处
《萍乡学院学报》
2024年第3期5-11,共7页
基金
安徽省高校自然科学研究项目“分布式机器学习的算法设计与理论研究”(KJ2021A1033)
巢湖学院校级科研项目“大数据背景下高效分布式计算的应用研究”(XLZ-202202)
“加速随机方差缩减梯度下降算法研究”(XLY-202105)。
文摘
课题组为进一步降低传统随机递归梯度下降算法(SARAH)复杂度,利用内循环数目倍增技术,提出了一种新的算法--Epoch-Doubling-SARAH算法,并通过构造Lyapunov函数证明了Epoch-Doubling-SARAH算法在非强凸条件下具有线性收敛阶,且推导出了算法的复杂度为O(1/ε+nlong(1/ε)),该结果优于SARAH算法复杂度。再将Epoch-Doubling-SARAH算法与SARAH算法在Mnist和Mushroom两个数据集上进行对比实验,实验结果表明Epoch-Doubling-SARAH算法具有更快的收敛速度,进而说明了本文算法理论分析的正确性。
关键词
机器学习
随机递归梯度
下降算法
循环倍增
收敛速率
算法复杂度
Keywords
machine learning
stochastic recursive gradient
descent algorithm
Epoch-Doubling procedure
convergence rate
algorithm complexity
分类号
O174.13 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
加速随机递归梯度下降算法的复杂度分析
费经泰
程一元
查星星
《萍乡学院学报》
2024
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部