关闭

矩阵运算的概念和代码实现

标签: 深度学习数学算法
713人阅读 评论(2) 收藏 举报
分类:

本文从向量的概念与运算扩展到矩阵运算的概念与代码实现,对机器学习或者是深度学习的入门者提供最基础,也是最实用的教程指导,为以后的机器学习模型开发打下基础。

在我们学习机器学习时,常常遇到需要使用矩阵提高计算效率的时候。如在使用批量梯度下降迭代求最优解时,正规方程会采用更简洁的矩阵形式提供权重的解析解法。而如果不了解矩阵的运算法则及意义,甚至我们都很难去理解一些如矩阵因子分解法和反向传播算法之类的基本概念。同时由于特征和权重都以向量储存,那如果我们不了解矩阵运算,代码实现将变得十分艰难。

什么是线性代数?

在深度学习中,线性代数是一个强大的数学工具箱,它提供同时计算多维数组的方法。线性代数不仅会提供如同向量和矩阵那样的结构来储存这些数字,还会提供矩阵的加、减、乘、除和其他运算规则。

线性代数为什么如此实用?

线性代数将复杂问题转变为简单、直观和高效的计算问题。下面的例子可以表明实现同样的功能,线性代数的代码表达是如何的简洁与美观。

# Multiply two arrays

# Linear algebra version

线性代数怎样应用到深度学习?

神经网络将权重储存在矩阵当中。而线性代数特别是在 GPU 上,可以对矩阵进行简单迅捷的计算处理。实际上,GPU 的设计就是源于向量和矩阵计算处理的基本概念。这和图像由像素块阵列构成,视频游戏使用巨量、连续展开的矩阵生成引人注目的游戏体验是一样的。GPU 会并行地操作整个矩阵里元素,而不是一个接一个地处理。

向量

向量由数字或其它项组成的一维阵列。在几何学中,向量储存了空间中一个点潜在的改变方向。向量 [3,-2] 也就代表着原点向(3,-2)这一点运动的趋向。若向量所具有的维度超过一维,那么就称之为矩阵。

向量的符号表示

有很多符号方式都能表示向量,下面是在本篇文章中你可能会遇到的:

几何学中的向量

向量一般表征着一个点的运动,一个向量同时储存其潜在变化的方向和大小。如下图所示,在平面空间中画出了向量 [-2,5],因为向量只储存了方向和大小,那么平移并不会改变向量的值,所以所有平移的向量(方向和大小不变)都是相等的。

标量运算

标量运算即为向量和数字间的运算。向量与数的运算就是向量内每一个元素与这一个数进行相应的运算。如下图的一个标量运算:

向量间运算

在向量间的运算中,对应位置的值可以组合而产生一个新向量。第一个向量的第 i 个值只与第二个向量的第 i 个值相匹配。这也就意味着向量之间的维度必须相等才能进行运算。下图表明向量之间的加减法是对应元素之间的加减,代码表明了向量之间的加减和除法。

y = np.array([1,2,3])

在 numpy 中,如果向量是一维的,那么他就能看作是一个标量,与其他多维向量的运算就相当于一个数。

向量乘法

向量的乘法有两种类型:一种是点积,另一种是 Hadamard 积。

点积

两个向量的点积结果是一个标量。向量和矩阵(矩阵乘法)的点积在深度学习中是最重要的运算之一。

Hadamard 积

Hadamard 积是元素之间的乘积,并得出一个向量。从下图可以看出来 Hadamard 积就是将向量对应元素相乘积。

向量场

向量场展示了如果我们运用一个向量函数(如向量加法或乘法等),其中任意点(x,y)会有什么样的运动倾向。在空间中给定一点,向量场就是我们使用的向量运算在该点的方向和大小。

该向量场很有意思,因为根据不同的出发点,其都会有不同的方向。出现这种情况是因为在该向量场中,向量背后储存的项不是一个 5 或 2 那样的实数,它是 2x 或 x^2 那样的变量。对于图表中的每一个点,我们将坐标轴变换为 2x 或 x^2,然后将起始点画一个箭头到新的坐标点,这样就制成了上图。向量场对机器学习算法(如梯度下降算法)的可视化十分重要。

矩阵

矩阵就是一个由数字或其它项组成的表格,只不过是该表格会有特定的加法、减法和乘法规则。

矩阵的阶

我们描述矩阵的维度由阶来表达:即行数×列数(如 3×2)阶矩阵。

a = np.array([

b = np.array([

矩阵的标量运算

矩阵的标量运算和向量的标量运算是一样的。可以简单地将标量和矩阵中的每一个元素做运算处理(如加、减、乘、除等)。

a = np.array(

矩阵间的运算

为了能进行加减运算,两个矩阵的阶必须相等。然后我们可以对两个矩阵相应的元素进行运算处理。如下图就是两阶方阵的加法。

a + b

a — b

Numpy broadcasting

在 Numpy 中,矩阵之间运算所需要的阶相等可以通过一个称之为 broadcasting 的机制变得不那么严格。如果两个矩阵相应的阶(行数×列数)满足下面两个要求,那么它们就是可以进行运算的:

两个矩阵的阶相等

矩阵的阶有一个维度是 1

# Same no. of rows

# Same no. of columns

# Different no. of columns

而在高维(三维或四维等)矩阵的情况下,矩阵间运算更有意思,不过在深度学习里并不常见。

矩阵 Hadamard 乘积

Hadamard 乘积同样是矩阵间的运算,即两个矩阵间相同位置的元素相互乘积。

# Uses python's multiply operator

在 numpy 中,矩阵和向量的 Hadamard 乘积只需要两个矩阵满足 broadcasting 机制的要求就行。

矩阵转置

神经网络在处理不同大小的权重或输入矩阵时,经常出现矩阵的阶不符合矩阵乘法的要求。矩阵的转置通过将矩阵旋转一下以满足矩阵乘法所需要的维度要求。下面,我们可以通过两步完成矩阵的转置。

1. 旋转矩阵 90 度

2. 将每一行的元素都反向写一遍

以下我们将矩阵 M 转置为矩阵 T

[1, 2],

[3, 4]])

a.T

矩阵乘法

矩阵乘法是由一组乘法法则组成,他们共同作用以乘得一个新矩阵。

规则

并不是所有矩阵都能进行矩阵乘法运算的,如果两个矩阵能相乘,那么它需要满足以下条件:

1. 第一个矩阵列的数量必须等于第二个矩阵行的数量

2. m×n 阶矩阵左乘 n×k 阶矩阵的结果是 m×k 阶矩阵。新得出来矩阵就等于第一个矩阵的行数×第二矩阵的列数。

步骤

矩阵乘法的步骤和向量点积的过程是相似的,它们都是由对应位置的元素进行乘积并相加而得出。第一个矩阵每一行的维度和第二个矩阵每一列的维度相等,所以第一个矩阵第 i 行元素与第二个矩阵第 j 列对应元素的乘积和就等于新矩阵的第 i 行第 j 列的元素值。在下图中,A 矩阵左乘 B 矩阵得到 C 矩阵。A 矩阵行向量与 B 矩阵列向量点积就等于 C 矩阵的元素,具体可以通过下图 C 矩阵内部元素的构成来了解。

A 矩阵行向量 a1 与 B 矩阵列向量 b1 的点积,即下图所示:

下面是另一个矩阵的乘积:

矩阵乘法是不可交换的(即AB ≠ BA)。因为不可能预期在改变向量的部分后还能得到相同的结果,而且第一个矩阵的列数必须要和第二个矩阵的行数相同,也可以看出为什么矩阵相乘的顺序会影响其结果。虽然矩阵乘法是人为的规则,但它确实大大简化了计算的表达,可以将巨大的计算量很简洁地表达出来,这一点对机器学习算法的开发和使用有重要的作用。

最后你可以用以下案例检测一下是否你已经掌握了矩阵运算的基本原理:

下面矩阵乘法的阶是多少?

下面矩阵的乘法是多少?

使用 Numpy 进行矩阵乘法运算

在 Numpy 中,np.dot(a,b) 函数可以进行向量和矩阵点积。并且该函数还有许多有意思的特征,所以我建议你在使用该函数前先看看该函数的用法:https://docs.scipy.org/doc/numpy/reference/generated/numpy.dot.html

# Multiply

深度学习通常会有巨大的计算量。从最开始的特征输入,我们会使用一个个高维向量将特征输入到神经网络中,而每一层的权重作为列向量组成一个权重矩阵。每一层的正向传播都需要使用矩阵乘法进行计算,而反向传播更需要理解矩阵运算才能对其运行原理有一个较为深入的理解。本文是矩阵运算的基础性文章,其不仅对概念的理解很是重要,同时在新手开始学着搭建机器学习系统时更为有用,因为矩阵运算的代码在实际操作中是我们看懂一段代码或写出一段代码的基础。并且采用矩阵运算代码实现也远比采用循环语句或条件语句代码实现的算法要简洁易读得多。


0
0
查看评论

【图像处理】矩阵运算代码实现1

这里主要实现矩阵的一些基础运算,包括转置及乘法。后续将进行矩阵求逆的总结。 由于转置及乘法都比较简单,对其原理不再赘述。1、矩阵打印void matPrint(double* mat, int row,int col){ for(int i=0; i<row; i++) { ...
  • jaych
  • jaych
  • 2016-02-18 21:02
  • 820

线程应用的场景

线程编程方面     60、java中有几种方法可以实现一个线程?用什么关键字修饰同步方法? stop()和suspend()方法为何不推荐使用? 答:有两种实现方法,分别是继承Thread类与实现Runnable接口 用synchronize...
  • u011225629
  • u011225629
  • 2015-07-12 06:59
  • 1086

OpenCV 中简单矩阵运算总结

1.矩阵的统计运算 sum(), mean(), meanStdDev(), norm(), countNonZero(),minMaxLoc(), 对应:求和,求均值,求均方差,求范数,求非零元素个数,求最大最小元素及位置。 2。基本数学运算 exp(), log(), pow(), sq...
  • Silence_leaf
  • Silence_leaf
  • 2017-05-23 16:53
  • 264

矩阵相关运算代码实现

矩阵相关算法
  • lj_2_0_2
  • lj_2_0_2
  • 2016-06-14 18:41
  • 1148

matlab 和 numpy 矩阵乘法异同

最近在用python做一点东西,发现python下面的矩阵运算和matlab是不同的,虽然之前找到了一个关于MATLAB与python在数学运算方面指令的对照表,但是感觉还是不够详细。    对照表链接:http://www.cnblogs.com/qiyeshublog/ar...
  • carrierlxksuper
  • carrierlxksuper
  • 2015-10-21 21:06
  • 1381

矩阵运算的重新理解

1. 矩阵向量乘法 1.1 矩阵分块 1.2 从线性组合的观点理解矩阵分块,以及矩阵向量乘法
  • lanchunhui
  • lanchunhui
  • 2016-02-01 22:27
  • 990

概念与定义的区别

定义是对概念本质属性的规定,概念有内涵与外延,定义一个概念也就是规定概念属性,可以通过对内涵的规定(但不必指出所有内涵),也可以通过对外延的规定。   概念可以通过定义来把握,但真正把握一个概念必须把握这个概念的内涵与外延,通过定义推论的过程就是揭示概念内涵的过程,单单一个定义
  • jufeng9318
  • jufeng9318
  • 2011-10-11 10:01
  • 7440

在C++中实现矩阵运算

在C++中实现矩阵运算 本文博客链接:http://blog.csdn.net/jdh99,作者:jdh,转载请注明. 参考链接:http://sc.dhu.edu.cn/weblearning/math/jisuanfangfa/matlabpg/pg6.h...
  • jdh99
  • jdh99
  • 2012-03-16 11:21
  • 37755

一些学习到的矩阵运算的模板(T_T)

刚做了一道矩阵快速幂的题,,,POJ 4474 Scout YYF I    深深的感受到了矩阵乘法的好处,因为结合律,使得算法的效率提升。          在网上看了一些矩阵的乘法之类的算法的代码,感觉一些写的很好,现将矩...
  • u013738743
  • u013738743
  • 2014-03-27 20:06
  • 1150

20、TCP与UDP的概念,相互的区别及优劣

1、TCP(Transmission Control Protocol)的概念      TCP是一种面向连接的,提供可靠交付服务和全双工通信的,基于字节流的端到端的传输层通信协议。 TCP在传输数据之前必须先建立连接,数据传输结束后要释放连接。每一条TCP...
  • xie294777315
  • xie294777315
  • 2014-04-27 22:17
  • 1516
    个人资料
    • 访问:284951次
    • 积分:4656
    • 等级:
    • 排名:第7461名
    • 原创:106篇
    • 转载:124篇
    • 译文:7篇
    • 评论:69条
    最新评论