[神经网络这次真的搞懂了!] (1) 使用神经网络识别手写数字 - 感知器

英文原文:http://neuralnetworksanddeeplearning.com/
对原文的表达有部分改动

人类的视觉系统可以堪称自然界的奇迹之一。我们来看一下下面的手写数字序列:


大多数人可以不费吹灰之力地将这些数字识别为 504192。我们也许觉得这很简单,其实,这种简单在微观上却具有极大的复杂性。在我们大脑的每个半球,都有一个初级视觉皮层,也称为 V1,包含 1.4 亿个神经元,它们之间有数百亿个连接。然而,人类视觉不仅涉及 V1,还涉及整个系列的视觉皮层:V2、V3、V4 和 V5,可以进行更复杂的图像处理。我们的头脑中仿佛携带着一台超级计算机(比当前任何一台计算机都智能),经过数亿年的进化,已然变得非常适合理解视觉世界。其实,识别手写数字并不容易。相反,我们人类非常善于理解我们的眼睛向我们展示的东西。但几乎所有这些工作都是在不知不觉中完成的。所以我们通常不会意识到我们的视觉系统所解决的问题有多难。

如果您尝试编写计算机程序来识别上述数字序列,那么视觉模式识别的困难就变得显而易见了。当我们自己做时,看起来很容易的事情突然变得非常困难。关于我们如何识别形状的简单直觉:“一个 9 在顶部有一个环,在右下角有一个垂直的笔划”,明显不是那么简单的算法表达。当您试图使这些规则编写代码时,您很快就会迷失在代码异常、警告和特殊情况的迷雾中。

神经网络以不同的方式解决这个问题。具体的做法是取大量的手写数字,称为训练样本(train_set):


然后开发一个可以从这些训练示例中学习的系统。换句话说,神经网络使用训练样本自动推断出识别手写数字的规则。此外,通过增加训练样本的数量,神经网络可以学习更多关于手写的知识,从而提高其识别的准确性。虽然在上面只展示了 100 个训练数字,但也许我们可以通过使用数千甚至数百万或数十亿的训练示例来构建更好的手写识别器。

在本章中,我们将编写一个计算机程序,实现一个学习识别手写数字的神经网络。该程序只有 74 行,并且没有使用特殊的神经网络第三方库。但是这个简短的程序可以在没有人工干预的情况下以超过 96% 的准确率识别数字。此外,在后面的章节中,我们将提出可以将准确率提高到 99% 以上的想法。事实上,现在的商业神经网络已经可以表现得很准确稳定,银行用它们来处理支票,邮局用它们来识别地址。

之所以以手写识别作为入门的例子,因为它是学习一般神经网络的一个很好的原型问题。作为原型,它达到了一个最佳点:它具有挑战性,识别手写数字并非易事,但它并没有困难到需要极其复杂的解决方案或巨大的计算能力。此外,这是开发更高级技术(例如深度学习)的前置内容。因此,在整本系列中,我们将反复回到手写识别的问题上。在系列的后续,我们将讨论如何将这些想法应用于计算机视觉以及语音、自然语言处理和其他领域的其他问题。

此过程中,我们将开发许多关于神经网络的关键思想,包括两种重要的人工神经元:感知器(perceptron)和 sigmoid 神经元(sigmoid neuron),以及神经网络的标准学习算法,称为随机梯度下降(stochastic gradient descent)。在整个过程中,我专注于解释为什么事情会以这种方式完成,以及建立你对于神经网络直觉。这可能需要更长时间的讨论,但对于您将获得的更深入的理解来说,这是值得的。在收益中,在本章结束时,我们将能够理解深度学习是什么,以及它为什么重要。

感知器(Perceptron)

什么是神经网络?首先,我们将解释一种称为感知器的人工神经元。感知器是在 1950 年代和 1960 年代由科学家 Frank Rosenblatt 开发的,其灵感来自 Warren McCulloch 和 Walter Pitts 的早期工作。如今,使用其他人工神经元模型更为常见。在本系列后续,以及在神经网络的许多现代工作中,使用的主要神经元模型是一种称为 sigmoid 神经元的模型。我们很快就会谈到 sigmoid 神经元。但是要理解为什么 sigmoid 神经元是这样定义的,首先花时间了解感知器通常是值得的。

那么感知器是如何工作的呢?感知器接受多个二进制输入 x_1, x_2...,并产生单个二进制输出:

在所示示例中,感知器具有三个输入,x_1, x_2, x_3。一般来说,它可以有更多或更少的输入。 Rosenblatt 提出了一个简单的规则来计算输出。他引入了权重 w_1, w_2, w_3,用来表示各个输入对输出的重要性(权重)。神经元的输出 01 取决于加权和 \sum_{j}^{n} w_jx_j是小于还是大于某个阈值。就像权重一样,阈值是也是一个实数,它是神经元的参数。用更精确的代数术语来说:
\text{output}\ = \begin{cases} 0 & \sum_{j}^{n} w_jx_j \leq threshold \\ 1 & \sum_{j}^{n} w_jx_j > threshold \end{cases}

这就是基本的数学模型。换句话说,它是一种通过具有权衡证据来做出决策的设备。举个例子吧。虽然这不是一个非常现实的例子,但它很容易理解,我们很快就会得到更现实的例子。假设周末快到了,您听说您所在的城市将举办奶酪节。你喜欢奶酪,并且正在决定是否去参加这个节日活动。您可能会通过权衡三个因素来做出决定:

  1. 天气好吗?
  2. 你的伴侣愿意陪你吗?
  3. 活动地点在公共交通附近吗?(因为你没有车)。

我们可以用对应的二元变量x_1, x_2, x_3 来表示这三个因素。例如,如果天气好,我们会有 x_1 = 1,如果天气不好,我们会有 x_1 = 0。同样,如果你的伴侣想去,x_2 = 1,否则x_2 = 0。对于 x_3 同样如此。

现在,假设你非常喜欢奶酪,以至于你很高兴去参加这个节日活动,即使你的伴侣不感兴趣并且活动地点附近交通不便利。但你真的很讨厌坏天气,如果天气不好,你就不可能去参加这个节日活动。您可以使用感知器对这种决策进行建模。一种方法是为天气选择权重 w_1 = 6,为其他条件选择 w_1 = 2w_1 = 2w_1 的较大值表明天气对您来说很重要,远比您的伴侣是否加入您或公共交通的便利性来得更重要。最后,假设您为感知器选择了 5 的阈值。通过这些选择,感知器实现了所需的决策模型,天气好的时候输出 1,天气不好时输出 0。无论你的伴侣想去,或者附近是否有公共交通,输出都没有区别,除非是坏天气。

通过改变权重和阈值,我们可以获得不同的决策模型。例如,假设我们选择了 3 的阈值。那么感知器会决策你必须在天气好的时候去节日活动,后面两个条件只有一个为否时。换句话说,这将是一种不同的决策模型。降低阈值意味着你更愿意去参加这个节日活动。

显然,感知器并不是人类决策的完整模型!但是这个例子说明的是感知器如何权衡不同类型的证据以做出决定。一个复杂的感知器网络可以做出非常微妙的决定,这似乎是合理的:


在这个网络中,第一列的感知器我们称之为第一层感知器:通过权衡输入证据做出三个非常简单的决定。第二层的感知器中的每一个都通过权衡第一层决策的结果来做出决策。通过这种方式,第二层中的感知器可以在比第一层中的感知器更复杂和更抽象的层次上做出决策。第三层的感知器以第二层为基础。通过感知器的多层网络,系统可以进行复杂的决策。

让我们简化描述感知器的方式。条件\sum_{j}^{n} w_jx_j > threshold 很麻烦,我们可以做两个符号更改来简化它。第一个变化是将 \sum_{j}^{n} w_jx_j 写为点积 w \cdot x = \sum_{j}^{n} w_jx_j,其中 wx 是向量,分别是权重和输入。第二个变化是将阈值移到不等式的另一侧,并用所谓的感知器偏差(bias):b = −thresholdb 替换它。重写感知器的规则:
\text{output}\ = \begin{cases} 0 & w \cdot x + b \leq 0 \\ 1 & w \cdot x + b > 0 \end{cases}

您可以将偏差视为衡量感知器输出 1 的难易程度。或者用更生物学的术语来说,偏差衡量感知器触发(fire)的难易程度。对于一个偏差很大的感知器,感知器输出一个1是非常容易的。但是如果偏差远小于 0,那么感知器就很难输出一个1。稍后会看到引入偏差会导致进一步的符号简化。因此,在本系列的其余部分,我们不会使用阈值,我们将始终使用偏差。

我已经将感知器描述为一种权衡证据以做出决定的系统。感知器的另一种使用方式是计算我们通常认为是底层计算的基本逻辑函数,如 AND、OR 和 NAND 等函数。例如,假设我们有一个带有两个输入的感知器,每个输入的权重为 -2,总偏差为 3。这是我们的感知器:


然后我们看到输入 00 产生输出 1,因为 (−2)∗0+(−2)∗0+3=3 是正的。在这里,我引入了 ∗ 符号以使乘法更加明确。类似的计算表明,输入 01 和 10 产生输出 1。但输入 11 产生输出 0,因为 (−2)∗1+(−2)∗1+3=−1 为负。所以我们的感知器实现了一个 NAND!

NAND 示例表明我们可以使用感知器来计算简单的逻辑函数。事实上,我们可以使用感知器网络来计算任何逻辑函数。我们可以在 NAND 之外构建任何计算。例如,我们可以使用 NAND 来构建一个电路,该电路将两个位 x_1x_2 相加。这需要计算按位和,x_1⊕x_2,以及当 x_1x_2 都是 1 时设置为 1 的进位,即进位位只是按位乘积 x_1x_2

为了获得等效的感知器网络,我们将所有 NAND 替换为具有两个输入的感知器,每个输入的权重为 -2,总偏差为 3。这是生成的网络:


这个感知器网络的一个值得注意的地方是最左边感知器的输出被用作最底部感知器的输入两次。我在定义感知器模型的时候并没有说是否允许这种双输出到同一个地方。其实,也没什么大不了的。如果我们不想允许这种事情发生,那么可以简单地将两条线合并为一个权重为 -4 的连接,而不是两个权重为 -2 的连接。 有了这个变化,网络看起来如下,所有未标记的权重等于 -2,所有偏差等于 3,以及一个单个权重为 -4,如下图所示:


到目前为止,我一直在绘制像 x_1x_2 这样的输入作为在感知器网络左侧的变量。事实上,传统的做法是画一个额外的感知器层:输入层来对输入进行编码。输入感知器有一个输出,但没有输入:

可以将输入感知器与前面提到的感知器区分开,输入感知器向后续的感知器网络输出所需要的输入,本身并没有输入需要处理。

加法器示例演示了如何使用感知器网络来模拟包含许多 NAND 的电路。并且因为 NAND 对于计算是通用的,因此感知器对于计算也是通用的。

感知器的计算通用性使得感知器网络可以像任何其他计算设备一样强大。它也让人觉得感知器只是一种新型的 NAND。这算不上什么新鲜玩意!

事实证明,我们可以设计学习算法,该算法可以自动调整人工神经元网络的权重和偏差。这种调整是为了响应外部刺激而发生的,无需程序员的直接干预。这些学习算法使我们能够以与传统逻辑门完全不同的方式使用人工神经元。我们的神经网络无需明确地布置 NAND 和其他门电路,而是可以简单地学习解决问题。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,961评论 5 473
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,444评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 148,009评论 0 333
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,082评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,101评论 5 363
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,271评论 1 278
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,738评论 3 393
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,395评论 0 255
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,539评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,434评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,481评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,160评论 3 317
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,749评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,816评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,038评论 1 256
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,548评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,140评论 2 341

推荐阅读更多精彩内容