40 | 机器学习的数学原理是什么？

Jan 29, 2019

40 | 机器学习的数学原理是什么？-极客时间



下载APP





关闭

讲堂部落提薪训练营云原生训练营架构实战营企业版极客商城兑换中心 App下载浏览器插件

渠道合作

推荐作者

40 | 机器学习的数学原理是什么？

2019-01-29 李智慧来自北京

《从0开始学大数据》

课程介绍



讲述：李智慧

时长09:55大小9.06M



最近几年，人工智能（AI）的风头俨然已经盖过大数据，成为各大互联网公司争相追捧的新“风口”。但当我们谈论人工智能时我们到底在谈什么？人工智能跟机器学习有什么关系？跟大数据又有什么关系？“高大上”的机器学习背后的数学原理是什么？
所谓的人工智能，在技术层面很多时候就是指机器学习，通过选择特定的算法对样本数据进行计算，获得一个计算模型，并利用这个模型，对以前未曾见过的数据进行预测。如果这个预测在一定程度上和事实相符，我们就认为机器像人一样具有某种智能，即人工智能。
这个过程和人类的学习成长非常类似，也是经历一些事情（获得样本数据），进行分析总结（寻找算法），产生经验（产生模型），然后利用经验（模型）指导自己的日常行为。
机器学习的完整过程也是如此，利用样本数据经过算法训练得到模型，这个模型会和预测系统部署在一起，当外部需要预测的数据到达预测系统的时候，预测系统调用模型，就可以立即计算出预测结果。
因此，构建一个机器学习系统，需要有三个关键要素：样本、模型、算法。
样本样本就是通常我们常说的“训练数据”，包括输入和结果两部分。比如我们要做一个自动化新闻分类的机器学习系统，对于采集的每一篇新闻，能够自动发送到对应新闻分类频道里面，比如体育、军事、财经等。这时候我们就需要批量的新闻和其对应的分类类别作为训练数据。通常随机选取一批现成的新闻素材就可以，但是分类需要人手工进行标注，也就是需要有人阅读每篇新闻，根据其内容打上对应的分类标签。
数学上，样本通常表示为：
T=(x1​,y1​),(x2​,y2​),…,(xn​,yn​)
其中 xn​ 表示一个输入，比如一篇新闻；yn​ 表示一个结果，比如这篇新闻对应的类别。
样本的数量和质量对机器学习的效果至关重要，如果样本量太少，或者样本分布不均衡，对训练出来的模型就有很大的影响。就像一个人一样，见得世面少、读书也少，就更容易产生偏见和刻板印象。
模型模型就是映射样本输入与样本结果的函数，可能是一个条件概率分布，也可能是一个决策函数。一个具体的机器学习系统所有可能的函数构成了模型的假设空间，数学表示是：
F=f∣Y=f(X)
其中 X 是样本输入，Y 是样本输出，f 就是建立 X 和 Y 映射关系的函数。所有 f 的可能结果构成了模型的假设空间 F。
很多时候 F 的函数类型是明确的，需要计算的是函数的参数，比如确定 f 函数为一个线性函数，那么 f 的函数表示就可以写为：
y=a1​x+a0​
这时候需要计算的就是 a1​ 和 a0​ 两个参数的值。这种情况下模型的假设空间的数学表示是：
F={f∣Y=fθ​(X),θ∈Rn}
其中 θ 为 f 函数的参数取值空间，一个 n 维欧氏空间，被称作参数空间。
算法算法就是要从模型的假设空间中寻找一个最优的函数，使得样本空间的输入 X 经过该函数的映射得到的 f(X)，和真实的 Y 值之间的距离最小。这个最优的函数通常没办法直接计算得到，即没有解析解，需要用数值计算的方法不断迭代求解。因此如何寻找到 f 函数的全局最优解，以及使寻找过程尽量高效，就构成了机器学习的算法。
如何保证 f 函数或者 f 函数的参数空间最接近最优解，就是算法的策略。机器学习中用损失函数来评估模型是否最接近最优解。损失函数用来计算模型预测值与真实值的差距，常用的有 0-1 损失函数、平方损失函数、绝对损失函数、对数损失函数等。以平方损失函数为例，损失函数如下：
L(Y,f(X))=(Y−f(X))2
对于一个给定的样本数据集
T={(x1​,y1​),(x2​,y2​),…,(xn​,yn​)}
模型 f(X) 相对于真实值的平均损失为每个样本的损失函数的求和平均值：
Remp​(f)=N1​i=1∑N​L(yi​,f(xi​))
这个值被称作经验风险，如果样本量足够大，那么使经验风险最小的 f 函数就是模型的最优解，即求
f∈Fmin​N1​i=1∑N​L(yi​,f(xi​))
但是相对于样本空间的可能取值范围，实际中使用的样本量总是有限的，可能会出现使样本经验风险最小的模型 f 函数并不能使实际预测值的损失函数最小，这种情况被称作过拟合，即一味追求经验风险最小，而使模型 f 函数变得过于复杂，偏离了最优解。这种情况下，需要引入结构风险以防止过拟合。结构风险表示为：
Rsrm​(f)=N1​i=1∑N​L(yi​,f(xi​))+λJ(f)
在经验风险的基础上加上 λJ(f)，其中 J(f) 表示模型 f 的复杂度，模型越复杂，J(f) 越大。要使结构风险最小，就要使经验风险和模型复杂度同时小。求解模型最优解就变成求解结构风险最小值：
f∈Fmin​N1​i=1∑N​L(yi​,f(xi​))+λJ(f)
小结今天我所讲的就是机器学习的数学原理：给定模型类型，也就是给定函数类型的情况下，如何寻找使结构风险最小的函数表达式。由于函数类型已经给定，实际上就是求函数的参数。各种有样本的机器学习算法基本上都是在各种模型的假设空间上求解结构风险最小值的过程，理解了这一点也就理解了各种机器学习算法的推导过程。
由于计算机没有办法直接通过解析计算得到需要的函数表达式，因此必须使用数值计算的方式求函数表达式，也就是将大量的样本数据带入数值计算算法迭代计算函数的参数，具体数值计算方法我在专栏下期会举例说明。一个机器学习模型的参数可能有数百万，训练的样本数据则会更多，因此机器学习通常依赖大数据技术进行模型训练，而机器学习及其高阶形态的神经网络、深度学习则是实现人工智能的主要手段。
对于理解机器学习背后的数学原理，我给你讲个我自己的故事。我大学专业是工业自动化，老实说我学得也不好。应该说从第一门专业基础课《自动控制原理》开始就蒙掉了，不知道在干什么，微分方程、矩阵运算和自动控制有什么关系，好像完全搞不明白。就这样稀里糊涂上了四年，在及格线边缘挣扎了四年，毕业的时候感觉大学白上了四年，特别郁闷，觉得人生太失败了。
工作多年以后，有一次公司出去团建，有个同事带了一本《星际航行概论》在路上看。起初我以为是一本科幻小说，拿过来随手翻了翻，发现居然是一本技术书。然后就非常好奇，认真看了两页，正好是关于自动控制的部分。这本书将自动控制的基本方法、理论基础、应用场景讲得非常清楚，微分方程和矩阵运算的作用也讲得很透彻。当时看的时候，有一种颤栗的感觉，像是醍醐灌顶一样一种穿透感。当时想，如果我大学的时候能看到这两页书，也许这四年就不一样了。
这个故事目的是什么呢？我看过一些关于机器学习的书，上来就讲偏微分方程，我不知道别的读者是什么感受，反正我感觉又回到了被大学上的那几年。为什么机器学习要解偏微分方程？机器学习跟偏微分方程究竟是个什么关系？
事实上，关系很简单。机器学习要从假设空间寻找最优函数，而最优函数就是使样本数据的函数值和真实值距离最小的那个函数。给定函数模型，求最优函数就是求函数的参数值。给定不同参数，得到不同函数值和真实值的距离，这个距离就是损失，损失函数是关于模型参数的函数，距离越小，损失越小。最小损失值对应的函数参数就是最优函数。
而我们知道，数学上求极小值就是求一阶导数，计算每个参数的一阶导数为零的偏微分方程组，就可以算出最优函数的参数值。这就是为什么机器学习要计算偏微分方程的原因。
当时我特地关注了下《星际航行概论》这本书的作者，发现是钱学森。又一次被震撼，大师真的可以无所不能啊，当时就想穿越时空给钱老献上膝盖啊！
顺便说一句，当时带这本书在路上看的同事是阿里巴巴的温少，是 JSON 解析器 fastjson 和数据库连接池 Druid 的作者，这两个作品在国内的开源产品一直排名 Top10，做 Java 开发同学应该都知道。我见过很多技术非常厉害的人都涉猎很广，我觉得他们无论去做哪一行，应该都是高手。
思考题大数据、机器学习、人工智能三者的关系究竟是什么？
欢迎你点击“请朋友读”，把今天的文章分享给好友。也欢迎你写下自己的思考或疑问，与我和其他同学一起讨论。

分享给需要的人，Ta购买本课程，你将得20元

生成海报并分享

赞 9

提建议

39 | 如何预测用户的喜好？

41 | 从感知机到神经网络算法

 写留言

精选留言(15)

纯洁的憎恶
2019-01-29
大数据是高效处理海里数据的解决方案。机器学习是基于统计学等数学原理，通过机器计算逻辑，实现识别、分类、预测等目的的算法。人工智能是通过大数据技术，在工程上把机器学习算法变成现实，进而让机器具备类似人类智慧，某些方面甚至远高于人类智慧的复杂认知能力。
作者回复: 👍
46
Hyun
2019-01-29
那两页书，在《雪山飞狐》的剧情中也出现过。读了四页《胡家刀法》的游医，转身成了独霸一方的江洋大盗。遇到对的老师，对的读物，绝对可以少走很多弯路。
作者回复: 👍
19
张闯
2019-04-05
之前读了几课就落下了。昨天早上到现在，除了吃饭睡觉，从第一课开始一口气读完。对大数据技术甚至人工智能技术的全貌和原理有了清晰的理解。谢谢智慧哥。
作者回复: 👍
8
hallo128
2019-01-29
大数据：针对大规模数据的存储和计算，强调框架搭建和编程实现。偏向计算机实现。机器学习：以底层算法的深入理解，能按问题选择合适的算法并作出一定的改进。偏向理论研究优化。人工智能：结合机器学习算法，面向现在的大数据环境，实现智能交互。包含前两者，但还涉及其他更多的内容。就现在来说，离真正的人工智能还是比较远，现在的各种算法实现还不足以攀登真正的人工智能。
展开
4
Jack
2019-02-26
对算法的概念有些模糊 1. 模型是通过算法从样板数据得到的 2. 算法又从模型空间里面找到最优模型请问这两类算法有区别吗？
展开
4
钱
2020-02-11
阅过留痕其他都没记住，就记得钱学森和温少了，哈哈，在家重新看了一遍倚天屠龙记，张无忌练乾坤大挪移七层只在片刻，杨逍到第二层确花了数十年，有点扯不过好老师好书确实能让人脱胎换骨，而且速度很快。钱学森是个传奇人物国家的脊梁，我也要看看他的书😊
3
Twogou27
2019-01-29
老师想问一下模型类型是手动确定的还是可以机器自动识别确定？在数据维度多的时候感觉很难确定是线性，还是指数，或者曲线？
作者回复: 选择模型算法就是算法工程师的工作，一般有行业经验参考，没有就要自己思考、尝试了。
2
RussellSN
2019-07-03
看到作者大学经历那一节，顺便说一下。大学教科书的内容偏严谨。这种严谨需要老师来给学生带来场景和直观感，如果照本宣科，就是作者的经历，只有少数联想丰富的同学能找到自己的直观感。
1
小谢同学
2019-03-05
看到这个专栏从大数据概念讲到了AI，我虽不是从事研发岗位，但从项目交付及实际应用的角度来看，大部分AI项目主要是利用到了分布式存储环境以及任务调度框架这两个核心模块，具体说就比如hdfs存储各种数据集合，yarn来做训练或预测任务的调度执行，也有直接用k8s来对接的，请老师指正
1
piboye
2022-01-14
老师干脆推荐些好书呗😂
常振华
2020-09-07
我见过很多技术非常厉害的人都涉猎很广，我觉得他们无论去做哪一行，应该都是高手。那不一定，打斯诺克或者网球就不一定行
共 1 条评论
Jesse
2019-12-11
老师您好，我想学习关于工业自动化、仪器仪表、机器视觉系统的相关内容，应该选什么课程，这个课程合适吗
Python
2019-02-05
老师算法工程师，是不是也是直接调库，调参的。还是自己去写代码实现
天天向上
2019-01-30
函数就是函数呗叫模型显的高大上？数学上的概念都很精练但是一般文字描述很难说明白，就开始各种公式，对不熟悉的人半天搞不能白！数学公式中的符号选择不知道到底有什么规律比如f(x)知道是什么意思，f|Y是个什么鬼？直接Y=f(x)可以看懂！再复杂的都已经还给老师啦或者老师压根就没给过我！码农的数学硬伤啊表示对数学符号完全懵懵懵
杰之7
2019-01-29
通过这一节的阅读机器学习，对其机器学习背后的原理有了一些认识。通过对样本数据进行贴标签和已有的训练样本集，在适当的模型中去训练这些样本集，通过海量的参数调优来找到最优的函数。在调优的过程中，会有模型预测与真实预测值得差距，这就是损失函数，在此基础上，为了让损失函数最小，引入了结构分险，使得结果临近精准。
展开

