Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
OpenDocCN
d2l-zh
提交
845ae538
D
d2l-zh
项目概览
OpenDocCN
/
d2l-zh
通知
2
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
D
d2l-zh
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
提交
Issue看板
前往新版Gitcode,体验更适合开发者的 AI 搜索 >>
提交
845ae538
编写于
4月 06, 2018
作者:
A
Aston Zhang
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
adadelta
上级
d8e4c290
变更
7
隐藏空白更改
内联
并排
Showing
7 changed file
with
44 addition
and
35 deletion
+44
-35
chapter_optimization/adadelta-gluon.md
chapter_optimization/adadelta-gluon.md
+7
-3
chapter_optimization/adadelta-scratch.md
chapter_optimization/adadelta-scratch.md
+23
-18
chapter_optimization/adagrad-gluon.md
chapter_optimization/adagrad-gluon.md
+1
-1
chapter_optimization/adam-scratch.md
chapter_optimization/adam-scratch.md
+7
-7
chapter_optimization/momentum-scratch.md
chapter_optimization/momentum-scratch.md
+1
-1
chapter_optimization/rmsprop-gluon.md
chapter_optimization/rmsprop-gluon.md
+2
-2
chapter_optimization/rmsprop-scratch.md
chapter_optimization/rmsprop-scratch.md
+3
-3
未找到文件。
chapter_optimization/adadelta-gluon.md
浏览文件 @
845ae538
# Adadelta——使用`Gluon`
在
`Gluon`
里,使用Adadelta很容易。我们无需重新实现它。
在
`Gluon`
里,Adadelta,我们无需重新实现该算法。
首先,导入实验所需的包。
```
{.python .input}
%config InlineBackend.figure_format = 'retina'
...
...
@@ -15,6 +17,8 @@ sys.path.append('..')
import utils
```
下面生成实验数据集并定义线性回归模型。
```
{.python .input n=1}
# 生成数据集。
num_inputs = 2
...
...
@@ -32,7 +36,7 @@ net.add(gluon.nn.Dense(1))
我们需要在
`gluon.Trainer`
中指定优化算法名称
`adadelta`
并设置rho参数。
使用Adadelta,最终学到的参数值与真实值较接近
。
我们可以在Trainer中定义优化算法名称
`adadelta`
并定义$
\r
ho$超参数
`rho`
。以下实验重现了
[
“Adadelta——从零开始”
](
adadelta-scratch.md
)
一节中实验结果
。
```
{.python .input n=3}
net.collect_params().initialize(mx.init.Normal(sigma=1), force_reinit=True)
...
...
@@ -47,7 +51,7 @@ utils.optimize(batch_size=10, trainer=trainer, num_epochs=3, decay_epoch=None,
## 练习
*
如果把试验中的参数
rho改小会怎样,例如0.9?观察
实验结果。
*
如果把试验中的参数
$
\r
ho$改小会怎样,例如0.9?观察并分析
实验结果。
## 讨论
...
...
chapter_optimization/adadelta-scratch.md
浏览文件 @
845ae538
# Adadelta——从零开始
我们在
[
Adagrad
](
adagrad-scratch.md
)
里提到,由于学习率分母上的变量$
\b
oldsymbol{s}$一直在累加按元素平方的梯度,每个元素的学习率在迭代过程中一直在降低或不变。所以在有些问题下,当学习率在迭代早期降得较快时且当前解依然不理想时,Adagrad在迭代后期可能较难找到一个有用的解。我们在
[
RMSProp
](
rmsprop-scratch.md
)
介绍了应对这一问题的一种方法:对梯度按元素平方使用指数加权移动平均而不是累加。
事实上,Adadelta也是一种应对这个问题的方法。有意思的是,它没有学习率参数。
我们在
[
“RMSProp——从零开始”
](
rmsprop-gluon.md
)
一节中描述了,RMSProp针对Adagrad在迭代后期可能较难找到有用解的问题,对小批量随机梯度按元素平方项做指数加权移动平均而不是累加。另一种应对该问题的优化算法叫做Adadelta [1]。有意思的是,它没有学习率超参数。
## Adadelta算法
Adadelta算法也像RMSProp一样,使用了一个梯度按元素平方的指数加权移动平均变量$
\b
oldsymbol{s}$,并将其中每个元素初始化为0。在每次迭代中,首先计算
[
小批量梯度
](
gd-sgd-scratch.md
)
$
\b
oldsymbol{g}$,然后对该梯度按元素平方后做指数加权移动平均并计算$
\b
oldsymbol{s}$:
Adadelta算法也像RMSProp一样,使用了小批量随机梯度按元素平方的指数加权移动平均变量$
\b
oldsymbol{s}$,并将其中每个元素初始化为0。
给定超参数$
\r
ho$且$0
\l
eq
\r
ho < 1$,
在每次迭代中,RMSProp首先计算小批量随机梯度$
\b
oldsymbol{g}$,然后对该梯度按元素平方项$
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}$做指数加权移动平均,记为$
\b
oldsymbol{s}$:
$$
\b
oldsymbol{s}
:=
\r
ho
\b
oldsymbol{s} + (1 -
\r
ho)
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}
$$
$$
\b
oldsymbol{s}
\l
eftarrow
\r
ho
\b
oldsymbol{s} + (1 -
\r
ho)
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}.
$$
然后
我们计算当前需要更新的参数的变化量
:
然后
,计算当前需要迭代的目标函数自变量的变化量$
\b
oldsymbol{g}^
\p
rime$
:
$$
\b
oldsymbol{g}^
\p
rime
=
\f
rac{
\s
qrt{
\D
elta
\b
oldsymbol{x} +
\e
psilon}}{
\s
qrt{
\b
oldsymbol{s} +
\e
psilon}}
\o
dot
\b
oldsymbol{g}
$$
$$
\b
oldsymbol{g}^
\p
rime
\l
eftarrow
\f
rac{
\s
qrt{
\D
elta
\b
oldsymbol{x} +
\e
psilon}}{
\s
qrt{
\b
oldsymbol{s} +
\e
psilon}}
\o
dot
\b
oldsymbol{g},
$$
其中$
\e
psilon$是为了维持数值稳定性而添加的常数,例如$10^{-5}$。和Adagrad
一样,模型参数中每个元素都分别拥有自己的学习率。其中$
\D
elta
\b
oldsymbol{x}$初始化为零张量,并做如下
$
\b
oldsymbol{g}^
\p
rime$按元素平方的指数加权移动平均:
其中$
\e
psilon$是为了维持数值稳定性而添加的常数,例如$10^{-5}$。和Adagrad
与RMSProp一样,目标函数自变量中每个元素都分别拥有自己的学习率。上式中$
\D
elta
\b
oldsymbol{x}$初始化为零张量,并记录
$
\b
oldsymbol{g}^
\p
rime$按元素平方的指数加权移动平均:
$$
\D
elta
\b
oldsymbol{x}
:=
\r
ho
\D
elta
\b
oldsymbol{x} + (1 -
\r
ho)
\b
oldsymbol{g}^
\p
rime
\o
dot
\b
oldsymbol{g}^
\p
rime
$$
$$
\D
elta
\b
oldsymbol{x}
\l
eftarrow
\r
ho
\D
elta
\b
oldsymbol{x} + (1 -
\r
ho)
\b
oldsymbol{g}^
\p
rime
\o
dot
\b
oldsymbol{g}^
\p
rime.
$$
同样地,最后的
参数迭代步骤与小批量随机梯度下降类似。只是这里梯度前的学习率已经被调整过了
:
同样地,最后的
自变量迭代步骤与小批量随机梯度下降类似
:
$$
\b
oldsymbol{x}
:=
\b
oldsymbol{x} -
\b
oldsymbol{g}^
\p
rime
$$
$$
\b
oldsymbol{x}
\l
eftarrow
\b
oldsymbol{x} -
\b
oldsymbol{g}^
\p
rime.
$$
## Adadelta的实现
...
...
@@ -46,7 +43,7 @@ def adadelta(params, sqrs, deltas, rho, batch_size):
## 实验
实验中,我们以线性回归为例。其中真实参数
`w`
为[2, -3.4],
`b`
为4.2。我们把算法中基于指数加权移动平均的变量初始化为和参数形状相同的零张量
。
首先,导入实验所需的包
。
```
{.python .input}
%config InlineBackend.figure_format = 'retina'
...
...
@@ -62,6 +59,10 @@ sys.path.append('..')
import utils
```
实验中,我们依然以线性回归为例。设数据集的样本数为1000,我们使用权重
`w`
为[2, -3.4],偏差
`b`
为4.2的线性回归模型来生成数据集。该模型的平方损失函数即所需优化的目标函数,模型参数即目标函数自变量。
我们把算法中基于指数加权移动平均的变量初始化为和模型参数形状相同的零张量。
```
{.python .input n=1}
# 生成数据集。
num_inputs = 2
...
...
@@ -87,7 +88,7 @@ def init_params():
return params, sqrs, deltas
```
接下来定义训练函数。当epoch大于2时(epoch从1开始计数),学习率以自乘0.1的方式自我衰减。训练函数的period参数说明,每次采样过该数目的数据点后,记录当前目标函数值用于作图。例如,当period和batch_size都为10时,每次迭代后均会记录目标函数值
。
优化函数
`optimize`
与
[
“Adagrad——从零开始”
](
adagrad-scratch.md
)
一节中的类似
。
```
{.python .input n=2}
net = utils.linreg
...
...
@@ -114,7 +115,7 @@ def optimize(batch_size, rho, num_epochs, log_interval):
utils.semilogy(x_vals, y_vals, 'epoch', 'loss')
```
使用Adadelta,最终学到的参数值与
真实值较接近。
最终,优化所得的模型参数值与它们的
真实值较接近。
```
{.python .input n=3}
optimize(batch_size=10, rho=0.9999, num_epochs=3, log_interval=10)
...
...
@@ -127,7 +128,7 @@ optimize(batch_size=10, rho=0.9999, num_epochs=3, log_interval=10)
## 练习
*
Adadelta为什么不需要设置学习率参数?它被什么代替了?
*
Adadelta为什么不需要设置学习率
超
参数?它被什么代替了?
## 讨论
...
...
@@ -135,3 +136,7 @@ optimize(batch_size=10, rho=0.9999, num_epochs=3, log_interval=10)
欢迎扫码直达
[
本节内容讨论区
](
https://discuss.gluon.ai/t/topic/2277
)
:
![](
../img/qr_adadelta-scratch.svg
)
## 参考文献
[1] Zeiler, M. D. (2012). ADADELTA: an Adaptive Learning Rate Method. arXiv preprint arXiv:1212.5701.
chapter_optimization/adagrad-gluon.md
浏览文件 @
845ae538
...
...
@@ -35,7 +35,7 @@ net = gluon.nn.Sequential()
net.add(gluon.nn.Dense(1))
```
我们可以在Trainer中定义优化算法名称
`adagrad`
。以下
几组
实验分别重现了
[
“Adagrad——从零开始”
](
adagrad-scratch.md
)
一节中实验结果。
我们可以在Trainer中定义优化算法名称
`adagrad`
。以下实验分别重现了
[
“Adagrad——从零开始”
](
adagrad-scratch.md
)
一节中实验结果。
```
{.python .input n=3}
net.collect_params().initialize(mx.init.Normal(sigma=1), force_reinit=True)
...
...
chapter_optimization/adam-scratch.md
浏览文件 @
845ae538
...
...
@@ -8,37 +8,37 @@ Adam是一个组合了[动量法](momentum-scratch.md)和[RMSProp](rmsprop-scrat
Adam算法会使用一个动量变量$
\b
oldsymbol{v}$和一个RMSProp中梯度按元素平方的指数加权移动平均变量$
\b
oldsymbol{s}$,并将它们中每个元素初始化为0。在每次迭代中,首先计算
[
小批量梯度
](
gd-sgd-scratch.md
)
$
\b
oldsymbol{g}$,并递增迭代次数
$$t
:= t + 1
$$
$$t
\l
eftarrow t + 1.
$$
然后对梯度做指数加权移动平均并计算动量变量$
\b
oldsymbol{v}$:
$$
\b
oldsymbol{v}
:=
\b
eta_1
\b
oldsymbol{v} + (1 -
\b
eta_1)
\b
oldsymbol{g}
$$
$$
\b
oldsymbol{v}
\l
eftarrow
\b
eta_1
\b
oldsymbol{v} + (1 -
\b
eta_1)
\b
oldsymbol{g}.
$$
该梯度按元素平方后做指数加权移动平均并计算$
\b
oldsymbol{s}$:
$$
\b
oldsymbol{s}
:=
\b
eta_2
\b
oldsymbol{s} + (1 -
\b
eta_2)
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}
$$
$$
\b
oldsymbol{s}
\l
eftarrow
\b
eta_2
\b
oldsymbol{s} + (1 -
\b
eta_2)
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}.
$$
在Adam算法里,为了减轻$
\b
oldsymbol{v}$和$
\b
oldsymbol{s}$被初始化为0在迭代初期对计算指数加权移动平均的影响,我们做下面的偏差修正:
$$
\h
at{
\b
oldsymbol{v}}
:=
\f
rac{
\b
oldsymbol{v}}{1 -
\b
eta_1^t} $$
$$
\h
at{
\b
oldsymbol{v}}
\l
eftarrow
\f
rac{
\b
oldsymbol{v}}{1 -
\b
eta_1^t} $$
和
$$
\h
at{
\b
oldsymbol{s}}
:=
\f
rac{
\b
oldsymbol{s}}{1 -
\b
eta_2^t}
$$
$$
\h
at{
\b
oldsymbol{s}}
\l
eftarrow
\f
rac{
\b
oldsymbol{s}}{1 -
\b
eta_2^t}.
$$
可以看到,当$0
\l
eq
\b
eta_1,
\b
eta_2 < 1$时(算法作者建议分别设为0.9和0.999),当迭代后期$t$较大时,偏差修正几乎就不再有影响。我们使用以上偏差修正后的动量变量和RMSProp中梯度按元素平方的指数加权移动平均变量,将模型参数中每个元素的学习率通过按元素操作重新调整一下:
$$
\b
oldsymbol{g}^
\p
rime
:=
\f
rac{
\e
ta
\h
at{
\b
oldsymbol{v}}}{
\s
qrt{
\h
at{
\b
oldsymbol{s}} +
\e
psilon}} $$
$$
\b
oldsymbol{g}^
\p
rime
\l
eftarrow
\f
rac{
\e
ta
\h
at{
\b
oldsymbol{v}}}{
\s
qrt{
\h
at{
\b
oldsymbol{s}} +
\e
psilon}} $$
其中$
\e
ta$是初始学习率,$
\e
psilon$是为了维持数值稳定性而添加的常数,例如$10^{-8}$。和Adagrad一样,模型参数中每个元素都分别拥有自己的学习率。
同样地,最后的参数迭代步骤与小批量随机梯度下降类似。只是这里梯度前的学习率已经被调整过了:
$$
\b
oldsymbol{x}
:=
\b
oldsymbol{x} -
\b
oldsymbol{g}^
\p
rime $$
$$
\b
oldsymbol{x}
\l
eftarrow
\b
oldsymbol{x} -
\b
oldsymbol{g}^
\p
rime $$
## Adam的实现
...
...
chapter_optimization/momentum-scratch.md
浏览文件 @
845ae538
...
...
@@ -29,7 +29,7 @@
### 指数加权移动平均
为了更清晰地理解动量法,让我们先解释指数加权移动平均(exponentially weighted moving average)。给定超参数$
\g
amma$且$0
\l
eq
\g
amma
\l
eq
1$,当前时刻$t$的变量$y^{(t)}$是上一时刻$t-1$的变量$y^{(t-1)}$和当前时刻另一变量$x^{(t)}$的线性组合:
为了更清晰地理解动量法,让我们先解释指数加权移动平均(exponentially weighted moving average)。给定超参数$
\g
amma$且$0
\l
eq
\g
amma
<
1$,当前时刻$t$的变量$y^{(t)}$是上一时刻$t-1$的变量$y^{(t-1)}$和当前时刻另一变量$x^{(t)}$的线性组合:
$$y^{(t)} =
\g
amma y^{(t-1)} + (1-
\g
amma) x^{(t)}.$$
...
...
chapter_optimization/rmsprop-gluon.md
浏览文件 @
845ae538
...
...
@@ -35,7 +35,7 @@ net = gluon.nn.Sequential()
net.add(gluon.nn.Dense(1))
```
例如,以使用动量法的小批量随机梯度下降为例,我们可以在
`Trainer`
中定义动量超参数
`momentum
`
。以下几组实验分别重现了
[
“RMSProp——从零开始”
](
rmsprop-scratch.md
)
一节中实验结果。
我们可以在Trainer中定义优化算法名称
`rmsprop`
并定义$
\g
amma$超参数
`gamma1
`
。以下几组实验分别重现了
[
“RMSProp——从零开始”
](
rmsprop-scratch.md
)
一节中实验结果。
```
{.python .input n=3}
net.collect_params().initialize(mx.init.Normal(sigma=1), force_reinit=True)
...
...
@@ -59,7 +59,7 @@ utils.optimize(batch_size=10, trainer=trainer, num_epochs=3, decay_epoch=None,
## 练习
*
试着使用其他的初始学习率和$
\g
amma$超参数的组合,观察并分析实验
现象
。
*
试着使用其他的初始学习率和$
\g
amma$超参数的组合,观察并分析实验
结果
。
## 讨论
...
...
chapter_optimization/rmsprop-scratch.md
浏览文件 @
845ae538
...
...
@@ -9,7 +9,7 @@
## RMSProp算法
我们在
[
“动量法——从零开始”
](
momentum-scratch.md
)
一节里介绍过指数加权移动平均。事实上,RMSProp算法使用了小批量随机梯度按元素平方的指数加权移动平均变量$
\b
oldsymbol{s}$,并将其中每个元素初始化为0。
给定超参数$
\g
amma$且$0
\l
eq
\g
amma
\l
eq
1$,
给定超参数$
\g
amma$且$0
\l
eq
\g
amma
<
1$,
在每次迭代中,RMSProp首先计算小批量随机梯度$
\b
oldsymbol{g}$,然后对该梯度按元素平方项$
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}$做指数加权移动平均,记为$
\b
oldsymbol{s}$:
$$
\b
oldsymbol{s}
\l
eftarrow
\g
amma
\b
oldsymbol{s} + (1 -
\g
amma)
\b
oldsymbol{g}
\o
dot
\b
oldsymbol{g}. $$
...
...
@@ -87,7 +87,7 @@ def init_params():
return params, sqrs
```
优化函数
`optimize`
与
[
“
梯度下降和随机梯度下降——从零开始”
](
gd-sg
d-scratch.md
)
一节中的类似。
优化函数
`optimize`
与
[
“
Adagrad——从零开始”
](
adagra
d-scratch.md
)
一节中的类似。
```
{.python .input n=2}
net = utils.linreg
...
...
@@ -135,7 +135,7 @@ optimize(batch_size=10, lr=0.03, gamma=0.999, num_epochs=3, log_interval=10)
## 练习
*
把$
\g
amma$的
改成小于0或大于1的值,观察并分析实验现象
。
*
把$
\g
amma$的
值设为0或1,观察并分析实验结果
。
## 讨论
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录