深度学习(一):线性代数基础

版权声明:本文为博主原创文章,转载请注明出处,商业转载请联系作者(huxingfei097@163.com),谢谢合作!

1 标量、向量、张量:

  • 标量:
      一个标量就是一个单独的数,一般用斜体表示,如令 s∈R 表示一条直线的斜率
  • 向量:
      一个向量是一列数,通常用粗体的小写字母表示,如 x。使用带下标的斜体表示向量中的具体元素,如 x1x2,等等。也可以批量索引,定义集合 S={1,3,5},写作 xs,表示x1x3x3。还可以用负号表示对应索引补集中的元素,如x-1表示除x1所有元素,x-s表示除x1x3x5外所有的元素。
      可以将向量看成是空间中的点,每个元素是不同坐标轴上的坐标。
  • 张量:
      一个数组中的元素分布在若干维坐标的规则网格中,称之为张量。一般使用大写加粗字母来表示,如A。张量既有大小又有方向。可以将张量理解成多维的数组数据。标量可以视为零阶张量,矢量可以称之为一维张量,矩阵可以称之为二维张量。想更加深入的理解可以查看:通俗理解张量tensor

2 矩阵:

  • 转置
      沿着主对角线(从左上角到右下角)翻转矩阵。定义如下:
          (AT)i,j = Aj,i
      转置之后矩阵的形式会变,会由Am * n变成An * m的形式。
  • 广播:
      通常情况下相加(减)的矩阵必须具有相同的形式,即每个矩阵的行数相同,列数也相同。但在深度学习中运行矩阵和向量相加,称之为广播。形式如下:
            C m * n = A m * n + b m * 1
      其中C是m行n列的矩阵,A也是m行n列的矩阵,b可以是列向量或者行向量(这里以m行的列向量为例),在相加的时候,b自动复制自身元素n次成为m行n列的矩阵,b' m * nAb'同形之后执行对应加(减)操作。
  • 矩阵乘积:
      矩阵A与矩阵B相乘时,A的列数必须和B的行数相同,形式如下:
            C m * n = A m * n * B n * x
      具体的,C中的每一个元素定义如下:
            C i,j = Σ (A i,k * B k,j )     k∈{0,1,2...,n-1,n}
  • 元素对应乘积(也叫Hadamard乘积):
      对应的元素乘积,记作 AB
  • 逆矩阵:
      矩阵A的逆矩阵记作A-1,满足:
          A A-1 = In  其中 In为单位矩阵(对角线为1,其余元素全为0的矩阵)
      逆矩阵不一定存在。
  • 范数:
      用来衡量向量大小的一个函数。形式上Lp定义为:
    Lp范数.png

      常用的范数有L1,L2,L∞三种范数:
L1范数 L2范数 L∞范数
  • 矩阵范数:
      常使用FroBenius范数,类似向量的L2范数,形式如下:
    矩阵范数

    特征向量与特征值:
      方阵A的特征向量是指一个向量vA相乘后相当于对v进行缩放的非零向量,即满足:
             A v = λ v
      其中标量 λ 称为该特征向量对应的特征值(类似的可以定义左特征向量vT A = λ vT,但通常只关注右特征向量,即A v = λ v)。通常只考虑单位特征向量。
     所有特征值都是正数的矩阵称为正定矩阵,所有特征值非负的矩阵称为半正定矩阵。类似的可定义负定/非负定矩阵。
  • 特征分解:
      将矩阵分解成一组特征向量和特征值,称为特征分解。
      假设矩阵A有n个线性无关的特征向量{v(1),...,v(n)},对应着特征值{λ1,...,λn},可以将特征向量连接成一个矩阵,V = [v(1),...,v(n)],同时将特征值也连接成一个向量:λ = [λ1,...,λn],则A的特征分解可以记作:
          A = V diag(λ) V -1
    不是每一个矩阵都有都能进行特征值分解,但实对称矩阵一定可以进行分解,在深度学习中通常也只考虑分解实对称矩阵。每个实对称矩阵可以分解成如下形式:
          A = Q Λ Q T
      其中QA的特征向量组成的正交矩。,Λ是对角矩阵,其对角元素Λi,iA的特征值,对应着矩阵Q中的第i列(该第i列是矩阵A的特征向量)。通常按降序排列Λ的对角元素。
  • 奇异分解(SVD):
      并非所有的矩阵都能进行特征分解,但所有的矩阵都可以进行奇异分解(非方阵也能进行奇异分解)。类比于特征分解:A = Q Λ Q T,奇异值分解如下:
          A = U D V T
     假设A为m * n的矩阵,则U是一个m * m的矩阵,D是一个m * n的矩阵,V是一个n * n的矩阵。其中 UV 都是正交矩阵,D 为对角矩阵。D的对角线上的元素称之为奇异值,U 中的列向量称为左奇异向量V 中的列向量称为右奇异向量。其中A的左奇异向量是A AT的特征向量,A 的右奇异向量是AT A的特征向量,A的非零奇异值是AT A特征值的平方根(也是A AT 特征值的平方根)。详细推导过程可见:奇异值分解
  • Moore-Penrose伪逆:
     对于非方阵而言,其逆矩阵没有意义。但在实际情况中可能会需要解决下列线性方程:
          A x = y
      如果矩阵 A 的行数大于列数,该方程可能无解,如果A的行数小于列数,该方程可能有多个解。
    Moore-Penrose伪逆 使得我们在解决该类问题上取得了一定的进展。矩阵 A 的伪逆定义为:
          
    伪逆定义

      但在实际计算中,通常使用下面的公式:
          A+ = V D+ UT
    其中,UDV是矩阵 A 奇异分解之后得到的矩阵。对角矩阵D的伪逆 D+ 是其非零元素取倒数之后再转置得到的。
      当矩阵 A 的列数多于行数时,x = A+ y是方程所有可行解中欧几里得范数||x||2最小的一个。
      当矩阵 A 的列数少于行数时,可能没有解。此时,通过伪逆求的 x 使得||A x - y ||2最小。
  • 迹运算:
      迹运算返回的是矩阵对角元素的和:
            Tr(A) = ∑ Ai,i
    迹运算提供了另外一种描述矩阵FroBenius范数的方式:
           
    迹运算下的Frobenius范数

      使用迹运算表示表达式,可以使用很多等式巧妙的处理表达式。多个矩阵相乘,迹具有循环不变性:
           Tr(A B C) = Tr(B C A) Tr(C A B)
     此外,标量在迹运算之后仍然是它自身:a = Tr(a)。
  • 行列式:
      行列式,记作det(A),是将一个方阵映射到实数的函数。行列式的值等于对应矩阵的特征值的乘积。行列式的绝对值可以用来衡量矩阵参与矩阵乘法后空间扩大/缩小了多少。如果行列式为0,则意味着空间至少沿某一维完全收缩了,如果行列式值为1,则结果矩阵乘法变换后空间体积不变。

参考资料:
  《深度学习》

本系列相关文章
深度学习(四):数值计算基础
深度学习(三):概率与信息论基础
深度学习(二):主成分分析算法

深度学习新手,文章若有疏漏,欢迎及时指正!

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

推荐阅读更多精彩内容