机器学习:数学基础(线性代数篇)

前言
近期在自学机器学习,把笔记做个整理,以方便查阅和整理知识框架。喜欢探讨机器学习或者Android开发技术的同学可以加学习小组QQ群: 193765960

本文是机器学习的第一篇,因为我本人对机器学习的整个理解有限,就不再给大家一本正经的胡说八道了,以免误人子弟,仅是根据自己的理解做一个学习笔记,如果有大牛发现我这个小菜鸟的学习路线跑偏了,还希望能够提醒一下哈,在此表示感谢。

版权归作者所有,如有转发,请注明文章出处:https://xiaodanchen.github.io/archives/

数学基础教材名目(我自己根据理解指定的,不一定准确)

  • 线性代数(同济大学 第四版)
  • 概率论与数理统计(浙江大学 第三版)
  • 复变函数(西安交通大学 第四版)
  • 随机过程极其应用(陆大絟 清华大学)

线性代数

第一章 行列式

概念:

  1. 行列式是一个算术表达式的矩阵式的表达方式,比如表达式{% math%}a_{11}a_{22} - a_{12}a_{21} {% endmath%}的二阶行列式表示为:
    {% math%}
    \begin{vmatrix}
    a_{11}\ \ a_{12} \
    a_{21}\ \ a_{22}
    \end{vmatrix}
    {% endmath%}
    $a_{ij}$称为行列式的元素或元
  2. 全排列及其逆序数
  • 把n个元素排成一列就叫这n个元素的一个全排列,简称排列。
  • 对n个元素规定好一个标准的次序,对于这n个元素的任何一个排列,如果任意两个元素相互的先后次序与标准排列中的次序不一致,就说有一个逆序。
  • 一个排列中的逆序总数称为这个排列的逆序数
  • 逆序数为奇数的排列称为奇排列,为偶数的排列称为偶排列。
  1. n阶行列式(t是$p_1,p_2,...,p_n$相对于自然数列1,2,...n的逆序数)
    {% math%}
    \sum(-1)^ta_1p_1a_2p_2...a_np_n = \begin{vmatrix}
    a_{11}\ \ a_{12}\ ... a_{1n}\
    a_{21}\ \ a_{22}\ ... a_{2n}\
    .....\
    a_{n1}\ \ a_{n2}\ ... a_{nn}
    \end{vmatrix}= D
    {% endmath%}

  2. 转置行列式$D^T$
    {% math%}
    D = \begin{vmatrix}
    a_{11}\ \ a_{12}\ ... a_{1n}\
    a_{21}\ \ a_{22}\ ... a_{2n}\
    .....\
    a_{n1}\ \ a_{n2}\ ... a_{nn}
    \end{vmatrix},D^T = \begin{vmatrix}
    a_{11}\ \ a_{21}\ ... a_{n1}\
    a_{12}\ \ a_{22}\ ... a_{n2}\
    .....\
    a_{1n}\ \ a_{2n}\ ... a_{nn}
    \end{vmatrix}
    {% endmath%}

定理及推论

  1. 主对角线以下(上)的元素全为零的行列式叫做上(下)三角行列式,其算术表达式为对角线元素乘积。
  2. 一个排列中,任意两个元素对换,排列改变奇偶性。
  3. 奇数排列变成标准排列的对换次数为奇数,偶数排列对换成标准排列的次数为偶数。
  4. 行列式与他的转置行列式相等
  5. 互换行列式的两行(列),行列式变号。
  6. 行列式中如果有两行或两列成比例,则次行列式等于零。
  7. 把行列式的某一行(列)的元素各自拆分成2个数字的和,则行列式的值等于拆分的两个子行列式的和
  8. 把行列式的某一行(列)的各个元素乘以同一个数加到另一行(列)对应的元素上去,行列式不变。

余子式:在行列式中,把第{% math%}a_{ij}{% endmath%}元素所在的行和列删除后,剩余的行列式称为{% math%}a_{ij}{% endmath%}的余子式,计做{% math%}M_{ij}{% endmath%}。{% math%}A_{ij} = (-1)^{i+j}M_{ij}{% endmath%}称为{% math%}a_{ij}{% endmath%}的代数余子式。

  1. 一个行列式,如果其中第i行所有元素除{% math%}a_{ij}{% endmath%}之外全为零,那么这个行列式等于{% math%}a_{ij}{% endmath%}与他的代数余子式{% math%}A_{ij}{% endmath%}的乘积。
  2. 行列式等于他的任意一行(列)的各个元素与其对应的代数余子式的乘积之和。(行列式的按行、按列展开)

克拉默法则

含有n个未知数的n个线性方程的方程组
{% math%}
\left{\begin{matrix}
a_{11}x_1 + a_{12}x_2 + ...+ a_{1n}x_n = b_1\
a_{21}x_1 + a_{22}x_2 + ...+ a_{2n}x_n = b_2\
......\
a_{n1}x_1 + a_{n2}x_2 + ...+ a_{nn}x_n = b_n
\end{matrix}\right.
{% endmath%}
如果线性方程组的系数不等于零,即
{% math%}
D = \begin{vmatrix}
a_{11}\ \ a_{12}\ ... a_{1n}\
a_{21}\ \ a_{22}\ ... a_{2n}\
.....\
a_{n1}\ \ a_{n2}\ ... a_{nn}
\end{vmatrix}\neq 0,
{% endmath%}
那么,方程组有唯一解
{% math%}
x_1 = \frac{D_1}{D}, x_2 = \frac{D_2}{D},..., x_n = \frac{D_n}{D},
{% endmath%}
其中,{% math%}D_j(j = 1,2,...,n){% endmath%}是把系数行列式D中的第j列用方程式组右端的常数项替换后所得的n阶行列式。

根据克拉默法则,可以得出如下定理,

  1. 如果n阶线性方程组的系数行列式不等于0,则方程组一定有唯一解。
  2. 如果n元线性方程组无解或者有两个不同的解,则它的系数行列式必为0
  3. 如果n元齐次方程组(方程组右端为0)的系数行列式不等于0,则齐次方程组没有非零解。
  4. 如果齐次方程组有非零解,则它的系数行列式必为0.

第二章:矩阵及其运算

矩阵定义

  1. 由{% math%}m \times n{% endmath%}个数排成的m行n列的数表称为m行n列矩阵,简称{% math%}m \times n{% endmath%}矩阵,记作
    {% math%}
    A = \begin{bmatrix}
    a_{11}\ \ a_{12}\ ... a_{1n}\
    a_{21}\ \ a_{22}\ ... a_{2n}\
    .....\
    a_{m1}\ \ a_{m2}\ ... a_{mn}
    \end{bmatrix}\neq 0,
    {% endmath%}
    简记作{% math%}A_{m \times n}{% endmath%}
  2. 元素是实数的矩阵称为实矩阵,元素为复数的矩阵称为复矩阵
  3. 行数和列数都为n的矩阵称为n阶方阵,记为{% math%}A_n{% endmath%}
  4. 只有一行的矩阵称为行矩阵,又叫做行向量
  5. 只有一列的矩阵称为列矩阵,又叫做列向量
  6. 两个行数和列数均分别相等的矩阵,称为同型矩阵

{% math%}

{% endmath%}

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

推荐阅读更多精彩内容