论文链接

TCN: https://arxiv.org/pdf/1803.01271.pdf

p.s. TCN stands for Temporal Convolutional Network. 它是除了 RNN architecture 之外的第二种可以分析时间性数据的架构

更多文章将在公众号：AI 算法辞典首发！

前言

RNN 从最一开始发展以来，经过不断的演进与迭代，把原先难以实施 backpropagation 的难题用上了 LSTM 改良版的 RNN model 解决了，并且 LSTM 再经过简化后发展出来的 GRU 也能基本上保持一定良好的准确率，故在我们的知识中，甚至是一些机器学习的教科书中，已经反射性的把 RNN 列为解决序列问题的工具，但是就在最近的公开论文中提到，作为 CNN 家族的其中一个成员：TCN，在各项数据集中成功的击败了当下的王者 RNN 成为新的序列 data 分析方面的橋楮。

为了测试 TCN 的结果是否只有偏向性，论文中使用的测试数据涵盖了下面几种数据集类型：

Polyphonic music model
Words and character-level language model
Synthetic stress tests

结果也证实了在上面各种类型领域的数据中，TCN 都得到了比 RNN 更为准确的结果。这里附上使用了 pytorch 作为框架的 python 代码写出来的 TCN 模型 [点击此处进入 GitHub] 。深入研究运算肌里后，发现到即使在理论上 LSTM 可以调整记忆门使得该被记得的东西永远留在单元里面，但在现实里反而 TCN 可以更实在的留住长远以前的记忆，并且整个框架设计上比 LSTM 更为简单和精确。这样的事实也不得不让我们重新思考 CNN 在序列数据集的角色定位。

追本朔源，其实在 1990 年代就已经有科学家们使用 CNN 作为序列资料的分析工具，在语音分析，语言分析等方向都有许多尝试，只是在还没有好的范式模型出现前，RNN 就已经拔得头畴成为了新的 Sequential Data Analysis 的宠儿。不过自从 LSTM 在 1997 年问世以来，研究者对其改进的结果总是无法有一个飞跃性的突破，到了 2017 年人们深入研究 RNN 的模型算法过程后，甚至给除了“If there were architectures much better than the LSTM, then they were not trivial to find.”和“None of the variants can improve upon the standard LSTM architecture significantly.”等结论，这也足以说明 RNN 在序列分析中遇到的瓶颈。

Temporal Convolutional Networks （TCN)

作为一个新的序列分析 model 它的特点主要有两个：

其卷积网络层层之间是有因果关系的，意味着不会有“漏接”的历史信息或是未来数据的情况发生，即便 LSTM 它有记忆门，也无法完完全全的记得所有的历史信息，更何况要是该信息无用了就会逐渐被遗忘。
这个 model 的架构可以伸缩自如的调整成任何长度，并可以根据输出端需要几个接口就 mapping 成对应的样子，这点和 RNN 的框架意思相同，非常的 flexible。

TCN. Sequence modeling

最大的亮点就是可以根据一个已知序列出现的先后顺序去评判未来的 t 时间点上，什么东西出现的可能性更合适，下面是给定的两个已知基本假设：

input sequence: x0, x1, x2, ..., xT
output sequence: y0, y1, y2, ..., yT

input sequence 即为历史资料，整个机制就是创造一个 formulism 能够根据历史资料去推断新的可能信息是什么：

Y0, Y1, Y2, ..., YT = f(x0, x1, x2, ..., xT) ............ (1)

预测出来之后就需要对应的一个评判机制去评价预测结果的好坏，并基于这个机制去 train 整个模型，也就是 loss function，train 的方法就是 Gradient Descent 和 backpropagation：

L(y0, y1, y2, ..., yT, f(x0, x1, x2, ..., xT)) --> minimum ............ (2)

但是根据论文描述，这样的架构只能够看到“历史信息”，在某种程度上是不直接符合序列问题的核心原则的，序列资料的每一个元素都应该是可以被用来预测未来元素的其中一个要素之一。即便 LSTM 有 bidirectional 的机制可以让我们向前向后同时看，然后再做拼接，但它总体而言还是非“一统的整体”。

TCN. Causal Convolutions

为了建构出上面提到的 TCN 两个特点，其采用了对应机制分别是如下：

Causal Convolutions 思维可以用来应付“不漏接”的初衷，卷积层在 t 时间的 output 只与当层和前一个层的元素做卷积，这个方法与 1989 年的 time delay neural network 类似。
1D 的 fully-convolutional network (FCN) ，让每个输出层都可以保持和输入层一样多的长宽被继续传递，使用的手法是 zero padding，和之前的 CNN architecture 建构方法如出一辙。