studies
  • README
  • algorithms
    • <title - autoUpdate>
    • problems
      • 2021
        • 10
          • 两数之和
          • 两数相加
          • 最长回文子串
          • 盛最多水的容器
          • 三数之和
          • 最接近的三数之和
          • 合并两个有序链表
          • 两数相除
          • 搜索旋转排序数组
          • 接雨水
          • 分隔链表
          • 将数据流变为多个不相交区间
          • 排列硬币
          • 有效三角形的个数
        • 11
          • 下一个更大元素
          • 亲密字符串
          • 数组中重复的数字
          • 二维数组中的查找
          • 替换空格
          • 从尾到头打印链表
          • 重建二叉树
          • 用两个栈实现队列
          • 斐波那契数列
          • 跳台阶
          • 旋转数组的最小数字
          • 矩阵中的路径
          • 机器人的运动范围
          • 剪绳子(整数拆分)
          • 剪绳子
          • 二进制中1的个数
          • 数值的整数次方(快速幂)
          • 打印从1到最大的n位数(N叉树的遍历)
          • 删除链表的节点
          • 正则表达式匹配
          • 表示数值的字符串
          • 调整数组顺序使奇数位于偶数前面
          • 链表中倒数第k个节点
          • 反转链表
          • 合并两个排序的链表
          • 树的子结构
          • 二叉树的镜像
          • 对称的二叉树
          • 顺时针打印矩阵(3种思路4个写法)
          • 包含min函数的栈
          • 栈的压入、弹出序列
          • 层序遍历二叉树
          • 层序遍历二叉树
          • 层序遍历二叉树(之字形遍历)
        • 12
          • 整数拆分
          • 二叉搜索树的后序遍历序列
          • 二叉树中和为某一值的路径
          • 复杂链表的复制(深拷贝)
          • 二叉搜索树与双向链表
          • 序列化二叉树
          • 字符串的排列(全排列)
          • 数组中出现次数超过一半的数字(摩尔投票)
          • 最小的k个数(partition操作)
          • 数据流中的中位数
          • 连续子数组的最大和
          • 1~n整数中1出现的次数
          • 数字序列中某一位的数字
          • 把数组排成最小的数
          • 斐波那契数列-3(把数字翻译成字符串)
          • 礼物的最大价值
          • 最长不含重复字符的子字符串
          • 丑数
          • 第一个只出现一次的字符
      • 2022
        • 01
          • 划分2N个点
          • 正则表达式匹配
          • 删除链表的倒数第N个结点
          • 最大子数组和
          • 最小路径和
          • 爬楼梯
          • 数组中的逆序对
          • 两个链表的第一个公共节点
          • 求0~n-1中缺失的数字
          • 在排序数组中查找数字
          • 二叉搜索树的第k大节点
          • 求二叉树的深度
          • 判断是否为平衡二叉树
          • 数组中数字出现的次数
          • 数组中数字出现的次数
          • 和为s的两个数字
          • 和为s的连续正数序列
          • 翻转单词顺序
          • 左旋转字符串
          • 滑动窗口的最大值
          • 队列的最大值
          • n个骰子的点数
          • 扑克牌中的顺子
          • 圆圈中最后剩下的数字(约瑟夫环问题)
          • 买卖股票的最佳时机
          • 求1~n的和
          • 不用加减乘除做加法
          • 构建乘积数组
          • 把字符串转换成整数
          • 二叉搜索树的最近公共祖先
          • 二叉树的最近公共祖先
          • 大数加法
          • 重排链表
          • 链表中环的入口结点
          • 判断链表中是否有环
          • 二叉树根节点到叶子节点的所有路径和
          • 二叉树中的最大路径和
          • 买卖股票的最好时机(一)
          • 二叉树中和为某一值的路径(二)
          • 二叉树中和为某一值的路径(一)
          • 大数乘法
          • 将升序数组转化为平衡二叉搜索树
          • 重建二叉树
          • 二叉树的最大深度
          • 按之字形顺序打印二叉树
          • 求二叉树的层序遍历
          • 对称的二叉树
          • 最长回文子串
          • 顺时针旋转矩阵
          • 连续子数组的最大和
          • 数字字符串转化成IP地址
          • 链表内指定区间反转
          • 合并两个有序的数组
          • 划分链表
          • 删除有序链表中重复的元素-II
          • 删除有序链表中重复的元素-I
        • 02
          • 无重复字符的最长子串
          • 寻找两个正序数组的中位数
          • K个一组翻转链表
          • 解码方法
          • 二叉树中的最大路径和
          • 完全平方数
          • 括号生成
          • 集合的所有子集(一)
          • 最小覆盖子串
          • 二维数组中的查找
          • 缺失的第一个正整数
          • 第一个只出现一次的字符
          • 求平方根
          • 合并两个排序的链表
          • 求路径
          • 编辑距离(二)
          • 在两个长度相等的排序数组中找到上中位数
          • 合并区间
        • 03
          • 有效的括号
          • 不同的二叉搜索树
          • 验证二叉搜索树
          • 二叉树的完全性检验
          • 螺旋矩阵
          • N皇后问题
          • 链表相加(二)
          • 最长无重复子数组
          • 有重复项数字的全排列
          • 没有重复项数字的全排列
          • 通配符匹配
          • 实现二叉树先序、中序、后序遍历
          • 加起来和为目标值的组合(二)
          • 数独
          • 在旋转过的有序数组中寻找目标值
          • 最长的括号子串
          • 链表中的节点每k个一组翻转
          • 合并k个已排序的链表
          • 有效括号序列
          • 删除链表的倒数第n个节点
          • 三数之和
          • 最长公共前缀
          • 回文数字
          • 反转数字
          • 找到搜索二叉树中两个错误的节点
          • 矩阵的最小路径和
          • 判断一棵二叉树是否为搜索二叉树和完全二叉树
          • 两数之和
          • 判断是不是平衡二叉树
          • 扑克牌顺子
          • 二叉搜索树与双向链表
          • 斐波那契数列
          • 两个链表的第一个公共结点
          • 汉诺塔问题
          • 跳台阶
          • 链表中倒数最后k个结点
          • 单链表的排序
          • 旋转数组的最小数字
          • 二叉树的镜像
          • 数组中出现次数超过一半的数字
          • 数字在升序数组中出现的次数
          • 数组中只出现一次的两个数字
          • 用两个栈实现队列
          • 调整数组顺序使奇数位于偶数前面(一)
          • 反转链表
          • 丑数
          • 把二叉树打印成多行
          • 二叉搜索树的第k个节点
          • 滑动窗口的最大值
        • 04
          • 连续子数组的最大乘积
          • 完全二叉树结点数
          • 拼接所有的字符串产生字典序最小的字符串
          • 矩阵元素查找
          • 丢棋子问题(鹰蛋问题)
          • 寻找第K大
          • 字符串变形
          • 包含min函数的栈
          • 最长上升子序列(三)
          • 最长公共子序列(二)
          • 设计LRU缓存结构
          • 设计LFU缓存结构
          • 数组中的最长连续子序列
          • 判断一个链表是否为回文结构
          • 字符串出现次数的TopK问题
          • 判断t1树中是否有与t2树完全相同的子树
          • 多叉树的直径
          • 把字符串转换成整数(atoi)
          • 压缩字符串(一)
          • 在二叉树中找到两个节点的最近公共祖先
          • 反转字符串
          • 比较版本号
          • 二分查找-II
          • 三个数的最大乘积
          • 寻找峰值
          • 最大正方形
          • 岛屿数量
          • 旋转数组
          • 最大数
          • 进制转换
        • 05
          • 放苹果
          • 验证IP地址
          • 旋转字符串
          • 栈和排序
          • 把数字翻译成字符串
          • 合并二叉树
          • 数组中的逆序对
          • 最小的K个数
          • 二进制中1的个数
          • 字符串的排列
          • 正则表达式匹配
          • 序列化二叉树
          • 字典树的实现
          • 和为K的连续子数组
          • 兑换零钱(一)
          • 最长公共子串
          • 接雨水问题
          • 阶乘末尾0的数量
          • 分糖果问题
          • 01背包
        • 06
          • 编辑距离
          • 路径总和
          • 路径总和II
          • 三角形最小路径和
          • 买卖股票的最佳时机
          • 买卖股票的最佳时机II
          • 买卖股票的最佳时机III
          • 重排链表
          • 乘积最大子数组
          • 打家劫舍
          • 打家劫舍II
          • 最长递增子序列
          • 零钱兑换
          • 打家劫舍III
          • 路径总和III
          • 一和零
          • 零钱兑换II
          • 链表的中间结点
          • 分割数组
        • 07
          • 二叉树的最大深度
          • 二叉树的最小深度
          • 求根节点到叶节点数字之和
          • 两数之和II-输入有序数组
          • 重复的DNA序列
          • 搜索二维矩阵 II
          • 二叉树的所有路径
          • 字符串中的单词数
          • 从叶结点开始的最小字符串
        • 09
          • 平衡二叉树
          • 整数除法
          • 山峰数组的顶部
          • 数组中的第K大的数字
          • 判定字符是否唯一
          • 判定是否互为字符重排
        • 10
          • 电话号码的字母组合
          • 括号生成
          • 合并K个升序链表
          • 下一个排列
          • 最长有效括号
          • 在排序数组中查找元素的第一个和最后一个位置
          • 组合总和
          • 组合总和II
          • 全排列
          • 全排列II
          • 字母异位词分组
          • x 的平方根
          • 反转链表
          • 数组中的第K个最大元素
          • 滑动窗口最大值
  • Notes
    • 数据结构与算法
    • 深度学习
    • 机器学习
    • 自然语言处理
    • 计算机视觉
    • Python
    • Cpp
    • Linux
    • 大数据
    • Wiki
    • Notes
    • Todo
    • note_template
    • _archives
      • 2022
        • 04
          • GitBook 使用指南
          • Hive SQL 常用操作
          • 常用 LaTeX 公式
          • Markdown 语法备忘
          • BERT+CRF 等备忘
        • 05
          • Attention
          • BERT 常见面试问题
          • CNN
          • BERT + CRF
          • Obsidian
          • RNN
          • Sentence-BERT
          • Transformer Wiki
          • Transformer 常见问题
          • XGBoost 学习笔记
          • 装饰器的本质
          • 不平衡学习专题
          • 使用爱因斯坦标记法操作张量
          • 向后兼容(Backward-Compatible)的表示学习
          • 基于互信息的表示学习
          • 对比学习
          • 损失函数
          • 激活函数
          • 数据不平衡专题
          • Do We Really Need a Learnable Classifier at the End of Deep Neural Network?
          • 过拟合与正则化
          • 预训练模型的轻量化微调
        • 06
          • HuggingFace 套件离线使用方法
          • KDD 2022
          • Linux 后台执行
          • awk常用示例
          • Linux 解压缩
          • Markdown 简历工具
          • NLP 任务与应用
          • git-subtree 的基本用法
          • git 的基本使用
          • python 国内镜像源
          • class method 中 self 的含义
          • 常见面试问题
          • SMART Loss
          • 需求评估模型
        • 07
          • Mac 环境配置
          • PET 模型实践
          • PyCharm 常用配置
          • Shell 脚本备忘
          • PySpark SQL 使用指南
          • Python 函数声明中单独的正斜杠(/)和星号(*)是什么意思
          • 类变量、成员变量,与注解
          • 印尼语 NLP
          • 快捷键记录
          • 深度学习环境配置
          • 深度学习编程
          • 知识图谱概述
        • 08
          • Docker 学习笔记
          • Github Action 备忘
          • Python 容器基类的使用
          • SQL 字符串处理
          • glob 语法备忘
          • 标签体系构建
        • 09
          • WSL2 使用记录
          • dataclass 使用记录
          • requirements.txt 语法备忘
          • Python 标准项目实践
          • 设计模式 - 工厂模式
          • 设计模式 - 建造者模式
          • 设计模式
        • 10
          • Transformer/BERT 常见变体
          • GBDT/XGBoost 备忘
          • 从暴力递归到动态规划
          • 关系抽取
          • 树形递归技巧
          • 滑动窗口模板
          • 简历书写技巧 (算法)
          • 算法面试笔记
          • 语言模型
          • 链表常用操作备忘
        • 12
          • NER
          • NLP 标注工具
          • Jupyter & IPython 使用备忘
          • Label Studio 使用记录
          • NLP 领域术语 Wiki
          • Node.js 环境搭建
          • 基于 BERT/MLM 的查询扩展方法
          • Query 分析指南
          • Query 扩展 (电商领域)
          • query 理解参考资料
          • Query 纠错
          • 低资源训练
          • 同义与上下位关系挖掘
          • 同义词挖掘
          • 基于用户行为数据的同义词挖掘方法 (英文)
          • 实验报告模板
          • 搜索与 NLP
          • 搜索指标
          • 搜索相关阅读
          • 常见的文本相似度计算
          • 电商领域的 NER
          • 电商 NER 标签体系
          • 电商搜索
      • 2023
        • 01
          • PySpark 笔记
          • Windows 使用备忘
          • Hive/Spark SQL 常用查询记录
          • 基于 SQL 计算信息熵与信息增益
          • Hive/Spark/Presto SQL 备忘
          • 数仓基础概念
        • 02
          • SQL优化之暴力扫描
          • Transformer与长度外推性
          • Transformer 的优势与劣势
        • 03
          • Hive 常用 SQL 备忘
        • 05
          • 转正申请
        • 06
          • huggingface 套件使用备忘
          • LLM 应用收集
          • LLM 训练方案整理
Powered by GitBook
On this page
  • RNN
  • RNN 的前向过程
  • LSTM
  • LSTM 的前向过程
  • 常见问题
  • GRU
  • GRU 的前向过程
  • 常见问题
  1. Notes
  2. _archives
  3. 2022
  4. 05

RNN

PreviousObsidianNextSentence-BERT

Last updated 2 years ago

last modify

RNN

RNN 的前向过程

yt=W[ht−1,xt]+bht=tanh⁡(at)\begin{aligned} y_t &= W[h_{t-1},x_t] + b \\ h_t &= \tanh(a_t) \end{aligned}yt​ht​​=W[ht−1​,xt​]+b=tanh(at​)​

或

yt=W[yt−1,xt]+bht=tanh⁡(at)\begin{aligned} y_t &= W[y_{t-1},x_t] + b \\ h_t &= \tanh(a_t) \end{aligned}yt​ht​​=W[yt−1​,xt​]+b=tanh(at​)​

$[x1,x2]$ 表示向量拼接;RNN 为递推结构,其中 $h_0$ 一般初始化为 0;

前者来自 Elman,后者来自 Jordan;两个过程的区别仅在于当前步的输入不同,一般所说的 RNN 指的是前者;

LSTM

LSTM 的前向过程

ft=σ(Wf[ht−1,xt]+bt)it=σ(Wi[ht−1,xt]+bi)C~t=tanh⁡(WC[ht−1,xt]+bC)Ct=ft∗Ct−1+it∗C~tot=σ(Wo[ht−1,xt]+bo)ht=ot∗tanh⁡(Ct)\begin{aligned} f_t &= \sigma(W_f[h_{t-1},x_t] + b_t) \\ i_t &= \sigma(W_i[h_{t-1},x_t] + b_i) \\ \tilde{C}_t &= \tanh(W_C[h_{t-1},x_t] + b_C) \\ C_t &= f_t * C_{t-1} + i_t * \tilde{C}_t \\ o_t &= \sigma(W_o[h_{t-1},x_t] + b_o) \\ h_t &= o_t * \tanh(C_t) \end{aligned}ft​it​C~t​Ct​ot​ht​​=σ(Wf​[ht−1​,xt​]+bt​)=σ(Wi​[ht−1​,xt​]+bi​)=tanh(WC​[ht−1​,xt​]+bC​)=ft​∗Ct−1​+it​∗C~t​=σ(Wo​[ht−1​,xt​]+bo​)=ot​∗tanh(Ct​)​

$[x1,x2]$ 表示向量拼接;$*$ 表示按位相乘; $f_i$:长期记忆的遗忘比重; $i_i$:短期记忆的保留比重; $\tilde{C}t$:当前时间步的 Cell 隐状态,即短期记忆;也就是普通 RNN 中的 $h_t$ $C{t-1}$:历史时间步的 Cell 隐状态,即长期记忆; $C_t$:当前时间步的 Cell 隐状态; $o_t$:当前 Cell 隐状态的输出比重; $h_t$:当前时间步的隐状态(输出);

常见问题

LSTM 和 RNN 的区别

相关问题:Cell 状态的作用、LSTM 是如何实现长短期记忆的?

  • LSTM 相比 RNN 多了一组 Cell 隐状态,记 $C$(Hidden 隐状态两者都有);

    • $C$ 保存的是当前时间步的隐状态,具体包括来自之前(所有)时间步的隐状态 $C_{t-1}$ 和当前时间步的临时隐状态 $\tilde{C}_t$。

  • 由于 Cell 的加入,使 LSTM 具备了控制长期/短期记忆比重的能力,具体来说:

    • 如果长期记忆(之前时间步)的信息不太重要,就减小 $C_{t-1}$ 的比重,反映在遗忘门的输出 $f_t$ 较小;

    • 如果短期记忆(当前时间步)的信息比较重要,就增大 $\tilde{C}_t$ 的比重,反映在记忆门的输出 $i_t$ 较大;

  • 参考:

Cell state 和 Hidden state 的关系

  • 从前向过程可以看到 Cell 存储了全部时间步的信息,而 Hidden 由 Cell 经过输出门后得到,可以把 Hidden 看做是网络在 Cell 基础上进行特征选择的结果;

  • 一种说法是 Cell 偏向长期记忆,Hidden 偏向短期记忆;

LSTM 中各个门的作用是什么?

  • “遗忘门”控制前一步记忆状态($C_{t-1}$)中的信息有多大程度被遗忘;

  • “输入门(记忆门)”控制当前的新状态($\tilde{C}_t$)以多大的程度更新到记忆状态中;

  • “输出门”控制当前输出($h_t$)多大程度取决于当前的记忆状态($C_t$);

LSTM 前向过程(门的顺序)

  • 遗忘门 -> 输入门 -> 输出门

GRU

GRU 的前向过程

zt=σ(Wz[ht−1,xt]+bz)rt=σ(Wr[ht−1,xt]+br)h~t=tanh⁡(W[rt∗ht−1,xt]+b)ht=(1−zt)∗ht−1+zt∗h~t\begin{aligned} z_t &= \sigma(W_z[h_{t-1},x_t] + b_z) \\ r_t &= \sigma(W_r[h_{t-1},x_t] + b_r) \\ \tilde{h}_t &= \tanh(W[r_t*h_{t-1},x_t] + b) \\ h_t &= (1-z_t)*h_{t-1} + z_t * \tilde{h}_t \end{aligned}zt​rt​h~t​ht​​=σ(Wz​[ht−1​,xt​]+bz​)=σ(Wr​[ht−1​,xt​]+br​)=tanh(W[rt​∗ht−1​,xt​]+b)=(1−zt​)∗ht−1​+zt​∗h~t​​

$[x1,x2]$ 表示向量拼接;$*$ 表示按位相乘;

常见问题

GRU 中各门的作用

  • “更新门”用于控制前一时刻的状态信息被融合到当前状态中的程度;

  • “重置门”用于控制忽略前一时刻的状态信息的程度

GRU 与 LSTM 的区别

  • 合并 “遗忘门” 和 “记忆门” 为 “更新门”;

    • 其实更像是移除了 “输出门”;

  • 移除 Cell 隐状态,直接使用 Hidden 代替;

Recurrent neural network - Wikipedia
对LSTM的理解 - 知乎
如何理解 LSTM 中的 cell state 和 hidden state? - 知乎
RNN
RNN 的前向过程
LSTM
LSTM 的前向过程
常见问题
LSTM 和 RNN 的区别
Cell state 和 Hidden state 的关系
LSTM 中各个门的作用是什么?
LSTM 前向过程(门的顺序)
GRU
GRU 的前向过程
常见问题
GRU 中各门的作用
GRU 与 LSTM 的区别