DeepLearning | Broad Learning System : 高效增量式浅层神经网络

Broad Learning System (BLS，宽度学习系统)是澳门大学的陈俊龙教授在2017年TNNLS上基于随机向量函数链接神经网络(RVFLNN)和单层前馈神经网络(SLFN)提出的一种单层增量式神经网络。这个模型相比于传统的深层网络模型，它在保证一定精度的同时，具有快速、简洁，同时支持增量式的在线模型更新等比较好的性质。我在复现以后发现模型在一些数据集上的表现确实是不错的，在与陈教授做了关于一些模型细节讨论后，打算开这篇博客按照论文里的内容系统的介绍一下这个模型。在博客的最后会附上我写的 BLS模型 python 代码链接还有论文里公布的matlab代码链接，感兴趣的可以试一试效果

一、BLS简介 与 随机向量函数链接神经网络

深层结构神经网络在许多领域得到应用，并在大规模数据处理上取得了突破性的成功。目前，最受欢迎的深度网络是深度信任网络（Deep Belief Networks，DBN），深度玻尔兹曼机器（Deep Boltzmann Machines，DBM）和卷积神经网络（Convolutional neural Networks，CNN）等。虽然深度结构网络非常强大，但大多数网络都被极度耗时的训练过程所困扰。其中最主要的原因是，上述深度网络都结构复杂并且涉及到大量的超参数，这种复杂性使得在理论上分析深层结构变得极其困难。另一方面，为了在应用中获得更高的精度，深度模型不得不持续地增加网络层数或者调整参数个数。
宽度学习系统提供了一种深度学习网络的替代方法，同时，如果网络需要扩展，BLS模型可以通过增量学习高效重建，避免了大规模耗时的网络训练。BLS从模型上来看，可以看做是随机向量函数链接神经网络的一个变种和推演算法。我们先来看看 RVFLNN模型

RVFLNN模型是 Yoh-Han Pao教授在1992年提出来的一个浅层网络模型，其基本思路就是将原始的输入数据做一个简单的映射之后，作为另一组输入，与原先的输入数据一起作为输入训练得到输出。BLS利用的也是这种浅层模型，将其变化成如下形式

BLS的基本结构就类似于Fig. 2 ，我们看出BLS为了保证训练速度，设计成了一个单层的网络，直接由输入层经过一个 W$W$ 矩阵映射到了输出层。当然BLS还用到了很多其他的概念，比如动态逐步更新算法、岭回归的伪逆求解、稀疏自编吗以及SVD分解等。这一章节我们先简单认识了一下BLS的网络结构，接下来我会逐个介绍上面BLS用到的上面几种方法，再介绍BLS的基本模型和增量模型。

二、相关方法

2.1 岭回归的伪逆算法

伪逆是BLS用于求解网络权重 W$W$ 的方法，伪逆的岭回归求解模型形式如下

argminW:||AW−Y||σ1v+λ||W||σ2u$argmi{n}_W:||AW-Y|{|}_v^{{\sigma }_1}+\lambda ||W|{|}_u^{{\sigma }_2}$

这里的 u,v$u,v$ 表示的是一种范数正则化，当 σ1=σ2=u=v=2${\sigma }_1={\sigma }_2=u=v=2$ 时，上式其实就是一个岭回归模型。BLS的网络参数 W$W$ 就是根据上式求解出来的。我们可以从岭回归得到下式

W=(λI+AAT)−1ATY$W=(\lambda I+A{A}^T{)}^{-1}{A}^{T}Y$

一个矩阵的二范数伪逆如下

A+=limλ−>0(λI+AAT)−1AT$A^{+}=li{m}_{\lambda ->0}(\lambda I+A{A}^T{)}^{-1}{A}^T$
这个公式就是我们后续需要用到的伪逆求解方法

2.2 函数链接神经网络的动态逐步更新算法

动态逐步更新算法是一种用于函数链接神经网络增量更新网络权重的算法，BLS的网络更新主要用到的也是这一方法。我们先将Fig. 2中的 A$A$ 矩阵表示为 [X|ξ(XWh+βh)]$[X|\xi (X{W}_h+{\beta }_h)]$ ，这里 A$A$ 是经过扩展后的输入矩阵。 An$A_n$ 表示一个 nxm$nxm$ 的矩阵，则当新的节点增加如下图

我们用 An+1=[An|a]$A_{n+1}=[A_n|a]$ 表示上述输入矩阵，An+1$A_{n+1}$ 的伪逆可以计算如下

[A+n−dbTbT]$$\left[\begin{array}{c}{A}_n^{+}-d{b}^T\\ b^T\end{array}\right]$$

这里 d=A+na$d=A_n^{+}a$

bT=[(c)+(1+dTd)−1dTA+nifc≠0ifc=0]$b^T=\left[\begin{array}{cc}(c{)}^{+}& ifc\ne 0\\ (1+d^{T}d{)}^{-1}{d}^T{A}_n^{+}& ifc=0\end{array}\right]$
c=a−And$c=a-A_{n}d$
新的权重 W$W$ 更新如下
Wn+1=[Wn−dbTYnbTYn]$W_{n+1}=\left[\begin{array}{c}{W}_n-d{b}^T{Y}_n\\ b^T{Y}_n\end{array}\right]$

2.3 稀疏自编码与SVD分解

除了上面两种方法，BLS里面还会用到稀疏自编码和SVD分解，这两个方法是大家熟知和广泛运用的，在BLS中稀疏自编码主要用于产生映射节点和特征节点时的权重更新，SVD用于网络模型的结构简化。这两部分对于BLS模型来说不是必须的，在与陈教授的交流中他提到使用稀疏自编码会使结果好一些，但我个人认为稀疏自编码的训练会使得BLS的训练速度下降，所以我在后面的python代码中并没有使用这一方法。SVD分解在BLS的中实际上是PCA方法应用，去除了一些无用的纬度信息。我有一篇博客专门介绍了SVD之类的矩阵分解方法，想要了解的话可以去看一下，在这里就不再赘述了

三、Broad Learning System

3.1 Broad Learning Model

我们不考虑增量，首先来了解一下BLS的基本模型。BLS的输入矩阵 A$A$ 是由两部分组成的：映射节点(mapped feature)和增强节点(enhenced feature)，对于映射节点我们记为 Z$Z$，它由原数据矩阵经过线性映射和**函数变换得到

这里的 W,β$W,\beta$ 矩阵都是随机产生的，我们可以将 n$n$ 次映射变化得到的映射节点记为 Zn=[Z1,Z2,...,Zn]$Z^n=[Z_1,Z_2,...,Z_n]$。同样的，增强节点是由映射节点经过线性映射和**函数变换得到的

因此，宽度学习的模型可以表示为如下线性形式

下图展示了BLS的两种形式，在论文中，陈教授证明了这两种形式本质上是相同的，之后的讲解都会以第一种形式为例进行讲解

3.2 BLS的增量形式：增强节点的增加

对于一些情况，BLS直接训练后可能无法达到理想的性能，这时候就可以考虑增加增加节点的个数，比如，我们增加 p$p$ 个增强节点 ，分别记 Am=[Zn|Hm]$A^m=[Z^n|H^m]$ 和 Am+1=[Am|ξ(ZnWhm+1+βhm+1)]$A^{m+1}=[A^m|\xi (Z^n{W}_{h_{m+1}}+{\beta }_{h_{m+1}})]$，根据我们之前提到的动态逐步更新算法，我们可以有

(Am+1)+=[(Am)+−DBTBT]$(A^{m+1}{)}^{+}=\left[\begin{array}{c}(A^m{)}^{+}-D{B}^T\\ B^T\end{array}\right]$
这里 D=(Am)+ξ(ZnWhm+1+βhm+1)$D=(A^m{)}^{+}\xi (Z^n{W}_{h_{m+1}}+{\beta }_{h_{m+1}})$
BT=[(C)+(1+DTD)−1DTA+nifC≠0ifC=0]$B^T=\left[\begin{array}{cc}(C{)}^{+}& ifC\ne 0\\ (1+D^{T}D{)}^{-1}{D}^T{A}_n^{+}& ifC=0\end{array}\right]$
C=ξ(ZnWhm+1+βhm+1)−AmD$C=\xi (Z^n{W}_{h_{m+1}}+{\beta }_{h_{m+1}})-A^{m}D$
新的权重 W$W$ 更新如下
Wn+1=[Wn−DBTYnBTYn]$W^{n+1}=\left[\begin{array}{c}{W}^n-D{B}^T{Y}_n\\ B^T{Y}_n\end{array}\right]$
根据上述 W$W$ 矩阵的更新迭代公式，我们可以得到BLS的增强节点增量算法

3.3 BLS的增量形式：映射节点的增加

映射节点的增加相比于增强节点的增加要略显复杂一点，首先我们记增加的映射节点为 Zn+1=∅(XWen+1+βen+1)$Z_{n+1}=\varnothing (X{W}_{e_{n+1}}+{\beta }_{e_{n+1}})$, 对应增加的增强节点不再使用之前的 W$W$, 而是重新生成

这里的 Hexm$H_{e{x}_m}$是作为额外的节点增加到网络当中的，更新公式与上一小节的公式是相同的，这里不再重复，BLS的映射节点增量算法

3.4 BLS的增量形式：输入数据的增加

输入数据的增加是BLS最重要的增量形式，我们记新增加的样本为 Xa$X_a$ , Amn$A_n^m$ 表示 n$n$ 组映射节点 m$m$ 组增强节点的初始输入矩阵，那么对应于增加的数据的输入矩阵可以表示为

上式中的参数用的是初始网络中产生的参数，因此，我们可以将更新后的输入矩阵表示为

关于更新公式，原文的公式编辑的好像有点问题，我重新推了一遍，应该是下面的形式
记输入的伪逆为

(xAmn)−1=[(Amn)+−BDT,B]${(}^x{A}_n^m{)}^{-1}=[(A_n^m{)}^{+}-B{D}^T,B]$
这里的 DT=ATxAm+n$D^T=A_x^T{A}_n^{m+}$
B={(CT)+(Amn)+D(I+DTD)−1ifC≠0ifC=0$B=\{\begin{array}{cc}(CT{)}^{+}& ifC\ne 0\\ (A_n^m{)}^{+}D(I+D^{T}D{)}^{-1}& ifC=0\end{array}$
同时， C=ATx−DTAmn$C=A_x^T-D^T{A}_n^m$
网络权重 W$W$ 的更新公式为
xWmn=Wmn+B(YTa−ATxWmn)${}^x{W}_n^m=W_n^m+B(Y_a^T-A_x^T{W}_n^m)$
基于更新公式，BLS输入增量的算法如下

到这里为止，其实BLS的基本模型包括增量部分就已经全部讲完了，在论文中还有一些关于PCA简化输入矩阵结构的内容，感兴趣的可以去论文中具体研究。

四、实验结果

这里展示一些论文中的实验结果

4.1 Mnist数据集

4.2 NORB 数据集

五、代码链接

Matlab ： http://www.fst.umac.mo/en/staff/pchen.html
python ： https://github.com/LiangjunFeng/Broad-Learning-System

参考文献

[1] Chen C, Liu Z. Broad Learning System: An Effective and Efficient Incremental Learning System Without the Need for Deep Architecture.[J]. IEEE Transactions on Neural Networks & Learning Systems, 2017, 29(1):10-24.
[2] Pao Y H, Park G H, Sobajic D J. Learning and generalization characteristics of the random vector functional-link net[J]. Neurocomputing, 1994, 6(2):163-180.
[3]Igelnik B, Pao Y H. Stochastic choice of basis functions in adaptive function approximation and the functional-link net[J]. IEEE Trans Neural Netw, 1995, 6(6):1320-1329.