教程名称:使用 C# 入门深度学习
作者:痴者工良
地址:
线性代数
推荐书籍
大家都知道学习 Pytorch 或 AI 需要一定的数学基础,当然也不需要太高,只需要掌握一些基础知识和求解方法,常见需要的数学基础有线性代数、微积分、概率论等,由于高等数学课程里面同时包含了线性代数和微积分的知识,因此读者只需要学习高等数学、概率论两门课程即可。数学不用看得太深,这样太花时间了,能理解意思就行。
首先推荐以下两本书,无论是否已经忘记了初高中数学知识,对于数学基础薄弱的读者来说,都可以看。
-
《普林斯顿微积分读本》
-
《普林斯顿概率论读本》
国内的书主要是一些教材,学习难度会大一些,不过完整看完可以提升数学水平,例如同济大学出版的《高等数学》上下册、《概率论与数理统计》,不过国内的这些教材主要为了刷题解题、考研考试,可能不太适合读者,而且学习起来的时间也太长了。
接着是推荐《深度学习中的数学》,作者是涌井良幸和涌井贞美,对于入门的读者来说上手难度也大一些,不那么容易看得进去,读者可以在看完本文之后再去阅读这本经典书,相信会更加容易读懂。
另外,千万不要用微信读书这些工具看数学书,排版乱七八糟的,数学公式是各种抠图,数学符号也是用图片拼凑的,再比如公式里面中文英文符号都不分。
建议直接买实体书,容易深度思考,数学要多答题解题才行。就算买来吃灰,放在书架也可以装逼呀。买吧。
本文虽然不要求读者数学基础,但是还是需要知道一些数学符号的,例如求和∑ 、集合交并∩∪等,这些在本文中不会再赘述,读者不理解的时候需要自行搜索资料。
基础知识
标量、向量、矩阵
笔者只能给出大体的概念,至于数学上的具体定义,这里就不展开了。
标量(scalar):只有大小没有方向的数值,例如体重、身高。
向量(vector):既有大小也有方向的数值,可以用行或列来表示。
矩阵(matrix):由多行多列的向量组成。
张量(Tensor):在 Pytorch 中,torch.Tensor 类型数据结构就是张量,结构跟数组或矩阵相似。
- Tensor:是PyTorch中的基本数据类型,可以理解为多维数组。 Tensor可以用来表示数据集、模型参数和模型输出等。
- Scalar:是一个特殊类型的Tensor,只有一维。 Scalar用来表示标量值,如学习率、损失值等。
- Vector:是一个特殊类型的Tensor,有一维或两维。 Vector用来表示向量值,如梯度、特征值等。
- Matrix:是一个特殊类型的Tensor,有两维。 Matrix用来表示矩阵值,如权重矩阵、输出矩阵等。
比如说 1.0、2 这些都是标量,在各种编程语言中都以基础数据类型提供了支持,例如 C# 的基元类型。
下面将标量转换为 torch.Tensor 类型。
var x = torch.tensor(1.0); var y = torch.tensor(2); x.print_csharp(); y.print_csharp();
[], type = Float64, device = cpu, value = 1 [], type = Int32, device = cpu, value = 2
将数组转换为 torch.Tensor 类型:
var data = new int[ , ]{ {1, 2}, { 3, 4}}; var x_data = torch.tensor(data); x_data.print_csharp();
由于上一章已经讲解了很多数组的创建方式,因此这里不再赘述。
Pytorch 的一些数学函数
Pytorch 通过 torch.Tensor 表示各种数据类型,torch.Tensor 提供超过 100 多种的张量操作,例如算术运算、线性代数、矩阵操作、采样等。
由于篇幅有限,这里就不单独给出,读者请自行参考以下资料:
https://pytorch.org/docs/stable/torch.html
https://pytorch.ac.cn/docs/stable/torch.html
线性代数
向量
向量的概念
在研究力学、物理学等工程应用领域中会碰到两类的量,一类完全由数值的大小决定,例如温度、时间、面积、体积、密度、质量等,称为数量或标量,另一类的量,只知道数值的大小还不能完全确定所描述量,例如加速度、速度等,这些量除了大小还有方向,称为向量。
在平面坐标轴上有两点 (A(x_{1},y_{1}))、(B(x_{2},y_{2})),以 A 为起点 、B 为终点的线段被称为被称为有向线段,其既有大小也有方向,使用 $overrightarrow{AB} $ 表示,使用坐标表示为 ((x_{2}-x_{1},y_{2}-y_{1})),如果不强调方向,也可以使用 $alpha $ 等符号进行简记。
A、B 之间的距离称为向量的模,使用 | $overrightarrow{AB} $ | 或 | $overrightarrow{BA} $ | 或 | $alpha $ | 表示。
平面中的向量,其距离公式是:
其实原理也很简单,根据勾股定理,AB 的平方等于两个直角边长平方之和,所以:
去平方就是:
如下图所示,其两点间的距离:
使用 C# 计算向量的模,结果如下
var A = torch.from_array(new[] { 1.0, 1.0 }); var B = torch.from_array(new[] { 4.0, 4.0 }); var a = B - A; var norm = torch.norm(a); norm.print_csharp();
[], type = Float64, device = cpu, value = 4.2426
注意,计算向量的模只能使用浮点型数据,不能使用 int、long 这些整型。
同理,对于三维空间中的两点 (A(x_{1},y_{1},z_{1}))、(B(x_{2},y_{2},z_{2})) ,距离公式是:
向量的加减乘除法
向量的加法很简单,坐标相加即可。
如图所示,平面中有三点 A(1,1)、B(3,5)、C(6,4)。
得到三个向量分别为:
根据数学上向量的加法可知,$overrightarrow{AB} $ + $overrightarrow{BC} $ = $overrightarrow{AC} $
var B = torch.from_array(new[] { 2.0, 4.0 }); var A = torch.from_array(new[] { 3.0, -1.0 }); var a = A + B; a.print_csharp();
[2], type = Float64, device = cpu, value = double [] {5, 3}
同理,在 Pytorch 中,向量减法也是两个 torch.Tensor 类型相减即可。
推广到三维空间,计算方法也是一样的。
var B = torch.from_array(new[] { 2.0, 3.0, 4.0 }); var A = torch.from_array(new[] { 3.0, 4.0, 5.0 }); var a = B - A; a.print_csharp();
[3], type = Float64, device = cpu, value = double [] {-1, -1, -1}
另外,向量乘以或除以一个标量,直接运算即可,如 $ overrightarrow{AB} (2,4) $,则 $ 3 * overrightarrow{AB} (2,4) $ = (6,12)。
向量的投影
如图所示, $overrightarrow{AB} (2,4) $ 是平面上的向量,如果我们要计算向量在 x、y 上的投影是很简单的,例如在 x 轴上的投影是 2,因为 A 点的 x 坐标是 1,B 点的 x 坐标是 3,所以 3 - 1 = 2 为 $overrightarrow{AB} (2,4) $ 在 x 轴上的投影,5 - 1 = 4 是在 y 轴上的投影。
在数学上使用 (Projx(u)) 表示向量 u 在 x 上的投影,同理 (Projy(u)) 是 u 在 y 上的投影。
如果使用三角函数,我们可以这样计算向量在各个轴上的投影。
AC、BC 长度是 4,根据勾股定理得出 AB 长度是 $4sqrt{2} $,由于 (cos frac{pi }{2} = frac{sqrt{2}} {2}) ,所以 (Projx(u) = 4)。
那么在平面中,我们已知向量的坐标,求向量与 x 、y 轴的夹角,可以这样求。
例如上图中 $overrightarrow{AB} (4,4) $,x 和 y 都是 4,其中 (|v| = 4sqrt{2}),所以 (cos alpha = frac{4}{4sqrt{2}} = frac{sqrt{2}}{2})
从 x、y 轴推广到平面中任意两个向量 (alpha)、(beta),求其夹角 (varphi) 的公式为:
继续按下图所示,计算 (overrightarrow{AB})、(overrightarrow{AC}) 之间的夹角,很明显,我们按经验直接可以得出夹角 (varphi) 是 45° 。
但是如果我们要通过投影方式计算出来,则根据 $ frac{alpha cdot beta}{|alpha|cdot|beta|} $ ,是 C# 计算如下。
var AB = torch.from_array(new[] { 4.0, 4.0 }); var AC = torch.from_array(new[] { 4.0, 0.0 }); // 点积 var dot = torch.dot(AB, AC); // 求每个向量的模 var ab = torch.norm(AB); var ac = torch.norm(AC); // 求出 cosφ 的值 var cos = dot / (ab * ac); cos.print_csharp(); // 使用 torch.acos 计算夹角 (以弧度为单位) var theta = torch.acos(cos); // 将弧度转换为角度 var theta_degrees = torch.rad2deg(theta); theta_degrees.print_csharp();
[], type = Float64, device = cpu, value = 0.70711 [], type = Float64, device = cpu, value = 45
柯西-施瓦茨不等式
(a)、(b) 是两个向量,根据前面学到的投影和夹角知识,我们可以将以下公式进行转换。
由于 (-1 le cos varphi le 1),所以:
这个就是 柯西-施瓦茨不等式。
也就是说,当两个向量的夹角最小时,两个向量的方向相同(角度为0),此时两个向量的乘积达到最大值,角度越大,乘积越小。在深度学习中,可以将两个向量的方向表示为相似程度,例如向量数据库检索文档时,可以算法计算出向量,然后根据相似程度查找最优的文档信息。
向量的点积
点积即向量的数量积,点积、数量积、内积,都是同一个东西。
两个向量的数量积是标量,即一个数值,而向量积是不同的东西,这里只说明数量积。
数量积称为两个向量的数乘,而向量积才是两个向量的乘法。
向量的数乘公式如下:
加上前面学习投影时列出的公式,如果可以知道向量的模和夹角,我们也可以这样求向量的点积:
例如 $overrightarrow{AB} (2,4) (、)overrightarrow{BC} (3,-1) $ 两个向量,如下图所示。
计算其点积如下:
var B = torch.from_array(new[] { 2.0, 4.0 }); var A = torch.from_array(new[] { 3.0, -1.0 }); var dot = torch.dot(A, B); dot.print_csharp();
[], type = Float64, device = cpu, value = 2
读者可以试试根据点积结果计算出 (angle ABC) 的角度。
向量积
在画坐标轴时,我们默认轴上每个点间距都是 1,此时 x、y、z 上的单位向量都是 1,如果一个向量的模是 1,那么这个向量就是单位向量,所以单位向量可以有无数个。
在数学中,我们往往会有很多未知数,此时我们使用 (i)、(j)、(k) 分别表示与 x、y、z 轴上正向一致的三个单位向量,在数学和物理中,单位向量通常用于表示方向而不关心其大小。不理解这句话也没关系,忽略。
在不关心向量大小的情况下,我们使用单位向量可以这样表示两个向量:
在三维空间中,(i)、(j)、(k) 分别表示三个轴方向的单位向量。
- (i) 表示沿 x 轴方向的单位向量。
- (j) 表示沿 y 轴方向的单位向量。
- (k) 表示沿 z 轴方向的单位向量。
这种方式表示 a 在 x 轴上有 (x_{1}) 个单位,在 y 轴上有 (y_{1}) 个单位,在 z 轴上有 (z_{1}) 个单位。
一般来说,提供这种向量表示法,我们并不关心向量的大小,我们只关心其方向,如下图所示。
现在我们来求解一个问题,在空间中找到跟 $overrightarrow{AB} (、)overrightarrow{BC} $ 同时垂直的向量,例如下图的 $overrightarrow{AD} $,很明显,这样的向量不止一个,有无数个,所以我们这个时候要了解什么是法向量和单位向量。
法向量是一个与平面垂直的向量(这里不涉及曲面、曲线这些),要找出法向量也很简单,有两种方法,一种是坐标表示:
这样记起来有些困难,我们可以这样看,容易记得。
那么法向量 (n) 的 (x = (y_{1}{z2} -z_{1}y_{2})) ,y、z 轴同理,就不给出了,x、y、z 分别就是 i、j、k 前面的一块符号公式,所以法向量为:
任何一条下式满足的向量,都跟 (a)、(b) 组成的平面垂直。
例题如下。
求与 (a = 3i - 2j + 4k) ,(b = i + j - 2k) 都垂直的法向量 。
首先提取 (a) 在每个坐标轴上的分量 ((3,-2,4)),b 的分量为 ((1,1,-2))。
则:
所以法向量 (n(0,10,5))。
这就是通过向量积求得与两个向量都垂直的法向量的方法。
你甚至可以使用 C# 手撸这个算法出来:
var A = torch.tensor(new double[] { 3.0, -2, 4 }); var B = torch.tensor(new double[] { 1.0, 1.0, -2.0 }); var cross = Cross(A, B); cross.print(); static Tensor Cross(Tensor A, Tensor B) { if (A.size(0) != 3 || B.size(0) != 3) { throw new ArgumentException("Both input tensors must be 3-dimensional."); } var a1 = A[0]; var a2 = A[1]; var a3 = A[2]; var b1 = B[0]; var b2 = B[1]; var b3 = B[2]; var i = a2 * b3 - a3 * b2; var j = a3 * b1 - a1 * b3; var k = a1 * b2 - a2 * b1; return torch.tensor(new double[] { i.ToDouble(), -j.ToDouble(), k.ToDouble() }); }
[3], type = Float64, device = cpu 0 -10 5
由于当前笔者所用的 C# 版本的 cross 函数不对劲,不能直接使用,所以我们也可以利用内核函数直接扩展一个接口出来。
public static class MyTorch { [DllImport("LibTorchSharp")] public static extern IntPtr THSLinalg_cross(IntPtr input, IntPtr other, long dim); public static Tensor cross(Tensor input, Tensor other, long dim = -1) { var res = THSLinalg_cross(input.Handle, other.Handle, dim); if (res == IntPtr.Zero) { torch.CheckForErrors(); } return torch.Tensor.UnsafeCreateTensor(res); } }
var A = torch.tensor(new double[] { 3.0, -2, 4 }); var B = torch.tensor(new double[] { 1.0, 1.0, -2.0 }); var cross = MyTorch.cross(A, B); cross.print_csharp();
[3], type = Float64, device = cpu, value = double [] {0, 10, 5}
当前笔者所用版本 other 参数是 Scalar 而不是 Tensor,这里应该是个 bug,最新 main 分支已经修复,但是还没有发布。
另外,还有一种通过夹角求得法向量的方法,如果知道两个向量的夹角,也可以求向量积,公式如下:
一般来说,对于空间求解问题,我们往往是可以计算向量积的,然后通过向量积得出 (|a| cdot |b| sinalpha) 的结果,而不是通过 (|a| cdot |b| sinalpha) 求出 (a times b) 。
关于此条公式,这里暂时不深入。
直线和平面表示法
在本小节节中,我们将学习空间中的直线和平面的一些知识。
在空间中的平面,可以使用一般式方程表达:
其中 A、B、C 是法向量的坐标,即 (n = {A,B,C})。
首先,空间中的直线有三种表示方法,分别是对称式方程、参数式方程、截距式方程。
直线的对称式方程
给定空间中的一点 (P_{0}(x_{0},y_{0},z_{0})) 有一条直线 L 穿过 (p_{0}) 点,以及和非零向量 (v={l,m,n}) 平行。
直线上任意一点和 (p_{0}) 的向量都和 (v) 平行,(overrightarrow{P_{0}P} ={x - x_{0},y - y_{0}, z - z_{0}}),所以其因为其对应的坐标成比例,所以其截距式方程为:
直线的参数式方程
因为:
所以:
这便是直线的参数式方程。
直线的一般式方程
空间中的直线可以看作是两个平面之间的交线,所以直线由两个平面的一般式方程给出:
这些公式在计算以下场景问题时很有帮助,不过本文不再赘述。
① 空间中任意一点到平面的距离。
② 直线和平面之间的夹角。
③ 平面之间的夹角。
矩阵
矩阵在在线性代数中具有很重要的地位,深度学习大量使用了矩阵的知识,所以读者需要好好掌握。
如下图所示,A 是一个矩阵,具有多行多列,(a_{11}、a_{12}、...、a_{1n}) 是一个行,(a_{11}、a_{21}、...、a_{m1}) 是一个列。
在 C# 中,矩阵属于二维数组,即 (m*n) ,例如要创建一个 (3*3) 的矩阵,可以这样表示:
var A = torch.tensor(new double[,] { { 3.0, -2.0, 4.0 }, { 3.0, -2.0, 4.0 }, { 3.0, -2.0, 4.0 } }); A.print_csharp();
使用 .T
将矩阵的行和列倒过来:
var A = torch.tensor(new double[,] { { 3.0, -2.0, 4.0 } }); A.T.print_csharp();
生成的是:
{ {3.0}, {-2.0}, {4.0} }
如图所示:
矩阵的加减
矩阵的加减法很简单,就是相同位置的数组加减。
var A = torch.tensor(new double[,] { { 1.0, 2.0, 4.0 }, { 1.0, 2.0, 4.0 }, { 1.0, 2.0, 4.0 } }); var B = torch.tensor(new double[,] { { 1.0, 1.0, 2.0 }, { 1.0, 1.0, 2.0 }, { 1.0, 1.0, 2.0 } }); (A+B).print_csharp();
结果是:
{ {2, 3, 6}, {2, 3, 6}, {2, 3, 6} }
如果直接将两个矩阵使用 Pytorch 相乘,则是每个位置的数值相乘,这种乘法称为 Hadamard 乘积:
var A = torch.tensor(new double[,] { { 1.0, 2.0 } }); var B = torch.tensor(new double[,] { { 3.0, 4.0 } }); // 或者 torch.mul(A, B) (A * B).print_csharp();
[2x1], type = Float64, device = cpu, value = double [,] { {3}, {8}}
矩阵乘法
我们知道,向量内积可以写成 (x_{2}x_{1}+y_{2}y_{1}+z_{2}z_{1}),如果使用矩阵,可以写成:
换成实际案例,则是:
使用 C# 计算结果:
var a = torch.tensor(new int[] { 1, 2, 3 }); var b = torch.tensor(new int[,] { { 4 }, { 5 }, { 6 } }); var c = torch.matmul(a,b); c.print_csharp();
[1], type = Int32, device = cpu, value = int [] {32}
上面的矩阵乘法方式使用 **A ⊗ B ** 表示,对于两个多行多列的矩阵乘法,则比较复杂,下面单独使用一个小节讲解。
**A ⊗ B **
矩阵的乘法比较麻烦,在前面,我们看到一个只有行的矩阵和一个只有列的矩阵相乘,结果只有一个值,但是对于多行多列的两个矩阵相乘,矩阵每个位置等于 A 矩阵行和 B 矩阵列相乘之和。
比如下面是一个简单的 2*2
矩阵。
因为 (c_{11}) 是第一行第一列,所以 (c_{11}) 是 A 矩阵的第一行乘以 B 第一列的内积。
因为 (c_{12}) 是第一行第二列,所以 (c_{12}) 是 A 矩阵的第一行乘以 B 第二列的内积。
因为 (c_{21}) 是第二行第一列,所以 (c_{21}) 是 A 矩阵的第二行乘以 B 第一列的内积。
因为 (c_{22}) 是第二行第二列,所以 (c_{22}) 是 A 矩阵的第二行乘以 B 第二列的内积。
例题如下:
使用 C# 计算多行多列的矩阵:
var A = torch.tensor(new double[,] { { 1.0, 2.0 }, { 3.0, 4.0 } }); var B = torch.tensor(new double[,] { { 5.0 , 6.0 }, { 7.0 , 8.0 } }); torch.matmul(A, B).print_csharp();
{ {19, 22}, {43, 50}}