Sequential Model - 序列模型(RNN循环神经网络)

Sequence Model - 序列模型

想象一下你正在看网飞(Netflix,一个国外的视频网站)上的电影。 作为一名忠实的用户,你对每一部电影都给出评价, 毕竟一部好电影需要更多的支持和认可。 然而事实证明,事情并不那么简单。 随着时间的推移,人们对电影的看法会发生很大的变化。 事实上,心理学家甚至对这些现象起了名字:

  • 锚定(anchoring)效应:基于其他人的意见做出评价。 例如,奥斯卡颁奖后,受到关注的电影的评分会上升,尽管它还是原来那部电影。 这种影响将持续几个月,直到人们忘记了这部电影曾经获得的奖项。 结果表明( [Wu et al., 2017]),这种效应会使评分提高半个百分点以上。

  • 享乐适应(hedonic adaption):人们迅速接受并且适应一种更好或者更坏的情况 作为新的常态。 例如,在看了很多好电影之后,人们会强烈期望下部电影会更好。 因此,在许多精彩的电影被看过之后,即使是一部普通的也可能被认为是糟糕的。

  • 季节性(seasonality):少有观众喜欢在八月看圣诞老人的电影。

  • 有时,电影会由于导演或演员在制作中的不当行为变得不受欢迎。

  • 有些电影因为其极度糟糕只能成为小众电影。Plan9from Outer Space和Troll2就因为这个原因而臭名昭著的。

简而言之,电影评分决不是固定不变的。 因此,使用时间动力学可以得到更准确的电影推荐 [Koren, 2009]。 当然,序列数据不仅仅是关于电影评分的。 下面给出了更多的场景:

  • 在使用应用程序时,许多用户都有很强的特定习惯。 例如,在学生放学后社交媒体应用更受欢迎。在市场开放时股市交易软件更常用。

  • 预测明天的股价要比过去的股价更困难,尽管两者都只是估计一个数字。 毕竟,先见之明比事后诸葛亮难得多。 在统计学中,前者(对超出已知观测范围进行预测)称为外推法(extrapolation), 而后者(在现有观测值之间进行估计)称为内插法(interpolation)。

  • 在本质上,音乐、语音、文本和视频都是连续的。 如果它们的序列被我们重排,那么就会失去原有的意义。 比如,一个文本标题“狗咬人”远没有“人咬狗”那么令人惊讶,尽管组成两句话的字完全相同。

  • 地震具有很强的相关性,即大地震发生后,很可能会有几次小余震, 这些余震的强度比非大地震后的余震要大得多。 事实上,地震是时空相关的,即余震通常发生在很短的时间跨度和很近的距离内。

  • 人类之间的互动也是连续的,这可以从微博上的争吵和辩论中看出。

上述文字皆摘抄自李沐老师的《动手学深度学习》,简而言之,序列模型十分关注序列时间的变化对预测结果的影响效果。

统计工具

处理序列数据需要统计工具和新的深度神经网络架构。 为了简单起见,我们以下图所示的股票价格(富时100指数)为例。

在这里插入图片描述

其中,用 x t x_t xt表示价格,即在时间步(time step) t ∈ Z + t \in \mathbb{Z}^+ tZ+时,观察到的价格 x t x_t xt。请注意, t t t对于本文中的序列通常是离散的,并在整数或其子集上变化。假设一个交易员想在 t t t日的股市中表现良好,于是通过以下途径预测 x t x_t xt

x t ∼ P ( x t ∣ x t − 1 , … , x 1 ) . x_t \sim P(x_t \mid x_{t-1}, \ldots, x_1). xtP(xtxt1,,x1).

自回归模型

为了实现这个预测,交易员可以使用回归模型,例如在之前训练的模型。仅有一个主要问题: 输入数据的数量,输入 x t − 1 , . . . , x 1 x_{t-1}, ..., x_{1} xt1,...,x1 本身因 t t t 而异。 也就是说,输入数据的数量这个数字将会随着我们遇到的数据量的增加而增加,因此需要一个近似方法来使这个计算变得更加容易。本章后面的大部分内容将围绕着如何有效估计 P ( x t ∣ x t − 1 , . . . , x 1 ) P(x_{t} | x_{t-1}, ..., x_{1}) P(xtxt1,...,x1)展开。简单地说,它归结于以下两种策略。

第一种策略,假设在现实情况下相当长的序列 x t − 1 , … , x 1 x_{t-1}, \ldots, x_1 xt1,,x1可能是不必要的,因此我们只需要满足某个长度为 τ \tau τ的时间跨度,即使用观测序列 x t − 1 , … , x t − τ x_{t-1}, \ldots, x_{t-\tau} xt1,,xtτ。当下获得的最直接的好处就是参数的数量总是不变的,至少在 t > τ t > \tau t>τ时如此,这就使我们能够训练一个上面提及的深度网络。这种模型被称为 自回归模型(autoregressive models) ,因为它们是对自己执行回归。

第二种策略,如 下图 所示,是保留一些对过去观测的总结 h t h_t ht,并且同时更新预测 x ^ t \hat{x}_t x^t和总结 h t h_t ht。这就产生了基于 x ^ t = P ( x t ∣ h t ) \hat{x}_t = P(x_t \mid h_{t}) x^t=P(xtht)估计 x t x_t xt,以及公式 h t = g ( h t − 1 , x t − 1 ) h_t = g(h_{t-1}, x_{t-1}) ht=g(ht1,xt1)更新的模型。由于 h t h_t ht从未被观测到,这类模型也被称为隐变量自回归模型(latent autoregressive models)

在这里插入图片描述

这两种情况都有一个显而易见的问题:如何生成训练数据?一个经典方法是使用历史观测来预测下一个未来观测。显然,我们并不指望时间会停滞不前。然而,一个常见的假设是虽然特定值 x t x_t xt可能会改变,但是序列本身的动力学不会改变。这样的假设是合理的,因为新的动力学一定受新的数据影响,而我们不可能用目前所掌握的数据来预测新的动力学。统计学家称不变的动力学为静止的(stationary)。因此,整个序列的估计值都将通过以下的方式获得:

P ( x 1 , … , x T ) = ∏ t = 1 T P ( x t ∣ x t − 1 , … , x 1 ) . P(x_1, \ldots, x_T) = \prod_{t=1}^T P(x_t \mid x_{t-1}, \ldots, x_1). P(x1,,xT)=t=1TP(xtxt1,,x1).

注意,如果我们处理的是离散的对象(如单词),而不是连续的数字,则上述的考虑仍然有效。唯一的差别是,对于离散的对象,我们需要使用分类器而不是回归模型来估计 P ( x t ∣ x t − 1 , … , x 1 ) P(x_t \mid x_{t-1}, \ldots, x_1) P(xtxt1,,x1)

马尔可夫模型

回想一下,在自回归模型的近似法中,我们使用 x t − 1 , … , x t − τ x_{t-1}, \ldots, x_{t-\tau} xt1,,xtτ而不是 x t − 1 , … , x 1 x_{t-1}, \ldots, x_1 xt1,,x1来估计 x t x_t xt。只要这种是近似精确的,我们就说序列满足马尔可夫条件(Markov condition)。特别是,如果 τ = 1 \tau = 1 τ=1,得到一个一阶马尔可夫模型(first-order Markov model) P ( x ) P(x) P(x)由下式给出:

P ( x 1 , … , x T ) = ∏ t = 1 T P ( x t ∣ x t − 1 )  当  P ( x 1 ∣ x 0 ) = P ( x 1 ) . P(x_1, \ldots, x_T) = \prod_{t=1}^T P(x_t \mid x_{t-1}) \text{ 当 } P(x_1 \mid x_0) = P(x_1). P(x1,,xT)=t=1TP(xtxt1)  P(x1x0)=P(x1).

当假设 x t x_t xt仅是离散值时,这样的模型特别棒,因为在这种情况下,使用动态规划可以沿着马尔可夫链精确地计算结果。例如,我们可以高效地计算 P ( x t + 1 ∣ x t − 1 ) P(x_{t+1} \mid x_{t-1}) P(xt+1xt1)

P ( x t + 1 ∣ x t − 1 ) = ∑ x t P ( x t + 1 , x t , x t − 1 ) P ( x t − 1 ) = ∑ x t P ( x t + 1 ∣ x t , x t − 1 ) P ( x t , x t − 1 ) P ( x t − 1 ) = ∑ x t P ( x t + 1 ∣ x t ) P ( x t ∣ x t − 1 ) \begin{aligned} P(x_{t+1} \mid x_{t-1}) &= \frac{\sum_{x_t} P(x_{t+1}, x_t, x_{t-1})}{P(x_{t-1})}\\ &= \frac{\sum_{x_t} P(x_{t+1} \mid x_t, x_{t-1}) P(x_t, x_{t-1})}{P(x_{t-1})}\\ &= \sum_{x_t} P(x_{t+1} \mid x_t) P(x_t \mid x_{t-1}) \end{aligned} P(xt+1xt1)=P(xt1)xtP(xt+1,xt,xt1)=P(xt1)xtP(xt+1xt,xt1)P(xt,xt1)=xtP(xt+1xt)P(xtxt1)

利用这一事实,我们只需要考虑过去观察中的一个非常短的历史: P ( x t + 1 ∣ x t , x t − 1 ) = P ( x t + 1 ∣ x t ) P(x_{t+1} \mid x_t, x_{t-1}) = P(x_{t+1} \mid x_t) P(xt+1xt,xt1)=P(xt+1xt)。隐马尔可夫模型中的动态规划超出了本节的范围,而动态规划这些计算工具已经在控制算法和强化学习算法广泛使用。

因果关系

原则上,将 P ( x 1 , … , x T ) P(x_1, \ldots, x_T) P(x1,,xT)倒序展开也没什么问题。毕竟,基于条件概率公式,我们总是可以写出:

P ( x 1 , … , x T ) = ∏ t = T 1 P ( x t ∣ x t + 1 , … , x T ) . P(x_1, \ldots, x_T) = \prod_{t=T}^1 P(x_t \mid x_{t+1}, \ldots, x_T). P(x1,,xT)=t=T1P(xtxt+1,,xT).

事实上,如果基于一个马尔可夫模型,我们还可以得到一个反向的条件概率分布。然而,在许多情况下,数据存在一个自然的方向,即在时间上是前进的。很明显,未来的事件不能影响过去。**因此,如果我们改变 x t x_t xt,可能会影响未来发生的事情 x t + 1 x_{t+1} xt+1,但不能反过来。**也就是说,如果我们改变 x t x_t xt,基于过去事件得到的分布不会改变。因此,解释 P ( x t + 1 ∣ x t ) P(x_{t+1} \mid x_t) P(xt+1xt)应该比解释 P ( x t ∣ x t + 1 ) P(x_t \mid x_{t+1}) P(xtxt+1)更容易。例如,在某些情况下,对于某些可加性噪声 ϵ \epsilon ϵ,显然我们可以找到 x t + 1 = f ( x t ) + ϵ x_{t+1} = f(x_t) + \epsilon xt+1=f(xt)+ϵ,而反之则不行。而这个向前推进的方向恰好也是我们通常感兴趣的方向。彼得斯等人对该主题的更多内容做了详尽的解释,而我们的上述讨论只是其中的冰山一角。

训练

import torch
from torch import nn
from d2l import torch as d2l
T = 1000                                                                #总共产生1000个点
time = torch.arange(1, T + 1, dtype=torch.float32)                      #产生从 1 到 1000 的所有数据点
x = torch.sin(0.01 * time) + torch.normal(0, 0.2, (T, ))                #定义所有time对应的x, 每一个x还会添加对应的噪声分布
d2l.plot(time, [x], 'time', xlim=[1, 1000], figsize=(6, 3))             #绘图

在这里插入图片描述

接下来,我们将这个序列转换为模型的 “特征-标签”(feature-label)对。基于嵌入维度 τ \tau τ,我们将数据映射为数据对 y t = x t y_t = x_t yt=xt x t = [ x t − τ , … , x t − 1 ] \mathbf{x}_t = [x_{t-\tau}, \ldots, x_{t-1}] xt=[xtτ,,xt1] 。你可能已经注意到,这比我们提供的数据样本少了 τ \tau τ个,因为我们没有足够的历史记录来描述前 τ \tau τ个数据样本。一个简单的解决办法是:如果拥有足够长的序列就丢弃这几项;另一个方法是用零填充序列。在这里,我们仅使用前600个 “特征-标签” 对进行训练。

tau = 4                                        #嵌入维度等于4
features = torch.zeros((T - tau, tau))         #即特征的样本量为996行,4列数据

#生成996行的样本数
for i in range(tau):
    features[:, i] = x[i: T - tau + i]         #其中每行对应每个标签, features对应每个样本

#labels相当于标签结果
labels = x[tau:].reshape((-1, 1))

batch_size, n_train = 16, 600                  #设置批量数据大小为16, 训练集大小为600

#只有前 n_train 个样本用于训练,加载数据集为一个训练集的迭代器
train_iter = d2l.load_array((features[:n_train], labels[:n_train]), batch_size, is_train=True)

在这里,我们使用一个相当简单的架构训练模型: 一个拥有两个全连接层的多层感知机,ReLU激活函数和平方损失

#初始化网络权重的函数
def init_weights(m):
    if type(m) == nn.Linear:
        nn.init.xavier_uniform_(m.weight)


#一个简单的多层感知机
def get_net():
    net = nn.Sequential(nn.Linear(4, 10),
                       nn.ReLU(),
                       nn.Linear(10, 1))
    net.apply(init_weights)
    return net


#平方损失。注意: MSELoss计算平方误差时不带系数1/2
loss = nn.MSELoss(reduction='none')

现在,准备训练模型了。实现下面的训练代码的方式与前面几节中的循环训练基本相同。因此,我们不会深入探讨太多细节。

#定义训练函数
def train(net, train_iter, loss, epochs, lr):
    trainer = torch.optim.Adam(net.parameters(), lr)                          #定义Adam优化器
    
    #多次迭代训练模型
    for epoch in range(epochs):
        for X, y in train_iter:
            trainer.zero_grad()                                               #清空梯度
            l = loss(net(X), y)                                               #计算损失
            l.sum().backward()                                                #调用反向传播函数计算梯度
            trainer.step()                                                    #更新梯度
            
        print(f'epoch {epoch + 1}, '
             f'loss: {d2l.evaluate_loss(net, train_iter, loss):f}')
        
        
net = get_net()
train(net, train_iter, loss, 5, 0.01)
epoch 1, loss: 0.053956
epoch 2, loss: 0.049566
epoch 3, loss: 0.047350
epoch 4, loss: 0.046013
epoch 5, loss: 0.045536

预测

由于训练损失很小,因此我们期望模型能有很好的工作效果。 让我们看看这在实践中意味着什么。 首先是检查模型预测下一个时间步的能力, 也就是单步预测(one-step-ahead prediction)

onestep_preds = net(features)                                                  #定义一个网络,输出一步长的预测
d2l.plot([time, time[tau:]],                                                   #绘图预测
        [x.detach().numpy(), onestep_preds.detach().numpy()], 'time', 
        'x', legend=['data', '1-step preds'], xlim=[1, 1000], 
        figsize=(6, 3))

在这里插入图片描述

正如我们所料,单步预测效果不错。即使这些预测的时间步超过了 600 + 4 600+4 600+4(n_train + tau),其结果看起来仍然是可信的。然而有一个小问题:如果数据观察序列的时间步只到 604 604 604,我们需要一步一步地向前迈进:
x ^ 605 = f ( x 601 , x 602 , x 603 , x 604 ) , x ^ 606 = f ( x 602 , x 603 , x 604 , x ^ 605 ) , x ^ 607 = f ( x 603 , x 604 , x ^ 605 , x ^ 606 ) , x ^ 608 = f ( x 604 , x ^ 605 , x ^ 606 , x ^ 607 ) , x ^ 609 = f ( x ^ 605 , x ^ 606 , x ^ 607 , x ^ 608 ) , … \hat{x}_{605} = f(x_{601}, x_{602}, x_{603}, x_{604}), \\ \hat{x}_{606} = f(x_{602}, x_{603}, x_{604}, \hat{x}_{605}), \\ \hat{x}_{607} = f(x_{603}, x_{604}, \hat{x}_{605}, \hat{x}_{606}),\\ \hat{x}_{608} = f(x_{604}, \hat{x}_{605}, \hat{x}_{606}, \hat{x}_{607}),\\ \hat{x}_{609} = f(\hat{x}_{605}, \hat{x}_{606}, \hat{x}_{607}, \hat{x}_{608}),\\ \ldots x^605=f(x601,x602,x603,x604),x^606=f(x602,x603,x604,x^605),x^607=f(x603,x604,x^605,x^606),x^608=f(x604,x^605,x^606,x^607),x^609=f(x^605,x^606,x^607,x^608),

通常,对于直到 x t x_t xt的观测序列,其在时间步 t + k t+k t+k处的预测输出 x ^ t + k \hat{x}_{t+k} x^t+k称为 k k k步预测 k k k-step-ahead-prediction)。由于我们的观察已经到了 x 604 x_{604} x604,它的 k k k步预测是 x ^ 604 + k \hat{x}_{604+k} x^604+k换句话说,我们必须使用我们自己的预测(而不是原始数据)来进行多步预测 。让我们看看效果如何。

multistep_preds = torch.zeros(T)
multistep_preds[: n_train + tau] = x[: n_train + tau]

#此为多步预测,使用预测的样本值再次预测新数据
for i in range(n_train + tau, T):
    multistep_preds[i] = net(multistep_preds[i - tau:i].reshape((1, -1)))

d2l.plot([time, time[tau:], time[n_train + tau:]],
        [x.detach().numpy(), onestep_preds.detach().numpy(), multistep_preds[n_train + tau:].detach().numpy()],
        'time', legend=['data', '1-step preds', 'multistep preds'],
        xlim=[1, 1000], figsize=(6, 3))

在这里插入图片描述

如上面的例子所示,绿线的预测显然并不理想。经过几个预测步骤之后,预测的结果很快就会衰减到一个常数。 为什么这个算法效果这么差呢?事实是由于错误的累积:假设在步骤 1 1 1之后,我们积累了一些错误 ϵ 1 = ϵ ˉ \epsilon_1 = \bar\epsilon ϵ1=ϵˉ。于是,步骤 2 2 2的输入被扰动了 ϵ 1 \epsilon_1 ϵ1,结果积累的误差是依照次序的 ϵ 2 = ϵ ˉ + c ϵ 1 \epsilon_2 = \bar\epsilon + c \epsilon_1 ϵ2=ϵˉ+cϵ1,其中 c c c为某个常数,后面的预测误差依此类推。因此误差可能会相当快地偏离真实的观测结果。例如,未来 24 24 24小时的天气预报往往相当准确,但超过这一点,精度就会迅速下降。我们将在之后讨论如何改进这一点。

基于 k = 1 , 4 , 16 , 64 k = 1, 4, 16, 64 k=1,4,16,64,通过对整个序列预测的计算,让我们更仔细地看一下 k k k步预测的困难。

max_steps = 64                                           #设置的最大步长数为64

features = torch.zeros((T - tau - max_steps + 1, tau + max_steps))

#列 i (i < tau) 是来自x的观测,其时间步从(i)到(i+T-tau-max_steps +1)
for i in range(tau):
    features[:, i] = x[i: i + T - tau - max_steps + 1]

#使用预测得出的数据再次预测新的数据
#列 i (i >= tau) 是来自(i-tau+1)步的预测,其时间步从 (i) 到 (i+T-tau-max_steps+1)
for i in range(tau, tau + max_steps):
    features[:, i] = net(features[:, i - tau:i]).reshape(-1)

#步数元组为(1, 4, 16, 64)
steps = (1, 4, 16, 64)
d2l.plot([time[tau + i -1: T - max_steps + i] for i in steps],           #绘制出4个x的取值范围(4, 937)、(7, 940)、(19, 952)、(67, 1000)
        [features[:, (tau + i - 1)].detach().numpy() for i in steps],    #绘制出它们对应的预测值
        'time', 'x', legend=[f'{i}-step preds' for i in steps],
        xlim=[5, 1000], figsize=(6, 3))

在这里插入图片描述

以上例子清楚地说明了当我们试图预测更远的未来时,预测的质量是如何变化的。 虽然 4 4 4步预测” 看起来不错,但超过这个跨度的任何预测几乎都是无用的。

小结

1.内插法(在现有观测值之间进行估计)外推法(对超出已知观测范围进行预测) 在实践的难度上差别很大。因此,对于你所拥有的序列数据,在训练时始终要尊重其时间顺序,即最好不要基于未来的数据进行训练。

2.序列模型的估计需要专门的统计工具,两种较流行的选择是自回归模型隐变量自回归模型

3.对于时间是向前推进的因果模型,正向估计通常比反向估计更容易。

4.对于直到时间步的观测序列,其在时间步 t + k t+k t+k 的预测输出是 “ k 步预测” “k步预测” k步预测 。随着我们对预测时间 k k k值的增加,会造成误差的快速累积和预测质量的极速下降

  • 0
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Gaolw1102

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值