2线性分类器基本原理-2.1线性分类器之前向推断过程

线性分类器的基本知识：

1. 线性分类器简介
2. 线性评分函数
3. 阐明线性分类器
4. 损失函数：多类SVM和SoftMax
5. 基于Web的可交互线性分类器原型

K最近邻(k-Nearest Neighbor，KNN)分类器存在以下不足：

1. 分类器必须记住所有训练数据并将其存储起来，以便于未来测试数据用于比较。这在存储空间上是低效的，数据集的大小很容易以GB计。

2. 对一个测试图像进行分类需要和所有训练图像做对比，算法计算资源耗费高。

   接下来将实现一种方法来解决图像分类问题，该方法可以自然地延伸到神经网络和卷积神经网络上。
   这种方法由两部分组成：
   1、评分函数（score function）：它是原始图像数据到类别分值的映射。
   2、损失函数（loss function）：它是用来量化预测分类标签的得分与真实标签之间一致性。
   该方法可转化为一个最优化问题，在最优化过程中，将通过更新评分函数的参数来最小化损失函数值。
   总的说就是三个过程：前向推断、损失函数、优化器

---

从图像到标签分值的参数化映射：

该方法的第一部分就是定义一个评分函数，这个函数将图像的像素值映射为各个分类类别的得分，得分的高低代表图像属于该类别的可能性高低。下面会利用一个具体例子来展示该方法。

线性分类器：在本模型中，我们从最简单的概率函数开始，一个线性映射：
f(xi,W,b)=Wxi+b

以cifar10为例，xi就包含了第i个图像的所有像素信息，这些信息被拉成为一个[3072x1]的列向量，W大小为[10x3072]，b的大小为[10x1]，因此，3072个数字（原始像素数值）输入函数，函数输出10个数字（不同分类得到的分值）。参数W：权重（weights）。b：偏置向量（bias vector），这是因为它影响输出数值，但是并不和原始数据xi产生关联。在实际情况中，人们常常混用权重和参数这两个术语。

注意几点：

1. 一个单独的矩阵乘法Wxi就高效地并行评估10个不同的分类器（每个分类器针对一个分类），其中每个类的分类器就是W的一个行向量。
2. 输入数据(xi,yi)是给定且不可改变的，但参数W和b是可控改变的。我们的目标就是通过设置这些参数，使得计算出来的分类分值情况和训练集中图像数据的真实类别标签相符。
3. 该方法的一个优势是训练数据是用来学习到参数W和b的，一旦训练完成，训练数据就可以丢弃，留下学习到的参数即可。这是因为一个测试图像可以简单的输入函数，并基于计算出的分类分值来进行分类。
4. 做一个矩阵乘法和矩阵加法就能对一个测试数据分类，这比k-NN中将测试图像和所有训练数据做比较的方法快多了。

---

理解线性分类器：
线性分类器计算图像中3个颜色通道中所有像素的值与权重的矩阵乘，从而得到分类分值。根据我们队权重设置的值，对于图像中的某些位置的某种颜色，函数表现出喜好或者厌恶（根据每个权重符号而定）。举个例子，可以想象“船”分类就是被大量的蓝色所包围（对应的就是水）。那么“船”分类器在蓝色通道上的权重就有很多的正权重（它们的出现提高了“船”分类的分值），而在绿色和红色通道上的权重为负的就比较多（它们的出现降低了“船”分类的分值）。

一个将图像映射到分类分值的例子。为了便于可视化，假设图像只有4个像素（都是黑白像素，这里不考虑RGB通道），有3个分类（红色代表猫，绿色代表狗，蓝色代表船，注意，这里的红、绿和蓝3种颜色仅代表分类，和RGB通道没有关系）。首先将图像像素拉伸为一个列向量，与W进行矩阵乘，然后得到各个分类的分值。需要注意的是，这个W一点也不好：猫分类的分值非常低。从上图来看，算法倒是觉得这个图像是一只狗。

将图像看做高纬度的点：既然图像被伸展成为了一个高纬度的列向量，那么我们可以把图像看做这个高纬度控件中的一个点（即每张图像是3072维空间中的一个点）。整个数据集就是一个点的集合，每个点都带有1个分类标签。

既然定义每个分类类别的分值是权重和图像的矩阵乘，那么每个分类类别的分数就是这个空间中的一个线性函数的函数值。我们没办法可视化3072维空间中的线性函数，但假设把这些维度挤压到二维，那么就可以看看这些分类器在做什么：

图像空间的示意图。其中每个图像是一个点，有3个分类器。以红色的汽车分类器为例，红线表示空间中汽车分类分数为0的点的集合，红色的箭头表示分值上升的方向。所有红色右边的点分数值均为正，且线性升高。红线左边的点分值为负，且线性降低。

从上面可以看到，W的每一行都是一个分类类别的分类器。对于这些数字的几何解释是：如果改变其中一行的数字，会看到分类器在空间中对应的直线开始向着不同方向旋转。而偏置b，则允许分类器对应的直线平移。需要注意的是，如果没有偏置，无论权重如何，在xi=0时分类分值始终为0.这样所有分类器的线都不得不穿过原点。

将线性分类器看做模板匹配：关于权重W的另一个解释是它的每一行对应着一个分类的模板（有时候也叫做原型）。一张图像对应不同分类的得分，是通过使用内积（也叫做点积）来比较图像和模板，然后找到和哪个模板最相似。从这个角度看，线性分类器就是利用学习到的模板，针对图像做模板匹配。从另一个角度看，可以认为还是在高效地使用k-NN，不同的是我们没有使用所有的训练集的图像来比较，而是每个类别只用了一张图片（这张图片是我们学习到的，而不是训练集中的某一张），而且我们会使用（负）内积来计算向量间的距离，而不是使用L1或者L2距离。

这里展示的是以cifar-10为训练集，学习结束后的权重的例子。注意，船的模板如期望的那样有很多蓝色像素。如果图像是一艘船行驶在大海上，那么这个模板利用内积计算图像将给出很高的分数。
可以看到马的模板看起来似乎是两个头的马，这是因为训练集中的马的图像中马头朝向各有左右造成的。分类器将这两种情况融合到一起了。类似的，汽车的模板看起来也是将几个不同的模板融合到一个模板中，并以此来分辨不同方向不同颜色的汽车。这个模板上的车是红色的，这个因为cifar10中训练集的车大多是红色的。线性分类器对于不同颜色的车的分类能力是很弱的，但是后面可以看到神经网络时可以完成这一任务的。神经网络可以在它的隐藏层中实现中间神经元来探测不同种类的车（比如绿色车头向左，蓝色车头向前等等）。而下一层的神经元通过计算不同的汽车探测器的权重和，将这些合并为一个更精确的汽车分类分值。

偏置和权重的合并技巧：
在进一步学习前，要提一下这个经常使用的技巧。它能够将我们常用的参数W和b合二为一。
回忆一下，分类评分函数定义为：
f(xi,W,b)=Wxi+b

分开处理这两个参数（权重参数W和偏置函数b）有点笨拙，一般常用的方法是把两个参数放到同一个矩阵中，同时xi向量就要增加一个维度，这个维度的数值是常量1，这就是默认的偏置维度。这样新的公式就简化成下面这样：
f(xi,W)=Wxi

还是以cifar10为例，那么xi的大小就变成[3073x1]，而不是[3072x1]，多出了包含常量1的1个维度。W大小就是[10x3073]了。W中多出来的这一列对应的就是偏置b，具体见下图：

偏置技巧的示意图。左边是先做矩阵乘法然后加法，右边是将所有输入向量的维度增加1个含常量1的维度，并且再权重矩阵中增加一个偏差列，最后做一个矩阵乘法即可。左右等价的，通过右边这样做，我们就值需要学习一个权重矩阵，而不用学习两个分别装着权重和偏置的矩阵了。

图像数据预处理：
从上面的例子中，所有图像都是使用的原始像素值（从0到255）。在机器学习中对于输入的特征做归一化（normalization）处理是常见的套路。而在图像分类的例子中，对每个特征减去平均值来中心化数据是非常重要的。在这些图片的例子中，该步骤意味着根据训练集中所有的图像计算出一个平均图像值，然后每个图像都减去这个平均值，这样图像的像素值就大约分布在[-127,127]之间了。下一个常见步骤是，让所有分值分布的区间都变为[-1,1]。零均值的中心化是很重要的，等我们理解了梯度下降再来详细解释。