深度学习的原子单元是一个函数:把输入按权重加权求和、加偏置、再过一次非线性。本教程的第一节不急着堆层,只回答三个问题:这个函数长什么样?它能做什么、不能做什么?「学习」在这里意味着什么?
这一节的结论会成为全书的起点:单层结构的能力边界是「线性可分」,跨过这条边界的唯一办法是先变换、再切分——这就是「深度」的由来。
图解读图:左边是输入,中间是加权求和,右边是激活。没有 φ,堆多少层都等价于一次线性变换;有了 φ,网络才有能力逼近非线性函数。偏置 b 让超平面可以平移。
历史线索:McCulloch 与 Pitts 在 1943 年给出第一个形式化神经元模型(阈值单元 threshold unit),Rosenblatt 在 1958 年把它变成可学习的分类器(感知机),Minsky 与 Papert 在 1969 年指出它的能力边界,反向传播在 1980 年代给出跨过边界的办法。四个节点构成了本节到第 1.5 节的完整线索。
定义 1.1.1 · 神经元(neuron)
给定输入 x∈Rn、权向量 w∈Rn、偏置 b∈R 与激活函数 ϕ:R→R,神经元的输出为
z=i=1∑nwixi+b=wTx+b,a=ϕ(z).
z 称为预激活(pre-activation),a 称为激活值(activation)或输出。
拆开看,每个符号各管一件事
wi 回答「第 i 个输入有多重要」,b 回答「整体上要有多容易被激活」,ϕ 回答「这个单元的输出长什么样」。加权求和 + 偏置只能在输入空间里划一刀(一个超平面),ϕ 决定这一刀怎么被「读出来」:阶跃读出 0/1 判决、Sigmoid 读出概率、ReLU 读出「只在正方向放行」的强度。第 1.3 节会看到:ϕ 的选择直接决定深层网络能不能训得动。
写成矩阵形式(一批数据一次算完):
批量形式与形状约定
设批大小 B、特征维 n、输出维 m:
| 量 |
形状 |
说明 |
| X |
B×n |
一批输入,一行一个样本 |
| W |
n×m |
权矩阵,一列一个输出单元 |
| b |
m |
偏置向量(广播到每个样本) |
| Z=XW+1bT |
B×m |
预激活 |
| A=ϕ(Z) |
B×m |
激活(逐元素) |
本书统一采用「批优先」(batch-first)约定:张量的第 0 维永远是批维,且前向过程中批维大小不变。这一条是后面所有形状推演的基准,也是排查维度错误时的第一根救命绳。
把激活取成阶跃函数 ϕ(z)=1[z≥0],再规定「输出 1 记为正类、0 记为负类」,这个神经元就是最早的感知机(perceptron):z=0 是一条超平面,把输入空间切成两半。
定义 1.1.2 · 感知机与线性可分
感知机(perceptron)是激活为阶跃函数、输出经阈值判决的单个神经元,它对输入 x 的预测为
y^=1[wTx+b≥0].
数据集 {(xi,yi)}i=1N(yi∈{−1,+1})称为线性可分(linearly separable),若存在 w,b 使
yi(wTxi+b)>0,i=1,…,N.
「学习」= 用错误驱动地转超平面。 感知机学习规则(Rosenblatt 1958)极其朴素:错一个样本,就把超平面往能把它分对的方向推一点。
定理 1.1.1 · 感知机收敛定理(Novikoff, 1962)
若训练集线性可分且有界(∥xi∥≤R),则对任意间隔 γ>0(满足 yi(w⋆Txi+b⋆)≥γ 的 w⋆ 存在),感知机学习规则在至多
k≤(γR)2
次更新后停止,得到一个完全正确地分开训练集的超平面。
证明(骨架:把「更新一次」的进展量化为两个不等式)
设 θ=(w,b)、x~i=(xi,1)。每次对误分类样本 i 更新 θ←θ+ηyix~i。
(i) 与最优方向的夹角只会变小。 取间隔单位化的 θ⋆(∥θ⋆∥=1),则
θkTθ⋆≥θk−1Tθ⋆+ηγ ⟹ θkTθ⋆≥kηγ.
(ii) 范数增长受控。 因只对误分类样本更新(yiθk−1Tx~i≤0),
∥θk∥2=∥θk−1∥2+2ηyiθk−1Tx~i+η2∥x~i∥2≤∥θk−1∥2+η2R2,
故 ∥θk∥2≤kη2R2。
由 cos∠(θk,θ⋆)=∥θk∥θkTθ⋆≤1 得 ηRkkηγ≤1,即 k≤(R/γ)2。■
∎
收敛定理真正说了什么
三句话:① 线性可分时一定收敛(不会无限打转);② 收敛步数由数据决定——间隔 γ 越小、数据尺度 R 越大,越慢,且它与学习率 η 无关(η 只放大或缩小参数的尺度,不改变需要更新的次数);③ 定理没说不可分时会怎样——事实上不可分时它永不收敛,会一直震荡。更糟的是:即便可分,这个算法对噪声标签也毫无抵抗力,这是它后来被梯度方法取代的直接原因。
感知机收敛定理的常见误用
「感知机一定会收敛」是条件结论:要求数据严格线性可分且范数有界。工程上常见的数据集几乎不满足前者;把它当成「训练一定成功」的保证,是历史上一类典型误读。想更深入地看间隔与泛化关系,可从支持向量机(最大间隔视角)切入——那是「用间隔换泛化」的正统做法。
单个神经元只能划一刀。这条边界在哪?答案是异或(XOR)。
例 1.1.1 · 单个感知机解不了 XOR
输入 (x1,x2)∈{0,1}2,标签 y=x1⊕x2(相同为 0、不同为 1)。证明:不存在 w,b 使四个点全部被正确分类。
解
四个点的约束依次为(约定 y=1⇒z≥0,y=0⇒z<0):
(0,0)↦0: b<0,(1,1)↦0: w1+w2+b<0,
(1,0)↦1: w1+b≥0,(0,1)↦1: w2+b≥0.
把后两式相加得 w1+w2+2b≥0;而由 b<0 与 w1+w2+b<0 得 w1+w2+2b<w1+w2+b<0,与上式矛盾。故无解。■
∎
几何读法:四个点构成一个「对角同色」的棋盘,正类在对角线上、负类在另一条对角线上。任何一条直线都无法把两条对角线分开——因为两类在二维空间里不是线性可分的。
出路不是切得更花哨,而是先变换、再切分。 把输入抬到新空间 h=(1[x1 AND ¬x2], 1[¬x1 AND x2]),那么在新空间里两类退化成两个可分点;再用一个神经元做一次 OR(或等价地,一次简单线性判别)即可。两层非线性结构解决了一层线性结构做不到的事——这是「深度」的第一块基石。
异或问题的两种读法(本教程绘制):左为原始输入空间,两类在对角上,线性不可分;右为先做一层非线性特征变换后的空间,两类变成可用一条直线分开。这就是「多层结构」存在的第一性理由(见 1.2 节与例 1.1.1)。
从 1958 年的感知机到今天默认的神经元,改的只有三件事,但每一件都决定了深度学习能否成立。
三处改动与它们各自解决的问题
| 改动 |
从 |
到 |
解决了什么 |
| 激活函数 |
阶跃 1[z≥0] |
Sigmoid / tanh / ReLU |
阶跃函数几乎处处导数为 0,无法用梯度方法学习;光滑激活让梯度有定义 |
| 学习信号 |
错误驱动的离散更新 |
损失的梯度 ∇θL |
可以处理不可分数据、噪声标签,并可推广到多层与任意任务 |
| 组合方式 |
单个单元 |
多单元分层堆叠 |
手工设计特征变换(如上面 XOR 的两个 AND 单元)不可扩展;让网络自己学出中间表示 |
需要注意:第一处改动是「必要条件」而不是「充分条件」。把阶跃换成 Sigmoid 之后,单层结构的能力边界没有改变——它仍然只能表达线性可分函数(证明见本节习题 B3)。真正跨过边界的是第三处的分层,而能训练分层结构的工具是第二处的梯度。三者缺一,现代深度学习都不成立。
本节的四个常见误解
- 「感知机 = 神经网络」:感知机是「单层、阶跃激活」的特例;现代神经元允许任意光滑激活,并且通常以层为单位出现。
- 「Sigmoid 是感知机的直接升级,所以单层 Sigmoid 单元更强」:错。激活换光滑后表达能力没变(单层仍是线性判别面),变的是「可以用梯度训练」。能力来自分层,不来自激活的光滑性。
- 「异或反例说明感知机没用」:Minsky 与 Papert 的论证针对的是单层结构,并且他们清楚多层可以解决;历史上把它读成「连接主义整体被证伪」,是过度解读。
- 「偏置 b 可有可无」:没有 b,超平面必须过原点,大量问题立刻不可分(如本节习题 A2)。偏置提供的是「平移自由度」。
即时自测 · 1.1
Q1 写出单个神经元的前向公式,并说明 w、b、ϕ 各自控制什么。
Q2 数据集 {(0,0)→0, (1,0)→1, (0,1)→1, (1,1)→1}(即 OR)线性可分吗?给出一个可行的 (w,b)。
Q3 为什么「把阶跃换成 Sigmoid」不能跨过 XOR 这类问题的边界?
参考要点
Q1 z=wTx+b, a=ϕ(z);w 是各输入的重要性权重、b 是激活门槛(平移自由度)、ϕ 决定输出的非线性形态与取值范围。
Q2 可分。例如 w=(1,1)T、b=−0.5:四个点的 z 分别为 −0.5,0.5,0.5,1.5,除 (0,0) 外均 ≥0,与标签一致。
Q3 单层的决策边界由 z=0 决定,无论 ϕ 是什么形状,判决面仍是超平面;y 对 x 的依赖是否线性可分只与这一超平面有关,与 ϕ 的单调形状无关。(ϕ 需单调递增才能保号;非单调的 ϕ 会改变「谁在一侧」的对应关系,但同层内的可分性仍受限于单一超平面。)
延伸阅读
- McCulloch & Pitts, A Logical Calculus of the Ideas Immanent in Nervous Activity(1943)——阈值单元原始模型,历史源头。
- Rosenblatt, The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain(1958)——感知机与学习规则原文。
- Minsky & Papert, Perceptrons(1969)——线性可分边界的经典分析(含 XOR 讨论的来龙去脉)。
- Novikoff, On Convergence Proofs on Perceptrons(1962)——收敛定理原始证明。
- 3Blue1Brown《神经网络》系列第 1–2 集——用几何动画建立「加权求和 + 激活」的手感,适合作为本节的第一遍预习。
本节小结:神经元 = 加权求和 + 偏置 + 非线性;单层的天花板是线性可分,XOR 是这条边界的最小反例;跨过边界要靠分层,而训练分层结构要靠梯度。下一节把单元堆成层,给出 MLP 的前向计算、形状推演与通用逼近定理的真正含义。