如何在python中实现小批量梯度下降?

时间:2016-07-02 08:07:49

标签: python machine-learning neural-network deep-learning gradient-descent

我刚开始学习深度学习。当发现梯度下降时,我发现自己陷入困境。我知道如何实现批量梯度下降。我知道它是如何工作的,理论上小批量和随机梯度下降是如何工作的。但实际上无法理解如何在代码中实现。

import numpy as np
X = np.array([ [0,0,1],[0,1,1],[1,0,1],[1,1,1] ])
y = np.array([[0,1,1,0]]).T
alpha,hidden_dim = (0.5,4)
synapse_0 = 2*np.random.random((3,hidden_dim)) - 1
synapse_1 = 2*np.random.random((hidden_dim,1)) - 1
for j in xrange(60000):
    layer_1 = 1/(1+np.exp(-(np.dot(X,synapse_0))))
    layer_2 = 1/(1+np.exp(-(np.dot(layer_1,synapse_1))))
    layer_2_delta = (layer_2 - y)*(layer_2*(1-layer_2))
    layer_1_delta = layer_2_delta.dot(synapse_1.T) * (layer_1 * (1-layer_1))
    synapse_1 -= (alpha * layer_1.T.dot(layer_2_delta))
    synapse_0 -= (alpha * X.T.dot(layer_1_delta))

这是ANDREW TRASK博客的示例代码。它体积小,易于理解。此代码实现批量梯度下降,但我想在此示例中实现小批量和随机梯度下降。我怎么能这样做?我必须在此代码中添加/修改以分别实现小批量和随机梯度下降?你的帮助对我很有帮助。在此先感谢。(我知道这个示例代码的示例很少,而我需要将大型数据集分成小批量。但我想知道如何实现它)

2 个答案:

答案 0 :(得分:8)

此函数返回给定输入和目标的小批量:

def iterate_minibatches(inputs, targets, batchsize, shuffle=False):
    assert inputs.shape[0] == targets.shape[0]
    if shuffle:
        indices = np.arange(inputs.shape[0])
        np.random.shuffle(indices)
    for start_idx in range(0, inputs.shape[0] - batchsize + 1, batchsize):
        if shuffle:
            excerpt = indices[start_idx:start_idx + batchsize]
        else:
            excerpt = slice(start_idx, start_idx + batchsize)
        yield inputs[excerpt], targets[excerpt]

这会告诉您如何将其用于培训:

for n in xrange(n_epochs):
    for batch in iterate_minibatches(X, Y, batch_size, shuffle=True):
        x_batch, y_batch = batch
        l_train, acc_train = f_train(x_batch, y_batch)

    l_val, acc_val = f_val(Xt, Yt)
    logging.info('epoch ' + str(n) + ' ,train_loss ' + str(l_train) + ' ,acc ' + str(acc_train) + ' ,val_loss ' + str(l_val) + ' ,acc ' + str(acc_val))

显然你需要自己定义f_train,f_val和其他函数给定你正在使用的优化库(例如Lasagne,Keras)。

答案 1 :(得分:1)

以下函数返回(屈服)迷你批。它基于Ash提供的功能,但可以正确处理最后的小批量。

def iterate_minibatches(inputs, targets, batchsize, shuffle=False):
    assert inputs.shape[0] == targets.shape[0]
    if shuffle:
        indices = np.arange(inputs.shape[0])
        np.random.shuffle(indices)
    for start_idx in range(0, inputs.shape[0], batchsize):
        end_idx = min(start_idx + batchsize, inputs.shape[0])
        if shuffle:
            excerpt = indices[start_idx:end_idx]
        else:
            excerpt = slice(start_idx, end_idx)
        yield inputs[excerpt], targets[excerpt]