手把手构建LSTM的向前传播(Building a LSTM step by step)

 

本篇是在以前两篇基础上接着写的:

吴恩达deepLearning.ai循环神经网络RNN学习笔记(理论篇)

从头构建循环神经网络RNN的向前传播(rnn in pure python)

也能够不看，若是如下有看不懂的，再回过头来看上面两篇也行。

​

前言

目录

• 阀门和状态描述
• LSTM cell
• LSTM整个过程

须要理解:

• 遗忘门，更新门，输出门的做用是什么，它们是怎么发挥做用的。
• 单元状态 cell state 是如何来选择性保留信息。

下面这张图将示意LSTM的操做。

LSTM单元，它在每个时间步长跟踪更新“单元状态”或者是记忆变量。

 

同以前讲的RNN例子同样，咱们将以一个时间步长的LSTM单元执行开始，接着你就能够用for循环处理Tx个时间步长。

 

​阀门和状态概述

遗忘门

 

概念:

• 假设咱们正在阅读一段文本中的单词，并计划使用LSTM跟踪语法结构，例如判断主体是单数（“ puppy”）仍是复数（“ puppies”）。
• 若是主体更改其状态（从单数词更改成复数词），那么先前的记忆状态将过期，所以咱们“忘记”过期的状态。
• “遗忘门”是一个张量，它包含介于0和1之间的值。
• 若是遗忘门中的一个单元的值接近于0，则LSTM将“忘记”以前单元状态相应单位的存储值。
• 若是遗忘门中的一个单元的值接近于1，则LSTM将记住大部分相应的值。

公式:

 

公式的解释:

• 包含控制遗忘门行为的权重。
• 以前时间步长的隐藏状态和当前时间步长的输入链接在一块儿乘以。
• sigmoid函数让每一个门的张量值在0到1之间。
• 遗忘门和以前的单元状态有相同的shape。
• 这就意味着它们能够按照元素相乘。
• 将张量和相乘至关于在以前的单元状态应用一层蒙版。
• 若是中的单个值是0或者接近于0，那么乘积就接近0.
• 这就是使得存储在对应单位的值在下一个时间步长不会被记住。
• 一样，若是中的1个值接近于1，那么乘积就接近以前单元状态的原始值。
• LSTM就会在下一个时间步长中保留对应单位的值。

在代码中的变量名:

• Wf: 遗忘门的权重
• Wb: 遗忘门的误差
• ft: 遗忘门

候选值

 

概念:

• 候选值是包含当前时间步长信息的张量，它可能会存储在当前单元状态中。
• 传递候选值的哪些部分取决于更新门。
• 候选值是一个张量，它的范围从-1到1。
• 代字号“〜”用于将候选值与单元状态区分开。

公式:

 

公式的解释:

• 'tanh'函数产生的值介于-1和+1之间。

在代码中的变量名:

• cct: 候选值

---

更新门

 

概念:

• 咱们使用更新门来肯定候选的哪些部分要添加到单元状态中。
• 更新门是包含0到1之间值的张量。
• 当更新门中的单位接近于0时，它将阻止候选值中的相应值传递到。
• 当更新门中的单位接近1时，它容许将候选的值传递到。
• 注意，咱们使用下标“i”而不是“u”来遵循文献中使用的约定。

 

公式:

 

公式的解释:

• 相似于遗忘门（此处为），用sigmoid函数乘后值就落在了0到1之间。
• 将更新门与候选元素逐元素相乘，并将此乘积()用于肯定单元状态。

在代码中的变量名:

在代码中，咱们将使用学术文献中的变量名。这些变量不使用“ u”表示“更新”。

• wi是更新门的权重
• bi是更新门的误差
• it是更新门

---

 

单元状态

概念:

• 单元状态是传递到将来时间步长的“记忆/内存(memory)”。
• 新单元状态是先前单元状态和候选值的组合。

公式:

 

公式的解释:

• 以前的单元状态经过遗忘门调整(加权)。
• 候选值经过更新门调整(加权)。

在代码中的变量名:

• c: 单元状态，包含全部的时间步长，c的shape是(na, m, T)
• c_next: 下一个时间步长的单元状态，的shape (na, m)
• c_prev: 以前的单元状态，的shape (na, m)

---

输出门

概念:

• 输出门决定时间步长要输出的预测值。
• 输出门与其余门同样，它包含从0到1的值。

公式:

公式的解释:

• 输出门由以前的隐藏状态和当前的输入 决定。
• sigmoid函数让值的范围在0到1之间。

在代码中的变量名:

• wo: 输出门的权重
• bo: 输出门的误差
• ot: 输出门

---

隐藏状态

 

概念:

• 隐藏状态将传递到LSTM单元的下一个时间步长。
• 它用于肯定下一个时间步长的三个门()。
• 隐藏状态也用于预测。

公式:

公式的解释:

• 隐藏状态由单元状态结合输出门肯定。
• 单元状态经过“ tanh”函数把值缩放到-1和+1之间。
• 输出门的做用就像一个“掩码mask”，它既能够保留的值，也可使这些值不包含在隐藏状态中。

在代码中的变量名:

• a: 隐藏状态，包含时间步长，shape (na, m, Tx)
• a_prev: 前一步的隐藏状态，的shape (na, m)
• a_next: 下一步的隐藏状态，的shape (na, m)

---

预测值

概念:

• 此用例的预测是分类，因此咱们用softmax。

公式:

 

 

在代码中的变量名:

• y_pred: 预测，包含全部的时间步长，的shape (ny, m, Tx)，注意，本例中Tx=Ty。
• yt_pred: 当前时间步长t的预测值，shape是(ny, m)

LSTM cell‍

一共三个步骤:

1. 链接隐藏状态和输入成一个单独的矩阵

2. 依次计算上面那6个公式

3. 计算预测值

 

def lstm_cell_forward(xt, a_prev, c_prev, parameters):
    """
    Implement a single forward step of the LSTM-cell as described in Figure (4)
​
    Arguments:
    xt -- your input data at timestep "t", numpy array of shape (n_x, m).
    a_prev -- Hidden state at timestep "t-1", numpy array of shape (n_a, m)
    c_prev -- Memory state at timestep "t-1", numpy array of shape (n_a, m)
    parameters -- python dictionary containing:
                        Wf -- Weight matrix of the forget gate, numpy array of shape (n_a, n_a + n_x)
                        bf -- Bias of the forget gate, numpy array of shape (n_a, 1)
                        Wi -- Weight matrix of the update gate, numpy array of shape (n_a, n_a + n_x)
​                        bi -- Bias of the update gate, numpy array of shape (n_a, 1)
                        Wc -- Weight matrix of the first "tanh", numpy array of shape (n_a, n_a + n_x)
                        bc --  Bias of the first "tanh", numpy array of shape (n_a, 1)
                        Wo -- Weight matrix of the output gate, numpy array of shape (n_a, n_a + n_x)
                        bo --  Bias of the output gate, numpy array of shape (n_a, 1)
                        Wy -- Weight matrix relating the hidden-state to the output, numpy array of shape (n_y, n_a)
                        by -- Bias relating the hidden-state to the output, numpy array of shape (n_y, 1)
​
    Returns:
    a_next -- next hidden state, of shape (n_a, m)
    c_next -- next memory state, of shape (n_a, m)
    yt_pred -- prediction at timestep "t", numpy array of shape (n_y, m)
    cache -- tuple of values needed for the backward pass, contains (a_next, c_next, a_prev, c_prev, xt, parameters)
​
    Note: ft/it/ot stand for the forget/update/output gates, cct stands for the candidate value (c tilde),
          c stands for the cell state (memory)
    """
    # 从 "parameters" 中取出参数。
    Wf = parameters["Wf"] # 遗忘门权重
    bf = parameters["bf"]
    Wi = parameters["Wi"] # 更新门权重 (注意变量名下标是i不是u哦)
    bi = parameters["bi"] # (notice the variable name)
    Wc = parameters["Wc"] # 候选值权重
    bc = parameters["bc"]
    Wo = parameters["Wo"] # 输出门权重
    bo = parameters["bo"]
    Wy = parameters["Wy"] # 预测值权重
    by = parameters["by"]
    # 链接 a_prev 和 xt
    concat = np.concatenate((a_prev, xt), axis=0)
    # 等价于下面代码
    # 从 xt 和 Wy 中取出维度
    # n_x, m = xt.shape
    # n_y, n_a = Wy.shape
    # concat = np.zeros((n_a + n_x, m))
    # concat[: n_a, :] = a_prev
    # concat[n_a :, :] = xt
    # 计算 ft (遗忘门), it (更新门)的值
    # cct (候选值), c_next (单元状态), 
    # ot (输出门), a_next (隐藏单元) 
    ft = sigmoid(np.dot(Wf, concat) + bf)        # 遗忘门
    it = sigmoid(np.dot(Wi, concat) + bi)        # 更新门
    cct = np.tanh(np.dot(Wc, concat) + bc)       # 候选值
    c_next = ft * c_prev + it * cct    # 单元状态
    ot = sigmoid(np.dot(Wo, concat) + bo)        # 输出门
    a_next = ot * np.tanh(c_next)    # 隐藏状态
    # 计算LSTM的预测值
    yt_pred = softmax(np.dot(Wy, a_next) + by)
    # 用于反向传播的缓存
    cache = (a_next, c_next, a_prev, c_prev, ft, it, cct, ot, xt, parameters)
​
    return a_next, c_next, yt_pred, cache

 

 

LSTM向前传播

 

咱们已经实现了一个时间步长的LSTM，如今咱们能够用for循环对它进行迭代，处理一系列的Tx输入。

LSTM的多个时间步长

 

指导:

• 从变量x 和 parameters中得到 的维度。
• 初始化三维张量 , 和 .
• : 隐藏状态, shape
• : 单元状态, shape
• : 预测, shape (注意在这个例子里 ).
• 注意 将一个变量设置来和另外一个变量相等是"按引用复制". 换句话说，就是不用使用c = a, 不然这两个变量指的是同一个变量，更改任何其中一个变量另外一个变量的值都会跟着变。
• 初始化二维张量
• 储存了t时间步长的隐藏状态，它的变量名是a_next。
• , 时间步长0时候的初始隐藏状态，调用该函数时候传入的值，它的变量名是a0。
• 和 表明单个时间步长，因此他们的shape都是
• 经过传入函数的初始化隐藏状态来初始化 。
• 用0来初始化 。
• 变量名是 c_next.
• 表示单个时间步长, 因此它的shape是
• 注意: create c_next as its own variable with its own location in memory. 不要将它经过3维张量的切片来初始化，换句话说， 不要 c_next = c[:,:,0].
• 对每一个时间步长，作如下事情:
• 从3维的张量 中, 获取在时间步长t处的2维切片 。
• 调用你以前定义的 lstm_cell_forward 函数，得到隐藏状态，单元状态，预测值。
• 存储隐藏状态，单元状态，预测值到3维张量中。
• 把缓存加入到缓存列表。

def lstm_forward(x, a0, parameters):
    """
    Implement the forward propagation of the recurrent neural network using an LSTM-cell described in Figure (4).
​
    Arguments:
    x -- Input data for every time-step, of shape (n_x, m, T_x).
    a0 -- Initial hidden state, of shape (n_a, m)
    parameters -- python dictionary containing:
                        Wf -- Weight matrix of the forget gate, numpy array of shape (n_a, n_a + n_x)
                        bf -- Bias of the forget gate, numpy array of shape (n_a, 1)
                        Wi -- Weight matrix of the update gate, numpy array of shape (n_a, n_a + n_x)
                        bi -- Bias of the update gate, numpy array of shape (n_a, 1)
                        Wc -- Weight matrix of the first "tanh", numpy array of shape (n_a, n_a + n_x)
                        bc -- Bias of the first "tanh", numpy array of shape (n_a, 1)
                        Wo -- Weight matrix of the output gate, numpy array of shape (n_a, n_a + n_x)
                        bo -- Bias of the output gate, numpy array of shape (n_a, 1)
                        Wy -- Weight matrix relating the hidden-state to the output, numpy array of shape (n_y, n_a)
                        by -- Bias relating the hidden-state to the output, numpy array of shape (n_y, 1)
​
    Returns:
    a -- Hidden states for every time-step, numpy array of shape (n_a, m, T_x)
    y -- Predictions for every time-step, numpy array of shape (n_y, m, T_x)
    c -- The value of the cell state, numpy array of shape (n_a, m, T_x)
    caches -- tuple of values needed for the backward pass, contains (list of all the caches, x)
    """
​
    # 初始化 "caches", 用来存储每一个时间步长的cache值的 
    caches = []
 
    Wy = parameters['Wy'] 
    # 从 x 和 parameters['Wy'] 的shape中获取纬度值    
    n_x, m, T_x = x.shape
    n_y, n_a = Wy.shape
​
    # 初始化 "a", "c" and "y" 
    a = np.zeros((n_a, m, T_x))
    c = np.zeros((n_a, m, T_x))
    y = np.zeros((n_y, m, T_x))
​
    # 初始化 a_next and c_next 
    a_next = a0
    c_next = np.zeros(a_next.shape)
​
    # loop over all time-steps
    for t in range(T_x):
        # 从3维张量x中获取t时间步长的2维张量xt
        xt = x[:, :, t]
        # 更新下一个时间步长的隐藏状态, 下一个单元状态, 计算预测值
        a_next, c_next, yt, cache = lstm_cell_forward(xt, a_next, c_next, parameters)
        # 把下一个时间步长长的隐藏状态保存起来 
        a[:,:,t] = a_next
        # 把下一个时间步长长的单元状态保存起来
        c[:,:,t]  = c_next
        # 把预测值保存起来
        y[:,:,t] = yt
        # 保存缓存值
        caches.append(cache)
    
    # 用于向后传播
    caches = (caches, x)
​
    return a, y, c, caches

恭喜你！如今，你已经为LSTM实现了前向传播。使用深度学习框架时，实施前向传播足以构建出色性能的系统。