• 【转】自编码算法与稀疏性(AutoEncoder and Sparsity)


    目前为止,我们已经讨论了神经网络在有监督学习中的应用。在有监督学习中,训练样本时有类别标签的。现在假设我们只有一个没带类别标签的训练样本集合 	extstyle {x^{(1)}, x^{(2)}, x^{(3)}, ldots} ,其中 	extstyle x^{(i)} in Re^{n} 。自编码神经网络是一种无监督学习算法,它使用了反向传播算法,并让目标值等于输入值,比如 	extstyle y^{(i)} = x^{(i)} 。下图是一个自编码神经网络的示例。

    Autoencoder636.png

    自编码神经网络尝试学习一个	extstyle h_{W,b}(x) approx x 的函数。换句话说,它尝试逼近一个恒等函数,从而使得 	extstyle hat{x} 接近于输入 	extstyle x 。恒等函数虽然看上去不太有学习的意义,但是当我们为自编码神经网络加入某些限制,比如限定隐藏神经元的数量,我们就可以从输入数据中发现一些有趣的结构。举例来说,假设某个自编码神经网络的输入 	extstyle x 是一张 	extstyle 10 	imes 10 图像(共100个像素)的像素灰度值,于是 	extstyle n=100 ,其隐藏层 	extstyle L_2 中有50个隐藏神经元。注意,输出也是100维的 	extstyle y in Re^{100} 。由于只有50个隐藏神经元,我们迫使自编码神经网络去学习输入数据的压缩表示,也就是说,它必须从50维的隐藏神经元激活度向量 	extstyle a^{(2)} in Re^{50} 中重构出100维的像素灰度值输入 	extstyle x 。如果网络的输入数据是完全随机的,比如每一个输入 	extstyle x_i 都是一个跟其它特征完全无关的独立同分布高斯随机变量,那么这一压缩表示将会非常难学习。但是如果输入数据中隐含着一些特定的结构,比如某些输入特征是彼此相关的,那么这一算法就可以发现输入数据中的这些相关性。事实上,这一简单的自编码神经网络通常可以学习出一个跟主元分析(PCA)结果非常相似的输入数据的低维表示。

    我们刚才的论述是基于隐藏神经元数量较小的假设。但是即使隐藏神经元的数量较大(可能比输入像素的个数还要多),我们仍然通过给自编码神经网络施加一些其他的限制条件来发现输入数据中的结构。具体来说,如果我们给隐藏神经元加入稀疏性限制那么自编码神经网络即使在隐藏神经元数量较多的情况下仍然可以发现输入数据中一些有趣的结构

    稀疏性可以被简单地解释如下。如果当神经元的输出接近于1的时候我们认为它被激活,而输出接近于0的时候认为它被抑制,那么使得神经元大部分的时间都是被抑制的限制则被称作稀疏性限制。这里我们假设的神经元的激活函数是sigmoid函数。如果你使用tanh作为激活函数的话,当神经元输出为-1的时候,我们认为神经元是被抑制的。

    注意到 	extstyle a^{(2)}_j 表示隐藏神经元 	extstyle j 的激活度,但是这一表示方法中并未明确指出哪一个输入 	extstyle x 带来了这一激活度。所以我们将使用 	extstyle a^{(2)}_j(x) 来表示在给定输入为 	extstyle x 情况下,自编码神经网络隐藏神经元 	extstyle j 的激活度。 进一步,让

    egin{align}
hat
ho_j = frac{1}{m} sum_{i=1}^m left[ a^{(2)}_j(x^{(i)}) 
ight]
end{align}

    表示隐藏神经元 	extstyle j 的平均活跃度(在训练集上取平均)。我们可以近似的加入一条限制

    egin{align}
hat
ho_j = 
ho,
end{align}

    其中, 	extstyle 
ho 是稀疏性参数,通常是一个接近于0的较小的值(比如 	extstyle 
ho = 0.05 )。换句话说,我们想要让隐藏神经元 	extstyle j 的平均活跃度接近0.05。为了满足这一条件,隐藏神经元的活跃度必须接近于0。

    为了实现这一限制,我们将会在我们的优化目标函数中加入一个额外的惩罚因子,而这一惩罚因子将惩罚那些 	extstyle hat
ho_j 和 	extstyle 
ho 有显著不同的情况从而使得隐藏神经元的平均活跃度保持在较小范围内。惩罚因子的具体形式有很多种合理的选择,我们将会选择以下这一种:

    这里, 	extstyle s_2 是隐藏层中隐藏神经元的数量,而索引 	extstyle j 依次代表隐藏层中的每一个神经元。如果你对相对熵(KL divergence)比较熟悉,这一惩罚因子实际上是基于它的。于是惩罚因子也可以被表示为

    egin{align}
sum_{j=1}^{s_2} {
m KL}(
ho || hat
ho_j),
end{align}

    其中 	extstyle {
m KL}(
ho || hat
ho_j)
 = 
ho log frac{
ho}{hat
ho_j} + (1-
ho) log frac{1-
ho}{1-hat
ho_j} 是一个以 	extstyle 
ho 为均值和一个以 	extstyle hat
ho_j 为均值的两个伯努利随机变量之间的相对熵。相对熵是一种标准的用来测量两个分布之间差异的方法。

    这一惩罚因子有如下性质,当 	extstyle hat
ho_j = 
ho 时 	extstyle {
m KL}(
ho || hat
ho_j) = 0 ,并且随着 	extstyle hat
ho_j 与 	extstyle 
ho 之间的差异增大而单调递增。举例来说,在下图中,我们设定 	extstyle 
ho = 0.2 并且画出了相对熵值 	extstyle {
m KL}(
ho || hat
ho_j)随着 	extstyle hat
ho_j 变化的变化。

    KLPenaltyExample.png

    我们可以看出,相对熵在 	extstyle hat
ho_j = 
ho 时达到它的最小值0,而当 	extstyle hat
ho_j 靠近0或者1的时候,相对熵则变得非常大(其实是趋向于	extstyle infty)。所以,最小化这一惩罚因子具有使得 	extstyle hat
ho_j 靠近 	extstyle 
ho 的效果。 现在,我们的总体代价函数可以表示为

    egin{align}
J_{
m sparse}(W,b) = J(W,b) + eta sum_{j=1}^{s_2} {
m KL}(
ho || hat
ho_j),
end{align}

    其中 	extstyle J(W,b) 如之前所定义,而 	extstyle eta 控制稀疏性惩罚因子的权重 	extstyle hat
ho_j 项则也(间接地)取决于	extstyle W,b ,因为它是隐藏神经元 	extstyle j 的平均激活度,而隐藏层神经元的激活度取决于 	extstyle W,b 。

    为了对相对熵进行导数计算,我们可以使用一个易于实现的技巧,这只需要在你的程序中稍作改动即可。具体来说,前面在后向传播算法中计算第二层( 	extstyle l=2 )更新的时候我们已经计算了

    egin{align}
delta^{(2)}_i = left( sum_{j=1}^{s_{2}} W^{(2)}_{ji} delta^{(3)}_j 
ight) f'(z^{(2)}_i),
end{align}

    现在我们将其换成

    egin{align}
delta^{(2)}_i =
  left( left( sum_{j=1}^{s_{2}} W^{(2)}_{ji} delta^{(3)}_j 
ight)
+ eta left( - frac{
ho}{hat
ho_i} + frac{1-
ho}{1-hat
ho_i} 
ight) 
ight) f'(z^{(2)}_i) .
end{align}

    就可以了。

    有一个需要注意的地方就是我们需要知道	extstyle hat
ho_i来计算这一更新项。所以在计算任何神经元的后向传播之前,你需要对所有的训练样本计算一遍前向传播,从而获取平均激活度然后你就可以使用事先计算好的激活度来对所有的训练样本进行后向传播的计算。如果你的数据量太大,无法全部存入内存,你就可以扫过你的训练样本并计算一次前向传播,然后将获得的结果累积起来并计算平均激活度 	extstyle hat
ho_i (当某一个前向传播的结果中的激活度 	extstyle a^{(2)}_i 被用于计算平均激活度 	extstyle hat
ho_i 之后就可以将此结果删除)。然后当你完成平均激活度 	extstyle hat
ho_i 的计算之后,你需要重新对每一个训练样本做一次前向传播从而可以对其进行后向传播的计算。对于后一种情况,你对每一个训练样本需要计算两次前向传播,所以在计算上的效率会稍低一些。

    可视化自编码器训练结果

    训练完(稀疏)自编码器,我们还想把这自编码器学到的函数可视化出来,好弄明白它到底学到了什么。我们以在10×10图像(即n=100)上训练自编码器为例。在该自编码器中,每个隐藏单元i对如下关于输入的函数进行计算:

    egin{align}
a^{(2)}_i = fleft(sum_{j=1}^{100} W^{(1)}_{ij} x_j  + b^{(1)}_i 
ight).
end{align}

    我们将要可视化的函数,就是上面这个以2D图像为输入、并由隐藏单元i计算出来的函数。它是依赖于参数	extstyle W^{(1)}_{ij}的(暂时忽略偏置项bi)。需要注意的是,	extstyle a^{(2)}_i可以看作输入x的非线性特征。不过还有个问题:什么样的输入图像x可让	extstyle a^{(2)}_i得到最大程度的激励(自己理解:也就是说对于什么样的输入的这种特征最好,相应的特征值达到最大)?(通俗一点说,隐藏单元	extstyle i要找个什么样的特征?)。这里我们必须给x加约束,否则会得到平凡解

    若假设输入有范数约束	extstyle ||x||^2 = sum_{i=1}^{100} x_i^2 leq 1,则可证(请读者自行推导)令隐藏单元	extstyle i得到最大激励的输入应由下面公式计算的像素	extstyle x_j给出(共需计算100个像素,j=1,…,100):

    egin{align}
x_j = frac{W^{(1)}_{ij}}{sqrt{sum_{j=1}^{100} (W^{(1)}_{ij})^2}}.
end{align}

    当我们用上式算出各像素的值、把它们组成一幅图像、并将图像呈现在我们的面前之时,隐藏单元i所追寻特征的真正含义也就明朗起来

    假如我们训练的自编码器有100个隐藏单元,可视化结果就会包含100幅这样的图像——每个隐藏单元都对应一幅图像。审视这100幅图像,我们可以试着体会这些隐藏单元学出来的整体效果是什么样的。(自己注意:可视化图像是怎么得出来的

    当我们对稀疏自编码器(100个隐藏单元,在10×10像素输入上训练)进行上述可视化处理之后,结果如下所示:

    ExampleSparseAutoencoderWeights.png

    每个小方块都给出了一个(带有有界范数的)输入图像x,它可使这100个隐藏单元中的某一个获得最大激励。我们可以看到,不同的隐藏单元学会了在图像的不同位置和方向进行边缘检测。

    显而易见,这些特征对物体识别等计算机视觉任务是十分有用的。若将其用于其他输入域(如音频),该算法也可学到对这些输入域有用的表示或特征。

  • 相关阅读:
    COGS 2075. [ZLXOI2015][异次元圣战III]ZLX的陨落
    51nod 1099 任务执行顺序
    洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
    洛谷 P3395 路障
    2017.10.25 模拟赛
    COGS 146. [USACO Jan08] 贝茜的晨练计划
    洛谷 P3905 道路重建
    COGS 678. 双重回文数
    洛谷 P1509 找啊找啊找GF
    51nod 1366 贫富差距
  • 原文地址:https://www.cnblogs.com/rong86/p/3554941.html
Copyright © 2020-2023  润新知