算法优化｜梯度下降和随机梯度下降

会员服务 ·

算法优化｜梯度下降和随机梯度下降 — 从0开始

2017 年 12 月 25 日 全球人工智能 gluon

-欢迎加入AI技术专家社群>>

- 日薪5K-10K招兼职AI讲师>>

在之前的教程里，我们通过损失函数

在本节教程中，我们将详细介绍梯度下降算法和随机梯度下降算法。由于梯度下降是优化算法的核心部分，深刻理解梯度的意义十分重要。为了帮助大家深刻理解梯度，我们将从数学上阐释梯度下降的意义。

一维梯度下降

我们先以简单的一维梯度下降为例，解释梯度下降算法可以降低目标函数值的原因。一维梯度是一个标量，也称导数。

小批量随机梯度下降

算法实现和实验

我们只需要实现小批量随机梯度下降。当批量大小等于训练集大小时，该算法即为梯度下降；批量大小为1即为随机梯度下降。

In [1]:

# 小批量随机梯度下降。def sgd(params, lr, batch_size):
    for param in params:
        param[:] = param - lr * param.grad / batch_size

实验中，我们以线性回归为例。其中真实参数w为[2, -3.4]，b为4.2。

In [2]:

import mxnet as mxfrom mxnet 
import autogradfrom mxnet 
import ndarray as ndfrom mxnet 
import gluonimport randommx.random.seed(1)random.seed(1)

# 生成数据集。
num_inputs = 2
num_examples = 1000
true_w = [2, -3.4]
true_b = 4.2
X = nd.random_normal(scale=1, shape=(num_examples, num_inputs))
y = true_w[0] * X[:, 0] + true_w[1] * X[:, 1] + true_b
y += .01 * nd.random_normal(scale=1, shape=y.shape)
dataset = gluon.data.ArrayDataset(X, y)

# 构造迭代器。
import randomdef data_iter(batch_size):
    idx = list(range(num_examples))
    random.shuffle(idx)
    for batch_i, i in enumerate(range(0, num_examples, batch_size)):
        j = nd.array(idx[i: min(i + batch_size, num_examples)])
        yield batch_i, X.take(j), y.take(j)

# 初始化模型参数。
def init_params():
    w = nd.random_normal(scale=1, shape=(num_inputs, 1))
    b = nd.zeros(shape=(1,))
    params = [w, b]
    for param in params:
        param.attach_grad()
    return params# 线性回归模型。def net(X, w, b):
    return nd.dot(X, w) + b# 损失函数。def square_loss(yhat, y):
    return (yhat - y.reshape(yhat.shape)) ** 2 / 2

接下来定义训练函数。当epoch大于2时（epoch从1开始计数），学习率以自乘0.1的方式自我衰减。训练函数的period参数说明，每次采样过该数目的数据点后，记录当前目标函数值用于作图。例如，当period和batch_size都为10时，每次迭代后均会记录目标函数值。

In [3]:

%matplotlib inline
import matplotlib as mplmpl.rcParams['figure.dpi']= 120
import matplotlib.pyplot as plt
import numpy as npdef train(batch_size, lr, epochs, period):
    assert period >= batch_size and period % batch_size == 0
    w, b = init_params()
    total_loss = [np.mean(square_loss(net(X, w, b), y).asnumpy())]
    # 注意epoch从1开始计数。
    for epoch in range(1, epochs + 1):
        # 学习率自我衰减。
        if epoch > 2:
            lr *= 0.1
        for batch_i, data, label in data_iter(batch_size):
            with autograd.record():
                output = net(data, w, b)
                loss = square_loss(output, label)
            loss.backward()
            sgd([w, b], lr, batch_size)
            if batch_i * batch_size % period == 0:
                total_loss.append(
                    np.mean(square_loss(net(X, w, b), y).asnumpy()))
        print("Batch size %d, Learning rate %f, Epoch %d, loss %.4e" %
              (batch_size, lr, epoch, total_loss[-1]))
    print('w:', np.reshape(w.asnumpy(), (1, -1)),
          'b:', b.asnumpy()[0], '\n')
    x_axis = np.linspace(0, epochs, len(total_loss), endpoint=True)
    plt.semilogy(x_axis, total_loss)
    plt.xlabel('epoch')
    plt.ylabel('loss')
    plt.show()

当批量大小为1时，训练使用的是随机梯度下降。在当前学习率下，目标函数值在早期快速下降后略有波动。当epoch大于2，学习率自我衰减后，目标函数值下降后较平稳。最终学到的参数值与真实值较接近。

In [4]:

train(batch_size=1, lr=0.2, epochs=3, period=10)

Batch size 1, Learning rate 0.200000, Epoch 1, loss 5.0910e-05
Batch size 1, Learning rate 0.200000, Epoch 2, loss 6.4832e-05
Batch size 1, Learning rate 0.020000, Epoch 3, loss 4.9259e-05
w: [[ 2.00118256 -3.4002037 ]] b: 4.19923

当批量大小为1000时，由于训练数据集含1000个样本，此时训练使用的是梯度下降。在当前学习率下，目标函数值在前两个epoch下降较快。当epoch大于2，学习率自我衰减后，目标函数值下降较慢。最终学到的参数值与真实值较接近。

In [5]:

train(batch_size=1000, lr=0.999, epochs=3, period=1000)

Batch size 1000, Learning rate 0.999000, Epoch 1, loss 7.3842e-02
Batch size 1000, Learning rate 0.999000, Epoch 2, loss 9.8761e-04
Batch size 1000, Learning rate 0.099900, Epoch 3, loss 8.2789e-04
w: [[ 2.01470947 -3.37011194]] b: 4.17426

当批量大小为10时，由于训练数据集含1000个样本，此时训练使用的是小批量随机梯度下降。最终学到的参数值与真实值较接近。

In [6]:

train(batch_size=10, lr=0.2, epochs=3, period=10)

Batch size 10, Learning rate 0.200000, Epoch 1, loss 4.9434e-05
Batch size 10, Learning rate 0.200000, Epoch 2, loss 5.1733e-05
Batch size 10, Learning rate 0.020000, Epoch 3, loss 4.8792e-05
w: [[ 2.00055027 -3.40005398]] b: 4.20035

同样是批量大小为10，我们把学习率改大。这时我们观察到目标函数值不断增大。这时典型的overshooting问题。

In [7]:

train(batch_size=10, lr=5, epochs=3, period=10)

Batch size 10, Learning rate 5.000000, Epoch 1, loss nan
Batch size 10, Learning rate 5.000000, Epoch 2, loss nan
Batch size 10, Learning rate 0.500000, Epoch 3, loss nan
w: [[ nan  nan]] b: nan

同样是批量大小为10，我们把学习率改小。这时我们观察到目标函数值下降较慢，直到3个epoch也没能得到接近真实值的解。

In [8]:

train(batch_size=10, lr=0.002, epochs=3, period=10)

Batch size 10, Learning rate 0.002000, Epoch 1, loss 1.3283e+01
Batch size 10, Learning rate 0.002000, Epoch 2, loss 8.8150e+00
Batch size 10, Learning rate 0.000200, Epoch 3, loss 8.4618e+00
w: [[ 0.30856001 -0.91306931]] b: 1.43488