Professional Documents
Culture Documents
个人笔记(V4.21)
摘要
本笔记是针对斯坦福大学 2014 年机器学习课程
视频做的个人笔记
黄海广
haiguang2000@qq.com
qq:10822884
机器学习爱好者 qq 群:464104106
最后修改:2016-03-29
斯坦福大学 2014 机器学习教程中文笔记
课程概述
Machine Learning(机器学习)是研究计算机怎样模拟或实现人类的学习行为,以获取新的
知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是
使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而
不是演译。在过去的十年中,机器学习帮助我们自动驾驶汽车,有效的语音识别,有效的网
络搜索,并极大地提高了人类基因组的认识。机器学习是当今非常普遍,你可能会使用这一
天几十倍而不自知。很多研究者也认为这是最好的人工智能的取得方式。在本课中,您将学
习最有效的机器学习技术,并获得实践,让它们为自己的工作。更重要的是,你会不仅得到
理论基础的学习,而且获得那些需要快速和强大的应用技术解决问题的实用技术。最后,你
会学到一些硅谷利用机器学习和人工智能的最佳实践创新。
本课程提供了一个广泛的介绍机器学习、数据挖掘、统计模式识别的课程。主题包括:
(一)监督学习(参数/非参数算法,支持向量机,核函数,神经网络)。(二)无监督学习
(聚类,降维,推荐系统,深入学习推荐)。(三)在机器学习的最佳实践(偏差/方差理
论;在机器学习和人工智能创新过程)。本课程还将使用大量的案例研究,您还将学习如何
运用学习算法构建智能机器人(感知,控制),文本的理解(Web 搜索,反垃圾邮件),计
算机视觉,医疗信息,音频,数据挖掘,和其他领域。
本课程需要 10 周共 18 节课,相对以前的机器学习视频,这个视频更加清晰,而且每课
都有 ppt 课件,推荐学习。
所有视频和课件给大家分享。中英文字幕来自于 https://www.coursera.org/course/ml,
主要是教育无边界字幕组翻译,本人把中英文字幕进行合并,并翻译了部分字幕,对视频进
行封装,归类,并翻译了课程目录,做好课程索引文件,希望对大家有所帮助。部分视频中
文字幕由中国海洋大学的博士生翻译。视频已经翻译完毕,如果下载了视频,可以直接在文
档中打开视频,内嵌中英文字幕。
于网络,如“小小人_V”的笔记,并持续更新。
本人水平有限,如有公式、算法错误,请及时指出,发邮件给我,也可以加我 qq。
黄海广
2014-12-16 夜
文档修改历史
I
6.2 假说表示.................................................................................................................. 98
6.3 判定边界................................................................................................................ 100
6.4 代价函数................................................................................................................ 102
6.5 简化的成本函数和梯度下降 ................................................................................ 105
6.6 高级优化................................................................................................................ 108
6.7 多类别分类:一对多 ............................................................................................ 112
七、正则化(Regularization) ................................................................................................. 115
7.1 过拟合的问题........................................................................................................ 115
7.2 代价函数................................................................................................................ 117
7.3 正则化线性回归.................................................................................................... 119
7.4 正则化的逻辑回归模型 ........................................................................................ 120
第 4 周 .......................................................................................................................................... 122
第八、神经网络:表述(Neural Networks: Representation)............................................... 122
8.1 非线性假设............................................................................................................ 122
8.2 神经元和大脑........................................................................................................ 124
8.3 模型表示 1............................................................................................................. 128
8.4 模型表示 2............................................................................................................. 132
8.5 特征和直观理解 1................................................................................................. 134
8.6 样本和直观理解 II................................................................................................. 136
8.7 多类分类................................................................................................................ 138
第 5 周 .......................................................................................................................................... 139
九、神经网络的学习(Neural Networks: Learning) ............................................................. 139
9.1 代价函数................................................................................................................ 139
9.2 反向传播算法........................................................................................................ 141
9.3 反向传播算法的直观理解 .................................................................................... 144
9.4 实现注意:展开参数 ............................................................................................ 147
9.5 梯度检验................................................................................................................ 148
9.6 随机初始化............................................................................................................ 150
9.7 综合起来................................................................................................................ 151
9.8 自主驾驶................................................................................................................ 152
第 6 周 .......................................................................................................................................... 155
十、应用机器学习的建议(Advice for Applying Machine Learning) ................................... 155
10.1 决定下一步做什么.............................................................................................. 155
10.2 评估一个假设...................................................................................................... 158
10.3 模型选择和交叉验证集 ...................................................................................... 160
10.4 诊断偏差和方差.................................................................................................. 162
10.5 归一化和偏差/方差 ............................................................................................ 164
10.6 学习曲线.............................................................................................................. 166
10.7 决定下一步做什么.............................................................................................. 168
十一、机器学习系统的设计(Machine Learning System Design) ....................................... 170
11.1 首先要做什么...................................................................................................... 170
11.2 误差分析.............................................................................................................. 171
11.3 类偏斜的误差度量.............................................................................................. 174
11.4 查全率和查准率之间的权衡 .............................................................................. 175
II
11.5 机器学习的数据.................................................................................................. 177
第 7 周 .......................................................................................................................................... 181
十二、支持向量机(Support Vector Machines) ................................................................... 181
12.1 优化目标.............................................................................................................. 181
12.2 大边界的直观理解.............................................................................................. 188
12.3 数学背后的大边界分类(可选) ...................................................................... 194
12.4 核函数 1............................................................................................................... 201
12.5 核函数 2............................................................................................................... 203
12.6 使用支持向量机.................................................................................................. 205
第 8 周 .......................................................................................................................................... 208
十三、聚类(Clustering) ........................................................................................................ 208
13.1 无监督学习:简介.............................................................................................. 208
13.2 K-均值算法 ........................................................................................................... 211
13.3 优化目标.............................................................................................................. 213
13.4 随机初始化.......................................................................................................... 214
13.5 选择聚类数.......................................................................................................... 215
十四、降维(Dimensionality Reduction) ............................................................................... 216
14.1 动机一:数据压缩.............................................................................................. 216
14.2 动机二:数据可视化 .......................................................................................... 219
14.3 主成分分析问题.................................................................................................. 220
14.4 主成分分析算法.................................................................................................. 222
14.5 选择主成分的数量.............................................................................................. 223
14.6 重建的压缩表示.................................................................................................. 224
14.7 主成分分析法的应用建议 .................................................................................. 226
第 9 周 .......................................................................................................................................... 227
十五、异常检测(Anomaly Detection) ................................................................................. 227
15.1 问题的动机.......................................................................................................... 227
15.2 高斯分布.............................................................................................................. 229
15.3 算法...................................................................................................................... 230
15.4 开发和评价一个异常检测系统 .......................................................................... 232
15.5 异常检测与监督学习对比 .................................................................................. 233
15.6 选择特征.............................................................................................................. 234
15.7 多元高斯分布(可选) ...................................................................................... 236
15.8 使用多元高斯分布进行异常检测(可选) ...................................................... 239
十六、推荐系统(Recommender Systems)........................................................................... 242
16.1 问题形式化.......................................................................................................... 242
16.2 基于内容的推荐系统 .......................................................................................... 244
16.3 协同过滤.............................................................................................................. 246
16.4 协同过滤算法...................................................................................................... 247
16.5 向量化:低秩矩阵分解 ...................................................................................... 248
16.6 推行工作上的细节:均值归一化 ...................................................................... 250
第 10 周 ........................................................................................................................................ 251
十七、大规模机器学习(Large Scale Machine Learning)..................................................... 251
17.1 大型数据集的学习.............................................................................................. 251
III
17.2 随机梯度下降法.................................................................................................. 252
17.3 小批量梯度下降.................................................................................................. 253
17.4 随机梯度下降收敛.............................................................................................. 254
17.5 在线学习.............................................................................................................. 256
17.6 映射化简和数据并行 .......................................................................................... 258
十八、应用实例:图片文字识别(Application Example: Photo OCR) ................................ 259
18.1 问题描述和流程图.............................................................................................. 259
18.2 滑动窗口.............................................................................................................. 260
18.3 获取大量数据和人工数据 .................................................................................. 262
18.4 上限分析:哪部分管道的接下去做 .................................................................. 263
十九、总结(Conclusion)....................................................................................................... 264
19.1 总结和致谢.......................................................................................................... 264
IV
机器学习课程-第 1 周-引言(Introduction)
第1周
一、 引言(Introduction)
1.1 欢迎
第一个视频主要讲了什么是机器学习,机器学习能做些什么事情。
机器学习是目前信息技术中最激动人心的方向之一。在这门课中,你将学习到这门技术
的前沿,并可以自己实现学习机器学习的算法。
你或许每天都在不知不觉中使用了机器学习的算法每次,你打开谷歌、必应搜索到你需
要的内容,正是因为他们有良好的学习算法。谷歌和微软实现了学习算法来排行网页每次,
你用 Facebook 或苹果的图片分类程序他能认出你朋友的照片,这也是机器学习。每次您阅
读您的电子邮件垃圾邮件筛选器,可以帮你过滤大量的垃圾邮件这也是一种学习算法。对我
来说,我感到激动的原因之一是有一天做出一个和人类一样聪明的机器。实现这个想法任重
而道远,许多 AI 研究者认为,实现这个目标最好的方法是通过让机器试着模仿人的大脑学
习我会在这门课中介绍一点这方面的内容。
在这门课中,你还讲学习到关于机器学习的前沿状况。但事实上只了解算法、数学并不
能解决你关心的实际的问题。所以,我们将花大量的时间做练习,从而你自己能实现每个这
些算法,从而了解内部机理。
那么,为什么机器学习如此受欢迎呢?原因是,机器学习不只是用于人工智能领域。
我们创造智能的机器,有很多基础的知识。比如,我们可以让机器找到 A 与 B 之间的最短
件。我们发现,唯一方法是让机器自己学习怎么来解决问题。所以,机器学习已经成为计算
机的一个能力。
现在它涉及到各个行业和基础科学中。我从事于机器学习,但我每个星期都跟直升机飞
行员、 生物学家、很多计算机系统程序员交流(我在斯坦福大学的同事同时也是这样)和
平均每个星期会从硅谷收到两、三个电子邮件,这些联系我的人都对将学习算法应用于他们
1
机器学习课程-第 1 周-引言(Introduction)
自己的问题感兴趣。这表明机器学习涉及的问题非常广泛。有机器人、计算生物学、硅谷中
大量的问题都收到机器学习的影响。
这里有一些机器学习的案例。比如说,数据库挖掘。机器学习被用于数据挖掘的原因之
一是网络和自动化技术的增长,这意味着,我们有史上最大的数据集比如说,大量的硅谷公
更好的了解用户,并为用户提供更好的服务。这在硅谷有巨大的市场。再比如,医疗记录。
随着自动化的出现,我们现在有了电子医疗记录。如果我们可以把医疗记录变成医学知识,
我们就可以更好地理解疾病。再如,计算生物学。还是因为自动化技术,生物学家们收集的
大量基因数据序列、DNA 序列和等等,机器运行算法让我们更好地了解人类基因组,大家都
知道这对人类意味着什么。再比如,工程方面,在工程的所有领域, 我们有越来越大、越
来越大的数据集,我们试图使用学习算法,来理解这些数据。另外,在机械应用中,有些人
不能直接操作。例如,我已经在无人直升机领域工作了许多年。我们不知道如何写一段程序
让直升机自己飞。我们唯一能做的就是让计算机自己学习如何驾驶直升机。
手写识别:现在我们能够非常便宜地把信寄到这个美国甚至全世界的原因之一就是当你
写一个像这样的信封,一种学习算法已经学会如何读你信封,它可以自动选择路径,所以我
们只需要花几个美分把这封信寄到数千英里外。
事实上,如果你看过自然语言处理或计算机视觉,这些语言理解或图像理解都是属于 AI
领域。大部分的自然语言处理和大部分的计算机视觉,都应用了机器学习。学习算法还广泛
音乐的建议,这是一种学习算法。仔细想一想,他们有百万的用户;但他们没有办法为百万
用户,编写百万个不同程序。软件能给这些自定制的建议的唯一方法是通过学习你的行为,
来为你定制服务。
最后学习算法被用来理解人类的学习和了解大脑。
我们将谈论如何用这些推进我们的 AI 梦想。几个月前,一名学生给我一篇文章关于最
个列表最顶部就是机器学习的技能。
在斯坦福大学,招聘人员联系我,让我推荐机器学习学生毕业的人远远多于机器学习的
毕业生。所以我认为需求远远没有被满足现在学习“机器学习”非常好,在这门课中,我希
望能告诉你们很多机器学习的知识。
在接下来的视频中,我们将开始给更正式的定义,什么是机器学习。然后我们会开始学
2
机器学习课程-第 1 周-引言(Introduction)
习机器学习的主要问题和算法你会了解一些主要的机器学习的术语,并开始了解不同的算
法,用哪种算法更合适。
3
机器学习课程-第 1 周-引言(Introduction)
1.2 机器学习是什么?
机器学习是什么?在本视频中,我们会尝试着进行定义,同时让你懂得何时会使用机
器学习。实际上,即使是在机器学习的专业人士中,也不存在一个被广泛认可的定义来准确
定义机器学习是什么或不是什么,现在我将告诉你一些人们尝试定义的示例。第一个机器学
奇之处在于,编程者自己并不是个下棋高手。但因为他太菜了,于是就通过编程,让西洋棋
程序自己跟自己下了上万盘棋。通过观察哪种布局(棋盘位置)会赢,哪种布局会输,久而
久之,这西洋棋程序明白了什么是好的布局,什么样是坏的布局。然后就牛逼大发了,程序
通过学习后,玩西洋棋的水平超过了 Samuel。这绝对是令人注目的成果。
尽管编写者自己是个菜鸟,但因为计算机有着足够的耐心,去下上万盘的棋,没有人有
这耐心去下这么多盘棋。通过这些练习,计算机获得无比丰富的经验,于是渐渐成为了比
Samuel 更厉害的西洋棋手。上述是个有点不正式的定义,也比较古老。另一个年代近一点
些新的对手比赛时,赢得比赛的概率。
在这些视频中,除了我教你的内容以外,我偶尔会问你一个问题,确保你对内容有所理
子邮件程序能更好地学习如何过滤垃圾邮件。请问,在这个设定中,任务 T 是什么?几秒钟
后,该视频将暂停。当它暂停时,您可以使用鼠标,选择这四个单选按钮中的一个,让我知
4
机器学习课程-第 1 周-引言(Introduction)
本课中,我希望教你有关各种不同类型的学习算法。目前存在几种不同类型的学习算法。
主要的两种类型被我们称之为监督学习和无监督学习。在接下来的几个视频中,我会给出这
些术语的定义。这里简单说两句,监督学习这个想法是指,我们将教计算机如何去完成任务,
而在无监督学习中,我们打算让它自己进行学习。如果对这两个术语仍一头雾水,请不要担
心,在后面的两个视频中,我会具体介绍这两种学习算法。此外你将听到诸如,强化学习和
推荐系统等各种术语。这些都是机器学习算法的一员,以后我们都将介绍到,但学习算法最
常用两个类型就是监督学习、无监督学习。我会在接下来的两个视频中给出它们的定义。本
课中,我们将花费最多的精力来讨论这两种学习算法。而另一个会花费大量时间的任务是了
解应用学习算法的实用建议。
我非常注重这部分内容,实际上,就这些内容而言我不知道还有哪所大学会介绍到。给
你讲授学习算法就好像给你一套工具,相比于提供工具,可能更重要的,是教你如何使用这
些工具。我喜欢把这比喻成学习当木匠。想象一下,某人教你如何成为一名木匠,说这是锤
子,这是螺丝刀,锯子,祝你好运,再见。这种教法不好,不是吗?你拥有这些工具,但更
重要的是,你要学会如何恰当地使用这些工具。会用与不会用的人之间,存在着鸿沟。尤其
是知道如何使用这些机器学习算法的,与那些不知道如何使用的人。在硅谷我住的地方,当
我走访不同的公司,即使是最顶尖的公司,很多时候我都看到人们试图将机器学习算法应用
于某些问题。有时他们甚至已经为此花了六个月之久。但当我看着他们所忙碌的事情时,我
想说,哎呀,我本来可以在六个月前就告诉他们,他们应该采取一种学习算法,稍加修改进
行使用,然后成功的机会绝对会高得多所以在本课中,我们要花很多时间来探讨,如果你真
的试图开发机器学习系统,探讨如何做出最好的实践类型决策,才能决定你的方式来构建你
的系统,这样做的话,当你运用学习算法时,就不太容易变成那些为寻找一个解决方案花费
6 个月之久的人们的中一员。他们可能已经有了大体的框架,只是没法正确的工作于是这就
浪费了六个月的时间。所以我会花很多时间来教你这些机器学习、人工智能的最佳实践以及
如何让它们工作,我们该如何去做,硅谷和世界各地最优秀的人是怎样做的。我希望能帮你
成为最优秀的人才,通过了解如何设计和构建机器学习和人工智能系统。
这就是机器学习,这些都是我希望讲授的主题。在下一个视频里,我会定义什么是监督
学习,什么是无监督学习。此外,探讨何时使用二者。
5
机器学习课程-第 1 周-引言(Introduction)
1.3 监督学习
在这段视频中,我要定义可能是最常见一种机器学习问题:那就是监督学习。我将在后
面正式定义监督学习。
我们用一个例子介绍什么是监督学习把正式的定义放在后面介绍。假如说你想预测房价。
前阵子,一个学生从波特兰俄勒冈州的研究所收集了一些房价的数据。你把这些数据画
出来,看起来是这个样子:横轴表示房子的面积,单位是平方英尺,纵轴表示房价,单位是
房子卖掉,他想知道这房子能卖多少钱。
那么关于这个问题,机器学习算法将会怎么帮助你呢?
我们应用学习算法,可以在这组数据中画一条直线,或者换句话说,拟合一条直线,根
据这条线我们可以推测出,这套房子可能卖$150, 000,当然这不是唯一的算法。可能还有更
好的,比如我们不用直线拟合这些数据,用二次方程去拟合可能效果会更好。根据二次方程
的曲线,我们可以从这个点推测出,这套房子能卖接近$200, 000。稍后我们将讨论如何选择
学习算法,如何决定用直线还是二次方程来拟合。两个方案中有一个能让你朋友的房子出售
得更合理。这些都是学习算法里面很好的例子。以上就是监督学习的例子。
6
机器学习课程-第 1 周-引言(Introduction)
可以看出,监督学习指的就是我们给学习算法一个数据集。这个数据集由“正确答案”
组成。在房价的例子中,我们给了一系列房子的数据,我们给定数据集中每个样本的正确价
格,即它们实际的售价然后运用学习算法,算出更多的正确答案。比如你朋友那个新房子的
价格。用术语来讲,这叫做回归问题。我们试着推测出一个连续值的结果,即房子的价格。
一般房子的价格会记到美分,所以房价实际上是一系列离散的值,但是我们通常又把房价看
成实数,看成是标量,所以又把它看成一个连续的数值。
回归这个词的意思是,我们在试着推测出这一系列连续值属性。
我再举另外一个监督学习的例子。我和一些朋友之前研究过这个。假设说你想通过查看
病历来推测乳腺癌良性与否,假如有人检测出乳腺肿瘤,恶性肿瘤有害并且十分危险,而良
性的肿瘤危害就没那么大,所以人们显然会很在意这个问题。
让我们来看一组数据:这个数据集中,横轴表示肿瘤的大小,纵轴上,我标出 1 和 0 表
示是或者不是恶性肿瘤。我们之前见过的肿瘤,如果是恶性则记为 1 ,不是恶性,或者说良
性记为 0。
检查出乳腺肿瘤。假设说她的肿瘤大概这么大,那么机器学习的问题就在于,你能否估算出
肿瘤是恶性的或是良性的概率。用术语来讲,这是一个分类问题。
分类指的是,我们试着推测出离散的输出值:0 或 1 良性或恶性,而事实上在分类问题
中,输出可能不止两个值。比如说可能有三种乳腺癌,所以你希望预测离散输出 0、1、2、
题。
因为这几个离散的输出分别对应良性,第一类第二类或者第三类癌症,在分类问题中我
7
机器学习课程-第 1 周-引言(Introduction)
们可以用另一种方式绘制这些数据点。
现在我用不同的符号来表示这些数据。既然我们把肿瘤的尺寸看做区分恶性或良性的特
征,那么我可以这么画,我用不同的符号来表示良性和恶性肿瘤。或者说是负样本和正样本
与否。
在其它一些机器学习问题中,可能会遇到不止一种特征。举个例子,我们不仅知道肿瘤
的尺寸,还知道对应患者的年龄。在其他机器学习问题中,我们通常有更多的特征,我朋友
研究这个问题时,通常采用这些特征,比如肿块密度,肿瘤细胞尺寸的一致性和形状的一致
性等等,还有一些其他的特征。这就是我们即将学到最有趣的学习算法之一。
那种算法不仅能处理 2 种 3 种或 5 种特征,即使有无限多种特征都可以处理。
习问题中,你希望不只用 3 种或 5 种特征。相反,你想用无限多种特征,好让你的算法可以
利用大量的特征,或者说线索来做推测。那你怎么处理无限多个特征,甚至怎么存储这些特
征都存在问题,你电脑的内存肯定不够用。我们以后会讲一个算法,叫支持向量机,里面有
一个巧妙的数学技巧,能让计算机处理无限多个特征。想象一下,我没有写下这两种和右边
的三种特征,而是在一个无限长的列表里面,一直写一直写不停的写,写下无限多个特征,
事实上,我们能用算法来处理它们。
现在来回顾一下,这节课我们介绍了监督学习。其基本思想是,我们数据集中的每个样
本都有相应的“正确答案”。再根据这些样本作出预测,就像房子和肿瘤的例子中做的那样。
我们还介绍了回归问题,即通过回归来推出一个连续的输出,之后我们介绍了分类问题,其
目标是推出一组离散的结果。
8
机器学习课程-第 1 周-引言(Introduction)
现在来个小测验:假设你经营着一家公司,你想开发学习算法来处理这两个问题:
1. 你有一大批同样的货物,想象一下,你有上千件一模一样的货物等待出售,这时你想预
测接下来的三个月能卖多少件?
2. 你有许多客户,这时你想写一个软件来检验每一个用户的账户。对于每一个账户,你要
判断它们是否曾经被盗过?
那这两个问题,它们属于分类问题、还是回归问题?
问题一是一个回归问题,因为你知道,如果我有数千件货物,我会把它看成一个实数,
一个连续的值。因此卖出的物品数,也是一个连续的值。
曾经被盗过。所以我们根据账号是否被盗过,把它们定为 0 或 1,然后用算法推测一个账号
是 0 还是 1,因为只有少数的离散值,所以我把它归为分类问题。
以上就是监督学习的内容。
9
机器学习课程-第 1 周-引言(Introduction)
1.4 无监督学习
本次视频中,我们将介绍第二种主要的机器学习问题。叫做无监督学习。
上个视频中,已经介绍了监督学习。回想当时的数据集,如图表所示,这个数据集中每
条数据都已经标明是阴性或阳性,即是良性或恶性肿瘤。所以,对于监督学习里的每条数据,
我们已经清楚地知道,训练集对应的正确答案,是良性或恶性了。
在无监督学习中,我们已知的数据。看上去有点不一样,不同于监督学习的数据的样子,
即无监督学习中没有任何的标签或者是有相同的标签或者就是没标签。所以我们已知数据
集,却不知如何处理,也未告知每个数据点是什么。别的都不知道,就是一个数据集。你能
从数据中找到某种结构吗?针对数据集,无监督学习就能判断出数据有两个不同的聚集簇。
这是一个,那是另一个,二者不同。是的,无监督学习算法可能会把这些数据分成两个不同
的簇。所以叫做聚类算法。事实证明,它能被用在很多地方。
聚类应用的一个例子就是在谷歌新闻中。如果你以前从来没见过它,你可以到这个 URL
网址 news.google.com 去看看。谷歌新闻每天都在,收集非常多,非常多的网络的新闻内容。
它再将这些新闻分组,组成有关联的新闻。所以谷歌新闻做的就是搜索非常多的新闻事件,
自动地把它们聚类到一起。所以,这些新闻事件全是同一主题的,所以显示到一起。
事实证明,聚类算法和无监督学习算法同样还用在很多其它的问题上。
10
机器学习课程-第 1 周-引言(Introduction)
体,对其中的每个个体,你要分析出它们是否有一个特定的基因。技术上,你要分析多少特
定基因已经表达。所以这些颜色,红,绿,灰等等颜色,这些颜色展示了相应的程度,即不
同的个体是否有着一个特定的基因。你能做的就是运行一个聚类算法,把个体聚类到不同的
类或不同类型的组(人)……
所以这个就是无监督学习,因为我们没有提前告知算法一些信息,比如,这是第一类的
人,那些是第二类的人,还有第三类,等等。我们只是说,是的,这是有一堆数据。我不知
道数据里面有什么。我不知道谁是什么类型。我甚至不知道人们有哪些不同的类型,这些类
型又是什么。但你能自动地找到数据中的结构吗?就是说你要自动地聚类那些个体到各个
类,我没法提前知道哪些是哪些。因为我们没有给算法正确答案来回应数据集中的数据,所
以这就是无监督学习。
无监督学习或聚集有着大量的应用。它用于组织大型计算机集群。我有些朋友在大数据
中心工作,那里有大型的计算机集群,他们想解决什么样的机器易于协同地工作,如果你能
够让那些机器协同工作,你就能让你的数据中心工作得更高效。第二种应用就是社交网络的
子的朋友,我们能否自动地给出朋友的分组呢?即每组里的人们彼此都熟识,认识组里的所
有人?还有市场分割。许多公司有大型的数据库,存储消费者信息。所以,你能检索这些顾
客数据集,自动地发现市场分类,并自动地把顾客划分到不同的细分市场中,你才能自动并
更有效地销售或不同的细分市场一起进行销售。这也是无监督学习,因为我们拥有所有的顾
客数据,但我们没有提前知道是什么的细分市场,以及分别有哪些我们数据集中的顾客。我
们不知道谁是在一号细分市场,谁在二号市场,等等。那我们就必须让算法从数据中发现这
11
机器学习课程-第 1 周-引言(Introduction)
一切。最后,无监督学习也可用于天文数据分析,这些聚类算法给出了令人惊讶、有趣、有
用的理论,解释了星系是如何诞生的。这些都是聚类的例子,聚类只是无监督学习中的一种。
我现在告诉你们另一种。我先来介绍鸡尾酒宴问题。嗯,你参加过鸡尾酒宴吧?你可以
想像下,有个宴会房间里满是人,全部坐着,都在聊天,这么多人同时在聊天,声音彼此重
叠,因为每个人都在说话,同一时间都在说话,你几乎听不到你面前那人的声音。所以,可
能在一个这样的鸡尾酒宴中的两个人,他俩同时都在说话,假设现在是在个有些小的鸡尾酒
宴中。我们放两个麦克风在房间中,因为这些麦克风在两个地方,离说话人的距离不同每个
麦克风记录下不同的声音,虽然是同样的两个说话人。听起来像是两份录音被叠加到一起,
或是被归结到一起,产生了我们现在的这些录音。另外,这个算法还会区分出两个音频资源,
这两个可以合成或合并成之前的录音,实际上,鸡尾酒算法的第一个输出结果是:
1,2,3,4,5,6,7,8,9,10,
所以,已经把英语的声音从录音中分离出来了。
第二个输出是这样:
1,2,3,4,5,6,7,8,9,10。
看看这个无监督学习算法,实现这个得要多么的复杂,是吧?它似乎是这样,为了构建
这个应用,完成这个音频处理似乎需要你去写大量的代码或链接到一堆的合成器 JAVA 库,
12
机器学习课程-第 1 周-引言(Introduction)
处理音频的库,看上去绝对是个复杂的程序,去完成这个从音频中分离出音频。事实上,这
个算法对应你刚才知道的那个问题的算法可以就用一行代码来完成。
就是这里展示的代码:[W,s,v] = svd((repmat(sum(x.*x,1),size(x,1),1).*x)*x');
研究人员花费了大量时间才最终实现这行代码。我不是说这个是简单的问题,但它证明
了,当你使用正确的编程环境,许多学习算法是相当短的程序。所以,这也是为什么在本课
的工具,许多学习算法变得只有几行代码就可实现。
令人难以置信地、快速地实现这些学习算法。这里的这些函数比如 SVM(支持向量机)函数,
我已经见到,在我教机器学习将近十年后的现在,发现,学习可以更加高速,如果使用
习算法的学习和建原型快上许多。
事实证明,这样做通常可以让你的算法运行得比直接用 C++实现更快,所以,我知道,作为
还是要告诉你们这一点一定要相信我,我想,对你们而言,我认为你们的时间,你们的开发
时间是最有价值的资源。我已经见过很多人这样做了,我把你看作是机器学习研究员,或机
器学习开发人员,想更加高产的话,你要学会使用这个原型工具,开始使用 Octave。
最后,总结下本视频内容,我有个简短的复习题给你们。
我们介绍了无监督学习,它是学习策略,交给算法大量的数据,并让算法为我们从数据
中找出某种结构。
好的,希望你们还记得垃圾邮件问题。如果你有标记好的数据,区别好是垃圾还是非垃
圾邮件,我们把这个当作监督学习问题。
新闻事件分类的例子,就是那个谷歌新闻的例子,我们在本视频中有见到了,我们看到,
13
机器学习课程-第 1 周-引言(Introduction)
可以用一个聚类算法来聚类这些文章到一起,所以是无监督学习。
细分市场的例子,我在更早一点的时间讲过,你可以当作无监督学习问题,因为我只是
拿到算法数据,再让算法去自动地发现细分市场。
最后一个例子,糖尿病,这个其实就像是我们的乳腺癌,上个视频里的。只是替换了好、
坏肿瘤,良性、恶性肿瘤,我们改用糖尿病或没病。所以我们把这个当作监督学习,我们能
够解决它,作为一个监督学习问题,就像我们在乳腺癌数据中做的一样。
好了,以上就是无监督学习的视频内容,在下一个视频中,我们将深入探究特定的学习
算法,开始介绍这些算法是如何工作的,和我们还有你如何来实现它们。
14
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.1 模型表示
我们的第一个学习算法是线性回归算法。在这段视频中,你会看到这个算法的概况,更
重要的是你将会了解监督学习过程完整的流程。
让我们通过一个例子来开始:这个例子是预测住房价格的,我们要使用一个数据集,数
据集包含俄勒冈州波特兰市的住房价格。在这里,我要根据不同房屋尺寸所售出的价格,画
多少钱。那么,你可以做的一件事就是构建一个模型,也许是条直线,从这个数据模型上来
看,也许你可以告诉你的朋友,他能以大约 220000(美元)左右的价格卖掉这个房子。这就是
监督学习算法的一个例子。
它被称作监督学习是因为对于每个数据来说,我们给出了“正确的答案”,即告诉我们:
根据我们的数据来说,房子实际的价格是多少,而且,更具体来说,这是一个回归问题。回
归一词指的是,我们根据之前的数据预测出一个准确的输出值,对于这个例子就是价格,同
时,还有另一种最常见的监督学习方式,叫做分类问题,当我们想要预测离散的输出值,例
问题。更进一步来说,在监督学习中我们有一个数据集,这个数据集被称训练集。
我将在整个课程中用小写的 m 来表示训练样本的数目。
15
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
以之前的房屋交易问题为例,假使我们回归问题的训练集(Training Set)如下表所示:
我们将要用来描述这个回归问题的标记如下:
m 代表训练集中实例的数量
x 代表特征/输入变量
y 代表目标变量/输出变量
(x,y) 代表训练集中的实例
h 代表学习算法的解决方案或函数也称为假设(hypothesis)
这就是一个监督学习算法的工作方式,我们可以看到这里有我们的训练集里房屋价格
我们把它喂给我们的学习算法,学习算法的工作了,然后输出一个函数,通常表示为小写 h
x 到 y 的函数映射。
我将选择最初的使用规则 h 代表 hypothesis,因而,要解决房价预测问题,我们实际上
是要将训练集“喂”给我们的学习算法,进而学习得到一个假设 h,然后将我们要预测的房屋
的尺寸作为输入变量输入给 h,预测出该房屋的交易价格作为输出变量输出为结果。那么,
对于我们的房价预测问题,我们该如何表达 h?
16
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
一种可能的表达方式为: h x 0 1 x , 因为只含有一个特征/输入变量,因此这
样的问题叫作单变量线性回归问题。
17
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.2 代价函数
在这段视频中我们将定义代价函数的概念,这有助于我们弄清楚如何把最有可能的直线
与我们的数据相拟合。如图:
而我们的假设函数,也就是用来进行预测的函数,是这样的线性函数形式:h x 0 1 x 。
接 下 来 我 们 会 引 入 一 些术 语 我 们 现 在 要 做 的 便是 为 我 们 的 模 型 选 择 合适 的 参 数
我们选择的参数决定了我们得到的直线相对于我们的训练集的准确程度,
模型所预测的
值与训练集中实际值之间的差距(下图中蓝线所指)就是建模误差(modeling error)。
我们的目标便是选择出可以使得建模误差的平方和能够最小的模型参数。 即使得代价
18
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
x i
2
1 m i
函数 J 0 ,1 h
2m i 1
y 最小。
我们绘制一个等高线图,三个坐标分别为 θ0 和 θ1 和 J(θ0,θ1):
则可以看出在三维空间中存在一个使得 J(θ0,θ1)最小的点。
代价函数也被称作平方误差函数,有时也被称为平方误差代价函数。我们之所以要求出
误差的平方和,是因为误差平方代价函数,对于大多数问题,特别是回归问题,都是一个合
理的选择。还有其他的代价函数也能很好地发挥作用,但是平方误差代价函数可能是解决回
归问题最常用的手段了。
在后续课程中,我们还会谈论其他的代价函数,但我们刚刚讲的选择是对于大多数线性
回归问题非常合理的。
也许这个函数 J(θ0,θ1)有点抽象,可能你仍然不知道它的内涵,在接下来的几个视频里,
们使用它的目的。
19
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.3 代价函数的直观理解 I
在上一个视频中,我们给了代价函数一个数学上的定义。在这个视频里,让我们通过一
些例子来获取一些直观的感受,看看代价函数到底是在干什么。
20
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.4 代价函数的直观理解 II
这节课中,我们将更深入地学习代价函数的作用,这段视频的内容假设你已经认识等高
线图,如果你对等高线图不太熟悉的话,这段视频中的某些内容你可能会听不懂,但不要紧,
如果你跳过这段视频的话,也没什么关系,不听这节课对后续课程理解影响不大。
代价函数的样子,等高线图,则可以看出在三维空间中存在一个使得 J(θ0,θ1)最小的点。
通过这些图形,我希望你能更好地理解这些代价函数 J 所表达的值是什么样的,它们
对应的假设是什么样的,以及什么样的假设对应的点,更接近于代价函数 J 的最小值。
21
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
当然,我们真正需要的是一种有效的算法,能够自动地找出这些使代价函数 J 取最小值
的参数 θ0 和 θ1 来。
我们也不希望编个程序把这些点画出来,然后人工的方法来读出这些点的数值,这很明
显不是一个好办法。我们会遇到更复杂、更高维度、更多参数的情况,而这些情况是很难画
出图的,因此更无法将其可视化,因此我们真正需要的是编写程序来找出这些最小化代价函
数的 θ0 和 θ1 的值,在下一节视频中,我们将介绍一种算法,能够自动地找出能使代价函数
J 最小化的参数 θ0 和 θ1 的值。
22
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.5 梯度下降
梯度下降是一个用来求函数最小值的算法,我们将使用梯度下降算法来求出代价函数
J(θ0,θ1) 的最小值。
梯度下降背后的思想是:开始时我们随机选择一个参数的组合(θ0,θ1,...,θn),计算代价
函数,然后我们寻找下一个能让代价函数值下降最多的参数组合。我们持续这么做直到到到
一个局部最小值(local minimum),因为我们并没有尝试完所有的参数组合,所以不能确定
我们得到的局部最小值是否便是全局最小值(global minimum),选择不同的初始参数组合,
可能会找到不同的局部最小值。
想象一下你正站立在山的这一点上,站立在你想象的公园这座红色山上,在梯度下降算
尽快下山。这些小碎步需要朝什么方向?如果我们站在山坡上的这一点,你看一下周围,你
会发现最佳的下山方向,你再看看周围,然后再一次想想,我应该从什么方向迈着小碎步下
山?然后你按照自己的判断又迈出一步,重复上面的步骤,从这个新的点,你环顾四周,并
决定从什么方向将会最快下山,然后又迈进了一小步,并依此类推,直到你接近局部最低点
的位置。
其中 α 是学习率(learning rate),它决定了我们沿着能让代价函数下降程度最大的方
向向下迈出的步子有多大,在批量梯度下降中,我们每一次都同时让所有的参数减去学习速
23
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
率乘以代价函数的导数。
在梯度下降算法中,还有一个更微妙的问题,梯度下降中,我们要更新 θ0 和 θ1 ,当 j=0
个表达式中,如果你要更新这个等式,你需要同时更新 θ0 和 θ1,我的意思是在这个等式中,
我们要这样更新:
实现方法是:你应该计算公式右边的部分,通过那一部分计算出 θ0 和 θ1 的值,然后同
时更新 θ0 和 θ1。
让我进一步阐述这个过程:
在梯度下降算法中,这是正确实现同时更新的方法。我不打算解释为什么你需要同时更
新,同时更新是梯度下降中的一种常用方法。我们之后会讲到,同步更新是更自然的实现方
法。当人们谈到梯度下降时,他们的意思就是同步更新。
在接下来的视频中,我们要进入这个微分项的细节之中。我已经写了出来但没有真正定
义,如果你已经修过微积分课程,如果你熟悉偏导数和导数,这其实就是这个微分项:
如果你不熟悉微积分,不用担心,即使你之前没有看过微积分,或者没有接触过偏导数
24
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
在接下来的视频中,你会得到一切你需要知道,如何计算这个微分项的知识。
下一个视频中,希望我们能够给出实现梯度下降算法的所有知识 。
25
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.6 梯度下降的直观理解
在之前的视频中,我们给出了一个数学上关于梯度下降的定义,本次视频我们更深入研
究一下,更直观地感受一下这个算法是做什么的,以及梯度下降算法的更新过程有什么意义。
梯度下降算法如下图:
j : j J ( )
j
向向下迈出的步子有多大。
对于这个问题,求导的目的,基本上可以说取这个红点的切线,就是这样一条红色的直
线,刚好与函数相切于这一点,让我们看看这条红色直线的斜率,就是这条刚好与函数曲线
相切的这条直线,这条直线的斜率正好是这个三角形的高度除以这个水平长度,现在,这条
个正数乘以 α。
j : j J ( )
这就是我梯度下降法的更新规则: j
让我们来看看如果 α 太小或 α 太大会出现什么情况:
如果 α 太小了,即我的学习速率太小,结果就是只能这样像小宝宝一样一点点地挪动,
去努力接近最低点,这样就需要很多步才能到达最低点,所以如果 α 太小的话,可能会很慢
因为它会一点点挪动,它会需要很多步才能到达全局最低点。
如果 α 太大,那么梯度下降法可能会越过最低点,甚至可能无法收敛,下一次迭代又移
动了一大步,越过一次,又越过一次,一次次越过最低点,直到你发现实际上离最低点越来
26
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
越远,所以,如果 α 太大,它会导致无法收敛,甚至发散。
现在,我还有一个问题,当我第一次学习这个地方时,我花了很长一段时间才理解这个
问题,如果我们预先把 θ1 放在一个局部的最低点,你认为下一步梯度下降法会怎样工作?
假设你将 θ1 初始化在局部最低点,在这儿,它已经在一个局部的最优处或局部最低点。
结果是局部最优点的导数将等于零,因为它是那条切线的斜率。这意味着你已经在局部最优
最低点,那么梯度下降法更新其实什么都没做,它不会改变参数的值。这也解释了为什么即
使学习速率 α 保持不变时,梯度下降也可以收敛到局部最低点。
我们来看一个例子,这是代价函数 J(θ)。
我想找到它的最小值,首先初始化我的梯度下降算法,在那个品红色的点初始化,如果
我更新一步梯度下降,也许它会带我到这个点,因为这个点的导数是相当陡的。现在,在这
个绿色的点,如果我再更新一步,你会发现我的导数,也即斜率,是没那么陡的。随着我接
近最低点,我的导数越来越接近零,所以,梯度下降一步后,新的导数会变小一点点。然后
我想再梯度下降一步,在这个绿点,我自然会用一个稍微跟刚才在那个品红点时比,再小一
点的一步,到了新的红色点,更接近全局最低点了,因此这点的导数会比在绿点时更小。所
以,我再进行一步梯度下降时,我的导数项是更小的,θ1 更新的幅度就会更小。所以随着
梯度下降法的运行,你移动的幅度会自动变得越来越小,直到最终移动幅度非常小,你会发
现,已经收敛到局部极小值。
回顾一下,在梯度下降法中,当我们接近局部最低点时,梯度下降法会自动采取更小的
幅度,这是因为当我们接近局部最低点时,很显然在局部最低时导数等于零,所以当我们接
27
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
近局部最低时,导数值会自动变得越来越小,所以梯度下降将自动采取较小的幅度,这就是
梯度下降的做法。所以实际上没有必要再另外减小 α。
这就是梯度下降算法,你可以用它来最小化任何代价函数 J,不只是线性回归中的代价
函数 J。
在接下来的视频中,我们要用代价函数 J,回到它的本质,线性回归中的代价函数。也
就是我们前面得出的平方误差函数,结合梯度下降法,以及平方代价函数,我们会得出第一
个机器学习算法,即线性回归算法。
28
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.7 梯度下降的线性回归
在以前的视频中我们谈到关于梯度下降算法,梯度下降是很常用的算法,它不仅被用在
线性回归上和线性回归模型、平方误差代价函数。在这段视频中,我们要将梯度下降和代价
函数结合。我们将用到此算法,并将其应用于具体的拟合直线的线性回归算法里。
梯度下降算法和线性回归算法比较如图:
对我们之前的线性回归问题运用梯度下降法,关键在于求出代价函数的导数,即:
j=0 时:
j=1 时:
则算法改写成:
29
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
我们刚刚使用的算法,有时也称为批量梯度下降。实际上,在机器学习中,通常不太会
给算法起名字,但这个名字”批量梯度下降”,指的是在梯度下降的每一步中,我们都用到了
所有的训练样本,在梯度下降中,在计算微分求导项时,我们需要进行求和运算,所以,在
每一个单独的梯度下降中,我们最终都要计算这样一个东西,这个项需要对所有 m 个训练
样本求和。因此,批量梯度下降法这个名字说明了我们需要考虑所有这一"批"训练样本,而
事实上,有时也有其他类型的梯度下降法,不是这种"批量"型的,不考虑整个的训练集,而
是每次只关注训练集中的一些小的子集。在后面的课程中,我们也将介绍这些方法。
但就目前而言,应用刚刚学到的算法,你应该已经掌握了批量梯度算法,并且能把它应
用到线性回归中了,这就是用于线性回归的梯度下降法。
如果你之前学过线性代数,有些同学之前可能已经学过高等线性代数,你应该知道有一
种计算代价函数 J 最小值的数值解法,不需要梯度下降这种迭代算法。在后面的课程中,我
们也会谈到这个方法,它可以在不需要多步梯度下降的情况下,也能解出代价函数 J 的最小
值,这是另一种称为正规方程(normal equations)的方法。实际上在数据量较大的情况下,梯
度下降法比正规方程要更适用一些。
现在我们已经掌握了梯度下降,我们可以在不同的环境中使用梯度下降法,我们还将在
不同的机器学习问题中大量地使用它。所以,祝贺大家成功学会你的第一个机器学习算法。
在下一段视频中,告诉你泛化的梯度下降算法,这将使梯度下降更加强大。
30
机器学习课程-第 1 周-二、单变量线性回归(Linear Regression with One Variable)
2.8 接下来的内容
在接下来的一组视频中,我会对线性代数进行一个快速的复习回顾。如果你从来没有接
触过向量和矩阵,那么这课件上所有的一切对你来说都是新知识,或者你之前对线性代数有
所了解,但由于隔得久了,对其有所遗忘,那就请学习接下来的一组视频,我会快速地回顾
你将用到的线性代数知识。
通过它们,你可以实现和使用更强大的线性回归模型。事实上,线性代数不仅仅在线性
回归中应用广泛,它其中的矩阵和向量将有助于帮助我们实现之后更多的机器学习模型,并
在计算上更有效率。正是因为这些矩阵和向量提供了一种有效的方式来组织大量的数据,特
别是当我们处理巨大的训练集时,如果你不熟悉线性代数,如果你觉得线性代数看上去是一
个复杂、可怕的概念,特别是对于之前从未接触过它的人,不必担心,事实上,为了实现机
器学习算法,我们只需要一些非常非常基础的线性代数知识。通过接下来几个视频,你可以
很快地学会所有你需要了解的线性代数知识。具体来说,为了帮助你判断是否有需要学习接
下来的一组视频,我会讨论什么是矩阵和向量,谈谈如何加 、减 、乘矩阵和向量,讨论逆
矩阵和转置矩阵的概念。
如果你十分熟悉这些概念,那么你完全可以跳过这组关于线性代数的选修视频,但是如
果你对这些概念仍有些许的不确定,不确定这些数字或这些矩阵的意思,那么请看一看下一
组的视频,它会很快地教你一些你需要知道的线性代数的知识,便于之后编写机器学习算法
和处理大量数据。
31
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.1 矩阵和向量
矩阵的维数即行数×列数
矩阵元素(矩阵项):
向量是一种特殊的矩阵,讲义中的向量一般都是列向量,如: 为四维列
向量(4×1)。
用 1 索引向量。
32
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
33
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.2 加法和标量乘法
矩阵的加法:行列数相等的可以加。
1 0 4 0.5 5 0.5
2 5 2 5 4 10
例:
3 1 0 1 3 2
矩阵的乘法:每个元素都要乘
1 0 3 0 1 0
3 2 5 6 15 2 5 3
3 1 9 3 3 1
组合算法也类似。
34
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.3 矩阵向量乘法
算法举例:
35
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.4 矩阵乘法
矩阵乘法:
如果这样说不好理解的话就举一个例子来说明一下,比如说现在有两个矩阵 A 和 B,那
么它们的乘积就可以表示为图中所示的形式。
36
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.5 矩阵乘法的性质
矩阵乘法的性质:
矩阵的乘法不满足交换律:A×B≠B×A
矩阵的乘法满足结合律。即:A×(B×C)=(A×B)×C
单位矩阵:在矩阵的乘法中,有一种矩阵起着特殊的作用,如同数的乘法中的 1,我们称
对于单位矩阵,有 AI=IA=A
37
机器学习课程-第 1 周-三、线性代数回顾(Linear Algebra Review)
3.6 逆、转置
A=a(i,j)
镜面反转,即得到 A 的转置。
例:
矩阵的转置基本性质:
(A±B)T=AT±BT
(A×B)T= BT×AT
(AT)T=A
(KA)T=KAT
matlab 中矩阵转置:
直接打一撇,x=y'。
38
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
第2周
4.1 多维特征
目前为止,我们探讨了单变量/特征的回归模型,现在我们对房价模型增加更多的特征,
例如房间数楼层等,构成一个含有多个变量的模型,模型中的特征为(x1,x2,...,xn)。
增添更多特征后,我们引入一系列新的注释:
n 代表特征的数量
1416
3
比方说,上图的 x ,
(2)
2
40
i
x j
代表特征矩阵中第 i 行的第 j 个特征,也就是第 i 个训练实例的第 j 个特征。
2 , x3 2
(2) (2)
如上图的 x 3
转化为:
39
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
转置。
40
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
4.2 多变量梯度下降
与单变量线性回归类似,在多变量线性回归中,我们也构建一个代价函数,则这个代价
函数是所有建模误差的平方和,即:
x y i 2
1 m i
J 0 ,1... n h
2m i 1
其中: h x X 0 x0 1 x1 2 x2 ... n xn
T
我们的目标和单变量线性回归问题中一样,是要找出使得代价函数最小的一系列参数。
多变量线性回归的批量梯度下降算法为:
即:
求导数后得到:
当 n>=1 时,
41
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
我们开始随机选择一系列的参数值,计算所有的预测结果后,再给所有的参数一个新的
值,如此循环直到收敛。
42
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
在我们面对多维特征问题的时候,我们要保证这些特征都具有相近的尺度,这将帮助梯
度下降算法更快地收敛。
以房价问题为例,假设我们使用两个特征,房屋的尺寸和房间的数量,尺寸的值为 0-
高线图能,看出图像会显得很扁,梯度下降算法需要非常多次的迭代才能收敛。
解决的方法是尝试将所有特征的尺度都尽量缩放到-1 到 1 之间。如图:
最简单的方法是令:
43
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
其中 n 是平均值,sn 是标准差。
44
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
梯度下降算法收敛所需要的迭代次数根据模型的不同而不同,我们不能提前预知,我们
可以绘制迭代次数和代价函数的图表来观测算法在何时趋于收敛。
也有一些自动测试是否收敛的方法,例如将代价函数的变化值与某个阀值(例如 0.001)
进行比较,但通常看上面这样的图表更好。
梯度下降算法的每次迭代受到学习率的影响,如果学习率 α 过小,则达到收敛所需的迭
代次数会非常高;如果学习率 α 过大,每次迭代可能不会减小代价函数,可能会越过局部最
小值导致无法收敛。
通常可以考虑尝试些学习率:
α=0.01,0.03,0.1,0.3,1,3,10
45
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
4.5 特征和多项式回归
如房价预测问题,
X1=frontage(临街宽度),x2=depth(纵向深度),x=frontage*depth=area(面积),则:
h x 0 1 x 。
线性回归并不适用于所有数据,有时我们需要曲线来适应我们的数据,比如一个二次方
模型: h x 0 1 x1 2 x2
2
或者三次方模型: h x 0 1 x1 2 x2 3 x3
2 3
通常我们需要先观察数据然后再决定准备尝试怎样的模型。 另外,我们可以令:
从而将模型转化为线性回归模型。
根据函数图形特性,我们还可以使:
46
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
或者:
注:如果我们采用多项式回归模型,在运行梯度下降算法前,特征缩放非常有必要。
47
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
4.6 正规方程
到目前为止,我们都在使用梯度下降算法,但是对于某些线性回归问题,正规方程方法
是更好的解决方案。如:
正规方程是通过求解下面的方程来找出使得代价函数最小的参数的: J j 0 。
j
1
利用正规方程解出向量 X T X XT y 。
以下表示数据为例:
即:
48
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
运用正规方程方法求解参数:
在 Octave 中,正规方程写作:
pinv(X'*X)*X'*y
注:对于那些不可逆的矩阵(通常是因为特征之间不独立,如同时包含英尺为单位的尺
寸和米为单位的尺寸两个特征,也有可能是特征数量大于训练集的数量),正规方程方法是
不能用的。
梯度下降与正规方程的比较:
梯度下降 正规方程
需要选择学习率 α 不需要
需要多次迭代 一次运算得出
如果特征数量 n 较大则运算代价大,因
为矩阵逆的计算时间复杂度为 O(n3),通常
适用于各种类型的模型 只适用于线性模型,不适合逻辑回归模
型等其他模型
总结一下,只要特征变量的数目并不大,标准方程是一个很好的计算参数 θ 的替代方
法。具体地说,只要特征变量数量小于一万,我通常使用标准方程法,而不使用梯度下降法。
随着我们要讲的学习算法越来越复杂,例如,当我们讲到分类算法,像逻辑回归算法,
我们会看到, 实际上对于那些算法,并不能使用标准方程法。对于那些更复杂的学习算法,
我们将不得不仍然使用梯度下降法。因此,梯度下降法是一个非常有用的算法,可以用在有
49
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
大量特征变量的线性回归问题。或者我们以后在课程中,会讲到的一些其他的算法,因为标
准方程法不适合或者不能用在它们上。但对于这个特定的线性回归模型,标准方程法是一个
比梯度下降法更快的替代算法。所以,根据具体的问题,以及你的特征变量的数量,这两种
算法都是值得学习的。
50
机器学习课程-第 2 周-四、多变量线性回归(Linear Regression with Multiple Variables)
4.7 正规方程及不可逆性(可选)
由于这是一种较为深入的概念,并且总有人问我有关这方面的问题,因此,我想在这里
来讨论它,由于概念较为深入,所以对这段可选材料大家放轻松吧,也许你可能会深入地探
索下去,并且会觉得理解以后会非常有用。但即使你没有理解正规方程和线性回归的关系,
也没有关系。
XT X XT y
1
我们要讲的问题如下:
有些同学曾经问过我,当计算 θ=inv(X'X ) X'y ,那对于矩阵 X'X 的结果是不可逆的情况
咋办呢?
如果你懂一点线性代数的知识,你或许会知道,有些矩阵可逆,而有些矩阵不可逆。我
们称那些不可逆矩阵为奇异或退化矩阵。
为 pinv(),另一个是 inv(),这两者之间的差异是些许计算过程上的,一个是所谓的伪逆,另
是不可逆的。
3.28 英尺 ( 四舍五入到两位小数 ),
这样,
你的这两个特征值将始终满足约束:
x1=x2* (3.28)2。
实际上,你可以用这样的一个线性方程,来展示那两个相关联的特征值,矩阵 X'X 将是
不可逆的。
第二个原因是,在你想用大量的特征值,尝试实践你的学习算法的时候,可能会导致矩
阵 X'X 的结果是不可逆的。
一种叫做正则化的线性代数方法,通过删除某些特征或者是使用某些技术,来解决当 m 比
n 小的时候的问题。即使你有一个相对较小的训练集,也可使用很多的特征来找到很多合适
的参数。
议你这么做。
首先,看特征值里是否有一些多余的特征,像这些 x1 和 x2 是线性相关的,互为线性函
数。同时,当有一些多余的特征时,可以删除这两个重复特征里的其中一个,无须两个特征
同时保留,将解决不可逆性的问题。因此,首先应该通过观察所有特征检查是否有多余的特
征,如果有多余的就删除掉,直到他们不再是多余的为止,如果特征数量实在太多,我会删
除些 用较少的特征来反映尽可能多内容,否则我会考虑使用正规化方法。
果是不可逆的,但算法执行的流程是正确的。总之,出现不可逆矩阵的情况极少发生,所以
52
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.1 基本操作
在这段视频中,我将教你一种编程语言:Octave 语言。你能够用它来非常迅速地实现这
门课中我们已经学过的,或者将要学的机器学习算法。
过去我一直尝试用不同的编程语言来教授机器学习,包括 C++、Java、Python、Numpy
些算法。事实上,在硅谷,我经常看到进行大规模的机器学习项目的人,通常使用的程序语
言就是 Octave。
言把算法重新实现就行了。开发项目的时间是很宝贵的,机器学习的时间也是很宝贵的。所
Java 去改写,这样你就能节省出大量的时间。
据我所见,人们使用最多的用于机器学习的原始语言是 Octave、MATLAB、Python、NumPy
和 R。
课里面使用。
不中途放弃了,因为这些语言在开发上比较慢,而且,因为这些语言如:Python、NumPy 的
启动 Octave:
53
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
输入 5 + 6,然后得到 11。
输入 3 – 2、5×8、1/2、2 ^ 6 等等,得到相应答案。
这些都是基本的数学运算。
54
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
请注意,不等于符号的写法是这个波浪线加上等于符号 ( ~= ),而不是等于感叹号加等
号 ( != ),这是和其他一些编程语言中不太一样的地方。
1 和 0 的或运算 1 || 0,其计算结果为真。
以及相关的其它信息。
如果你不想看到那个提示,这里有一个隐藏的命令
输入命令
现在命令提示已经变得简化了。
如果你想分配一个变量,但不希望在屏幕上显示结果,你可以在命令后加一个分号,可
以抑制打印输出,敲入回车后,不打印任何东西。
其中这句命令不打印任何东西。
现在举一个字符串的例子:变量 b 等于"hi"。
55
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
如果你想打印出变量,或显示一个变量,你可以像下面这么做:
基本的语法来将结果打印到屏幕。
也有一些控制输出长短格式的快捷命令:
下面,让我们来看看向量和矩阵:
比方说 建立一个矩阵 A
56
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
对 A 矩阵进行赋值
考虑到这是一个三行两列的矩阵
你同样可以用向量
量,或者说,一行三列的矩阵。
如果我想,分配一个列向量,我可以写“1;2;3”,现在便有了一个 3 行 1 列 的向量,
同时这是一个列向量。
下面是一些更为有用的符号,如:
V=1:0.1:2
整数。
这里还有一些其他的方法来生成矩阵
例如“ones(2, 3)”,也可以用来生成矩阵:
57
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
元素都为 2,两行三列的矩阵,就可以使用这个命令:
你可以把这个方法当成一个生成矩阵的快速方法。
w 为一个一行三列的零矩阵,一行三列的 A 矩阵里的元素全部是零:
还有很多的方式来生成矩阵。
且其所有元素均为随机。
数值介于 0 和 1 之间,所以,正是因为这一点,我们可以得到数值均匀介于 0 和 1 之间
的元素。
如果,你知道什么是高斯随机变量,或者,你知道什么是正态分布的随机变量,你可以
斯分布,方差或者等于 1 的标准偏差。
58
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
还可以设置地更复杂:
并用 hist 命令绘制直方图。
绘制单位矩阵:
多的操作。
59
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.2 移动数据
如果你有一个机器学习问题,你怎样把数据加载到 Octave 中?
怎样把数据存入一个矩阵?
如何对矩阵进行相乘?
如何保存计算结果?
如何移动这些数据并用数据进行操作?
A = [1 2; 3 4; 5 6]
所以 size(A) 命令返回 3 2
设置 sz = size(A)
60
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
2 分别表示矩阵 sz 的维度 。
第一个维度的尺寸,也就是 A 矩阵的行数。
度的大小,返回 4。
因此该命令会返回 3。
length([1;2;3;4;5]),返回 5。
如何在系统中加载数据和寻找数据:
cd 命令,意思是改变路径,我可以把路径改为 C:\Users\ang\Desktop,这样当前目录就
变为了桌面。
径。
事实上,我的桌面上有两个文件:featuresX.dat 和 priceY.dat,是两个我想解决的机器
学习问题。
61
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
featuresX 文件如这个窗口所示,是一个含有两列数据的文件,其实就是我的房屋价格
把命令写成字符串的形式 load('featureX.dat'),也是可以的,这跟刚才的命令效果是相同的,
只不过是把文件名写成了一个字符串的形式,现在文件名被存在一个字符串中。Octave 中
使用引号来表示字符串。
62
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
这些就是存在里面的数据。
存放的是训练集中的所有价格 Y 的值。
详细地进行查看。
同样也列出我所有的变量,不仅如此,还列出了变量的维度。
double 意思是双精度浮点型,这也就是说,这些数都是实数,是浮点数。
63
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
另外,我们怎么储存数据呢?
我们设变量 v= priceY(1:10)
这表示的是将向量 Y 的前 10 个元素存入 v 中。
系。
现在我们清除所有变量,直接键入 clear,这样将删除工作空间中的所有变量,所以现
在工作空间中啥都没了。
存,或者说是更压缩的二进制形式,因此,如果 v 是很大的数据,那么压缩幅度也更大,
占用空间也更小。如果你想把数据存成一个人能看懂的形式,那么可以键入:
现这个文本文档存放着我们的数据。
64
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
这就是读取和储存数据的方法。
接下来我们再来讲讲操作数据的方法:
假如 A 还是那个矩阵
分别表示矩阵的第三行和第二列对应的元素,因此也就对应 6。
这表示返回 A 矩阵的第二列的所有元素。
你也可以在运算中使用这些较为复杂的索引。
第三行的每一列,冒号表示的是取这两行的每一列元素,即:
可能这些比较复杂一点的索引操作你会经常用到。
还是 1 3 5,第二列就被替换为 10 11 12。
65
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
添加的列矩阵。
最后,还有一个小技巧,如果你就输入 A(:),这是一个很特别的语法结构,意思是把 A
A 中的元素排列起来的。
再来几个例子:
66
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
然后在下面放上一个 B。
通过以上这些操作,希望你现在掌握了怎样构建矩阵,也希望我展示的这些命令能让你
很快地学会怎样把矩阵放到一起,怎样取出矩阵,并且把它们放到一起,组成更大的矩阵。
67
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
通过几句简单的代码,Octave 能够很方便地很快速地帮助我们组合复杂的矩阵以及对
数据进行移动。这就是移动数据这一节课
我认为对你来讲,最好的学习方法是,下课后复习一下我键入的这些代码好好地看一看,
些命令重新输一遍,慢慢开始学会使用这些命令。
当然,没有必要把这些命令都记住,你也不可能记得住。你要做的就是,了解一下你可
以用哪些命令,做哪些事。这样在你今后需要编写学习算法时,如果你要找到某个 Octave
中的命令,你可能回想起你之前在这里学到过,然后你就可以查找课程中提供的程序副本,
这样就能很轻松地找到你想使用的命令了。
68
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.3 计算数据
这段视频中,我将介绍如何对数据进行运算,稍后我们将使用这些运算操作来实现我们的学
习算法。
的每一个元素与矩阵 B 中的对应元素相乘
69
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
矩阵也可以这样操作,1 ./ A 得到 A 中每一个元素的倒数。
同样地,这里的点号还是表示对每一个元素进行操作。
我们还可以进行求对数运算,也就是对每个元素进行求对数运算。
70
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
每个元素增加了 1。
现在,让我们来谈谈更多的操作。
71
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
我写 (A’)’,也就是 A 转置两次,那么我又重新得到矩阵 A。
大值。
具有以下这样的数学性质:它们所有的行和列和对角线加起来都等于相同的值。
当然据我所知,这在机器学习里基本用不上,但我可以用这个方法很方便地生成一个
3 行 3 列的矩阵,而这个魔方矩阵这神奇的方形屏幕。每一行、每一列、每一个对角线
三个数字加起来都是等于同一个数。
72
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
在其他有用的机器学习应用中,这个矩阵其实没多大作用。
c 分别表示行和列,这就表示,第一行第一列的元素大于等于 7,第三行第二列的元素大于
等于 7,第二行第三列的元素大于等于 7。
最后再讲两个内容,一个是求和函数,这是 a 矩阵:
键入 sum(a),就把 a 中所有元素加起来了。
元素的乘积。
假如我输入 max(A,[],1),这样做会得到每一列的最大值。
阵第一个维度的最大值。
相对地,如果我键入 max(A,[],2),这将得到每一行的最大值,所以,第一行的最大值是
等于 8,第二行最大值是 7,第三行是 9。
所以你可以用这个方法来求得每一行或每一列的最值,另外,你要知道,默认情况下
max(A)返回的是每一列的最大值,如果你想要找出整个矩阵 A 的最大值,你可以输入
做一个向量,并返回 A 向量中的最大值。
线的求和都是相等的。
74
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
369。
键入 eye(9)
设为 I9
然后我们要用 A 逐点乘以这个单位矩阵,除了对角线元素外,其他元素都会得到 0。
键入 sum(sum(A.*eye(9))
这实际上是求得了,这个矩阵对角线元素的和确实是 369。
你也可以求另一条对角线的和也是是 369。
flipup/flipud 表示向上/向下翻转。
同样地,如果你想求这个矩阵的逆矩阵,键入 pinv(A),通常称为伪逆矩阵,你就把它
1 其他元素为 0。
如何对矩阵中的数字进行各种操作,在运行完某个学习算法之后,通常一件最有用的事
情是看看你的结果,或者说让你的结果可视化,在接下来的视频中,我会非常迅速地告诉你,
如何很快地画图,如何只用一两行代码,你就可以快速地可视化你的数据,这样你就能更好
地理解你使用的学习算法。
75
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.4 绘图数据
当开发学习算法时,往往几个简单的图,可以让你更好地理解算法的内容,并且可以完
整地检查下算法是否正常运行,是否达到了算法的目的。
例如在之前的视频中,我谈到了绘制成本函数 J(θ),可以帮助确认梯度下降算法是否收
敛。通常情况下,绘制数据或学习算法所有输出,也会启发你如何改进你的学习算法。幸运
的是,Octave 有非常简单的工具用来生成大量不同的图。当我用学习算法时,我发现绘制数
据、绘制学习算法等,往往是我获得想法来改进算法的重要部分。在这段视频中,我想告诉
我们先来快速生成一些数据用来绘图。
个图:
让我们设置 y2
76
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
Octave 将会消除之前的正弦图,
并且用这个余弦图来代替它,
这里纵轴 cos(x)从 1 开始,
如果我要同时表示正弦和余弦曲线。
的功能是将新的图像绘制在旧的之上
我要以不同的颜色绘制余弦函数,所以我在这里输入带引号的 r 绘制余弦函数,r 表示
ylabel('value'),来标记垂直轴的值。
右上方,表示这两条曲线表示的内容。最后输入 title('myplot'),在图像的顶部显示这幅图的
标题。
77
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
果你这样做了,它可以让你保存为一个文件。
Octave 也可以让你为图像标号
个参数,然后它使用第一个格子,也就是最后一个参数 1 的意思。
就是第二个格子。
到 1,竖轴的范围为-1 到 1。
最后,还有几个命令。
Clf(清除一幅图像)。
colormap gray。
它生成了一个颜色图像,一个灰度分布图,并在右边也加入一个颜色条。所以这个颜色
条显示不同深浅的颜色所对应的值。
79
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
你可以看到在不同的方格,它对应于一个不同的灰度。
输入 imagesc(magic(15)),colorbar,colormap gray
最后,总结一下这段视频。你看到我所做的是使用逗号连接函数调用。如果我键入
80
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
个执行,它将输出所有这三个结果。
这里我们称之为逗号连接的命令或函数调用。
colormap,将这多条命令写在同一行中。
81
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.5 控制语句:for,while,if 语句
这些语句,并且如何定义和使用方程。
值等于 2 的 i 次方,循环最后写上“end”。
于 1 到 10 的语句结构,让 i 遍历 1 到 10 的值。
82
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
83
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
直到 i 大于 5 停止。
现在我们来分析另外一个例子:
当然这也是我们第一次使用一个 if 语句,所以我希望你们可以理解这个逻辑,让 i 等
84
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
Octave,或者命令 ‘quit’也可以。
最后,让我们来说说函数 (functions),如何定义和调用函数。
境下定义的函数。
让我们打开这个文件。请注意,我使用的是微软的写字板程序来打开这个文件,我只是
来打开这些文件。如果你有别的什么文本编辑器也可以,记事本有时会把代码的间距弄得很
乱。如果你只有记事本程序,那也能用。我建议你用写字板或者其他可以编辑函数的文本编
辑器。
这个文件只有三行:
或者选学材料,仅适用于那些熟悉编程语言中搜索路径概念的同学。
到 Octave 的 搜 索 路 径 , 这 样 即 使 你 跑 到 其 他 路 径 底 下 , Octave 依 然 知 道 会 在
85
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
Users\ang\desktop 目录下寻找函数。这样,即使我现在在不同的目录下,它仍然知道在哪里
但是,如果你不熟悉搜索路径的概念,不用担心,只要确保在执行函数之前,先用 cd
命令设置到你函数所在的目录下,实际上也是一样的效果。
Octave 还有一个其他许多编程语言都没有的概念,那就是它可以允许你定义一个函数,
使得返回值是多个值或多个参数。这里就是一个例子,定义一个函数叫:
这说的就是函数返回值是两个: y1 和 y2
2 个值。
有些同学可能会根据你使用的编程语言,比如你们可能熟悉的 C 或 C++,通常情况下,
立方 125。
所以说如果你需要定义一个函数并且返回多个值,这一点常常会带来很多方便。
最后,我来给大家演示一下一个更复杂一点的函数的例子。
86
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
请仔细看一下这个函数的定义,确保你明白了定义中的每一步。
1,这给了我恰好 45 度的斜线,这条线是可以完美拟合我的数据集的。
也就是训练样本数的两倍,这就是 2.33。
因此这也反过来验证了我们这里的函数,计算出了正确的代价函数。这些就是我们用简
单的训练样本尝试的几次试验,
这也可以作为我们对定义的代价函数 J 进行了完整性检查。
确实是可以计算出正确的代价函数的。至少基于这里的 X 和 y 是成立的。也就是我们这几
个简单的训练集,至少是成立的。
if 语句,以及如何定义和使用函数。
序运行非常快的思想。
87
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.6 向量化
在这段视频中,我将介绍有关向量化的内容,无论你是用 Octave,还是别的语言,比如
库,这些库文件都是内置的,容易阅读和获取,他们通常写得很好,已经经过高度优化,通
常是数值计算方面的博士或者专业人士开发的。
而当你实现机器学习算法时,如果你能好好利用这些线性代数库,或者数值线性代数库,
并联合调用它们,而不是自己去做那些函数库可以做的事情。如果是这样的话,那么通常你
会发现:首先,这样更有效,也就是说运行速度更快,并且更好地利用你的计算机里可能有
的一些并行硬件系统等等;其次,这也意味着你可以用更少的代码来实现你需要的功能。因
此,实现的方式更简单,代码出现问题的有可能性也就越小。
是一个非常有效的两个矩阵相乘的程序。有很多例子可以说明,如果你用合适的向量化方法
来实现,你就会有一个简单得多,也有效得多的代码。
让我们来看一些例子:这是一个常见的线性回归假设函数:
思考角度,会给你两种不同的实现方式。
比如说,这是未向量化的代码实现方式:
88
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
作为比较,接下来是向量化的代码实现:
实现更简单,它运行起来也将更加高效。
一个 C++ 的例子:
89
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
值和线性代数库的使用细节的不同,你最终使用的代码表达方式可能会有些许不同,但是通
过一个库来做内积,你可以得到一段更简单、更有效的代码。
现在,让我们来看一个更为复杂的例子,这是线性回归算法梯度下降的更新规则:
更新,这些都应该是同步更新,我们用一个向量化的代码实现,这里是和之前相同的三个方
程,只不过写得小一点而已。
但让我们用向量化的方式来实现,看看我们是否能够有一个更简单的方法。基本上用三
90
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
让我们来看看怎样能用这三步,并将它们压缩成一行向量化的代码来实现。做法如下:
这里的 δ 等于
数,δ 在这里是一个向量。
所以这个减法运算是一个向量减法,因为 α 乘以 δ是一个向量,所以 θ 就是 θ- αδ
得到的向量。
那么什么是向量 δ 呢 ?
x(i)是一个向量
你就会得到这些不同的式子,然后作加和。
91
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
实际上,在以前的一个小测验,如果你要解这个方程,我们说过为了向量化这段代码,
子说明,如何对不同的向量进行相加,这里的求和是同样的道理。
这就是为什么我们能够向量化地实现线性回归。
所以,我希望步骤是有逻辑的。请务必看视频,并且保证你确实能理解它。如果你实在
不能理解它们数学上等价的原因,你就直接实现这个算法,也是能得到正确答案的。所以即
使你没有完全理解为何是等价的,如果只是实现这种算法,你仍然能实现线性回归算法。如
果你能弄清楚为什么这两个步骤是等价的,那我希望你可以对向量化有一个更好的理解,如
果你在实现线性回归的时候,使用一个或两个以上的特征量。
有时我们使用几十或几百个特征量来计算线性归回,当你使用向量化地实现线性回归,
因此使用向量化实现方式,你应该是能够得到一个高效得多的线性回归算法。而当你向
量化我们将在之后的课程里面学到的算法,这会是一个很好的技巧,无论是对于 Octave 或
92
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
5.7 工作和提交的编程练习
在这段视频中,我想很快地介绍一下这门课程做作业的流程,以及如何使用作业提交系
统。这个提交系统可以即时检验你的机器学习程序答案是否正确。
在 'ml-class-ex1' 目录中,我们提供了大量的文件,其中有一些需要由你自己来编辑,因此
warmUpExercise.m 这个文件,这个文件只是为了确保你熟悉提交系统。
回 5x5 的单位矩阵,将它保存一下,所以我已经完成了作业的第一部分。
93
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
如果我想确保我已经实现了程序 像这样输入'warmUpExercise()'
我要提交第一部分 所以我选择输入'1'。
这时它问我的电子邮件地址,我们打开课程网站,输入用户名密码。
94
机器学习课程-第 2 周-五、Octave 教程(Octave Tutorial)
按下回车键,它连接到服务器,并将其提交,然后它就会立刻告诉你:恭喜您!已成功完成
作业 1 第 1 部分。这就确认了你已经做对了第一部分练习,如果你提交的答案不正确,那么
它会给你一条消息,说明你没有完全答对,您还可以继续使用此提交密码,也可以生成新密
码。你的密码是否会显示出来 取决于你使用的操作系统。
这就是提交作业的方法,你完成家庭作业的时候,我希望你都能答对。
95
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
第3周
六、逻辑回归(Logistic Regression)
6.1 分类问题
在这个以及接下来的几个视频中,开始介绍分类问题。
Regression) 的算法,这是目前最流行使用最广泛的一种学习算法。
在分类问题中,我们尝试预测的是结果是否属于某一个类(例如正确或错误)。分类问
题的例子有:判断一封电子邮件是否是垃圾邮件;判断一次金融交易是否是欺诈;之前我们
也谈到了肿瘤分类问题的例子,区别一个肿瘤是恶性的还是良性的。
我们从二元的分类问题开始讨论。
96
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
叫做逻辑回归算法,这个算法的性质是:它的输出值永远在 0 到 1 之间。
顺便说一下,逻辑回归算法是分类算法,我们将它作为分类算法使用。有时候可能因为
这个算法的名字中出现了“回归”使你感到困惑,但逻辑回归算法实际上是一种分类算法,
它适用于标签 y 取值离散的情况,如:1 0 0 1。
在接下来的视频中,我们将开始学习逻辑回归算法的细节。
97
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.2 假说表示
在这段视频中,我要给你展示假设函数的表达式,也就是说,在分类问题中,要用什么
样的函数来表示我们的假设。此前我们说过,希望我们的分类器的输出值在 0 和 1 之间,因
此,我们希望想出一个满足某个性质的假设函数,这个性质是它的预测值要在 0 和 1 之间。
回顾在一开始提到的乳腺癌分类问题,我们可以用线性回归的方法求出适合数据的一条
直线:
根据线性回归模型我们只能预测连续的值,然而对于分类问题,我们需要输出 0 或 1,
我们可以预测:
完成分类任务。假使我们又观测到一个非常大尺寸的恶性肿瘤,将其作为实例加入到我们的
训练集中来,这将使得我们获得一条新的直线。
归模型,因为其预测的值可以超越[0,1]的范围,并不适合解决这样的问题。
我们引入一个新的模型,逻辑回归,该模型的输出变量范围始终在 0 和 1 之间。 逻辑
回归模型的假设是:hθ(x)=g(θTX)
其中:
98
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
X 代表特征向量
合起来,我们得到逻辑回归模型的假设:
1
对模型的理解: h x
1 e
T
X
hθ(x)的作用是,对于给定的输入变量,根据选择的参数计算输出变量=1 的可能性
99
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.3 判定边界
现在讲下决策边界(decision boundary)的概念。这个概念能更好地帮助我们理解逻辑回
归的假设函数在计算什么。
在逻辑回归中,我们预测:
根据上面绘制出的 S 形函数图像,我们知道当
z=0 时 g(z)=0.5
z>0 时 g(z)>0.5
z<0 时 g(z)<0.5
又 z=θTX,即:
现在假设我们有一个模型:
测 y=1。
100
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
为 0 的区域分隔开。
假使我们的数据呈现这样的分布情况,怎样的模型才能适合呢?
数: h x g 0 1 x1 2 x2 3 x12 4 x22 是[-1 0 0 1 1],则我们得到的判定边界恰好是
圆点在原点且半径为 1 的圆形。
我们可以用非常复杂的模型来适应非常复杂形状的判定边界。
101
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.4 代价函数
在这段视频中,我们要介绍如何拟合逻辑回归模型的参数θ。具体来说,我要定义用来
拟合参数的优化目标或者叫代价函数,这便是监督学习问题中的逻辑回归模型的拟合问题。
对于线性回归模型,我们定义的代价函数是所有模型误差的平方和。理论上来说,我们
1
也可以对逻辑回归模型沿用这个定义,但是问题在于,当我们将 h x 带入到
1 e
T
X
这样定义了的代价函数中时,我们得到的代价函数将是一个非凸函数(non-convex function)。
这意味着我们的代价函数有许多局部最小值,这将影响梯度下降算法寻找全局最小值。
x y i 2
1 m 1 i
线性回归的代价函数为: J h
m i 1 2
。
102
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
我们重新定义逻辑回归的代价函数为: J
1 m
x , y
Cos t h
m i 1
i i
,其中
hθ(x)与 Cost(hθ(x),y)之间的关系如下图所示:
但 hθ 不为 0 时误差随着 hθ 的变大而变大。
将构建的 Cost(hθ(x),y)简化如下:
带入代价函数得到:
在得到这样一个代价函数以后,我们便可以用梯度下降算法来求得能使代价函数最小的
参数了。算法为:
求导后得到:
103
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
在这个视频中,我们定义了单训练样本的代价函数,凸性分析的内容是超出这门课的范
围的,但是可以证明我们所选的代价值函数会给我们一个凸优化问题。代价函数 J(θ)会是一
个凸函数,并且没有局部最优值。
注:虽然得到的梯度下降算法表面上看上去与线性回归的梯度下降算法一样,但是这里
的 hθ(x)=g(θTX)与线性回归中不同,所以实际上是不一样的。另外,在运行梯度下降算法之
前,进行特征缩放依旧是非常必要的。
一些梯度下降算法之外的选择: 除了梯度下降算法以外,还有一些常被用来令代价函
数最小的算法,这些算法更加复杂和优越,而且通常不需要人工选择学习率,通常比梯度下
个最小值优化函数,使用时我们需要提供代价函数和每个参数的求导,下面是 octave 中使
用 fminunc 函数的代码示例:
end
initialTheta = zeros(2,1);
在下一个视频中,我们会把单训练样本的代价函数的这些理念进一步发展,然后给出整
个训练集的代价函数的定义,我们还会找到一种比我们目前用的更简单的写法,基于这些推
导出的结果,我们将应用梯度下降法得到我们的逻辑回归算法。
104
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.5 简化的成本函数和梯度下降
在这段视频中,我们将会找出一种稍微简单一点的方法来写代价函数,来替换我们现在
用的方法。同时我们还要弄清楚如何运用梯度下降法,来拟合出逻辑回归的参数。因此,听
了这节课,你就应该知道如何实现一个完整的逻辑回归算法。
这就是逻辑回归的代价函数:
这个式子可以合并成:
即,逻辑回归的代价函数:
小值的参数 θ。
所以我们想要尽量减小这一项,这将我们将得到某个参数 θ。
输出对假设的预测。
另外,我们假设的输出,实际上就是这个概率值:p(y=1|x;θ),就是关于 x 以 θ 为参数,
数 θ。
105
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
最小化代价函数的方法,是使用梯度下降法(gradient descent)。这是我们的代价函数:
如果我们要最小化这个关于 θ 的函数值,这就是我们通常用的梯度下降法的模板。
我们要反复更新每个参数,用这个式子来更新,就是用它自己减去学习率 α 乘以后面的微
分项。求导后得到:
如果你计算一下的话,你会得到的是这个式子:
j
1 m
J = h xi y i xji
m i 1
i
我把它写在这里,将后面这个式子,在 i=1 到 m 上求和,其实就是预测误差乘以 x j ,
所以你把这个偏导数项 J 放回到原来式子这里,我们就可以将梯度下降算法写作如
j
下形式:
0
1
所以,如果你有 n 个特征,也就是说: 2 ,参数向量 θ 包括 θ0 θ1 θ2 一直到 θn,
...
n
那么你就需要用这个式子:
106
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
来同时更新所有 θ 的值。
现在,如果你把这个更新规则和我们之前用在线性回归上的进行比较的话,你会惊讶地
发现,这个式子正是我们用来做线性回归梯度下降的。
那么,线性回归和逻辑回归是同一个算法吗?要回答这个问题,我们要观察逻辑回归看
看发生了哪些变化。实际上,假设的定义发生了变化。
对于线性回归假设函数: h x X
T
1
而现在逻辑函数假设函数: h x
1 e
T
X
因此,即使更新参数的规则看起来基本相同,但由于假设的定义发生了变化,所以逻辑
函数的梯度下降,跟线性回归的梯度下降实际上是两个完全不同的东西。
在先前的视频中,当我们在谈论线性回归的梯度下降法时,我们谈到了如何监控梯度下
降法以确保其收敛,我通常也把同样的方法用在逻辑回归中,来监测梯度下降,以确保它正
常收敛。
向量化的实现,可以把所有这些 n 个参数同时更新。
最后还有一点,我们之前在谈线性回归时讲到的特征缩放,我们看到了特征缩放是如何
提高梯度下降的收敛速度的,这个特征缩放的方法,也适用于逻辑回归。如果你的特征范围
差距很大的话,那么应用特征缩放的方法,同样也可以让逻辑回归中,梯度下降收敛更快。
就是这样,现在你知道如何实现逻辑回归,这是一种非常强大,甚至可能世界上使用最
广泛的一种分类算法。
107
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.6 高级优化
在上一个视频中,我们讨论了用梯度下降的方法最小化逻辑回归中代价函数 J(θ)。在本
次视频中,我会教你们一些高级优化算法和一些高级的优化概念,利用这些方法,我们就能
够使通过梯度下降,进行逻辑回归的速度大大提高,而这也将使算法更加适合解决大型的机
器学习问题,比如,我们有数目庞大的特征量。
现在我们换个角度来看什么是梯度下降,我们有个代价函数 J(θ),而我们想要使其最小
化,那么我们需要做的是编写代码,当输入参数 θ 时,它们会计算出两样东西:J(θ) 以及 J
等于 0、1 直到 n 时的偏导数项。
假设我们已经完成了可以实现这两件事的代码,那么梯度下降所做的就是反复执行这些
更新。
这些插入到梯度下降中,然后它就可以为我们最小化这个函数。
对于梯度下降来说,我认为从技术上讲,你实际并不需要编写代码来计算代价函数 J(θ)。
那么我们就需要自己编写代码来计算代价函数 J(θ)和偏导数项 J 。所以,在写完能
j
够计算这两者的代码之后,我们就可以使用梯度下降。
然而梯度下降并不是我们可以使用的唯一算法,还有其他一些算法,更高级、更复杂。
108
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
如果我们能用这些方法来计算代价函数 J(θ)和偏导数项 J 两个项的话,那么这些算
j
法计算导数项,然后使用比梯度下降更复杂的算法来最小化代价函数。这三种算法的具体细
节超出了本门课程的范畴。实际上你最后通常会花费很多天,或几周时间研究这些算法,你
可以专门学一门课来提高数值计算能力,不过让我来告诉你他们的一些特性:
这三种算法有许多优点:
一个是使用这其中任何一个算法,你通常不需要手动选择学习率 α,所以对于这些算法
的一种思路是,给出计算导数项和代价函数的方法,你可以认为算法有一个智能的内部循环,
而且,事实上,他们确实有一个智能的内部循环,称为线性搜索(line search)算法,它可以自
择不同的学习速率,那么你就不需要自己选择。这些算法实际上在做更复杂的事情,而不仅
仅是选择一个好的学习率,所以它们往往最终收敛得远远快于梯度下降,这些算法实际上在
做更复杂的事情,不仅仅是选择一个好的学习速率,所以它们往往最终比梯度下降收敛得快
多了,不过关于它们到底做什么的详细讨论,已经超过了本门课程的范围。
实际上,我过去使用这些算法已经很长一段时间了,也许超过十年了,使用得相当频繁,
我们实际上完全有可能成功使用这些算法,并应用于许多不同的学习问题,而不需要真
正理解这些算法的内环间在做什么,如果说这些算法有缺点的话,那么我想说主要缺点是它
计算方面的专家。实际上,我不会建议你们编写自己的代码来计算数据的平方根,或者计算
逆矩阵,因为对于这些算法,我还是会建议你直接使用一个软件库,比如说,要求一个平方
根,我们所能做的就是调用一些别人已经写好用来计算数字平方根的函数。幸运的是现在我
Octave 有一个非常理想的库用于实现这些先进的优化算法,所以,如果你直接调用它
自带的库,你就能得到不错的结果。我必须指出这些算法实现得好或不好是有区别的,因此,
等等,你可能会想尝试一些不同的库,以确保你找到一个能很好实现这些算法的库。因为在
L-BFGS 或者等高线梯度的实现上,表现得好与不太好是有差别的,因此现在让我们来说明:
109
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
如何使用这些算法:
比方说,你有一个含两个参数的问题,这两个参数是 θ0 和 θ1,因此,通过这个代价函
5 ,
θ2 等于 5。
代价函数 J(θ)的导数推出来就是这两个表达式: 。
如果我们不知道最小值,但你想要代价函数找到这个最小值,是用比如梯度下降这些算
jVal=(theta(1)-5)^2+(theta(2)-5)^2;
gradient=zeros(2,1);
gradient(1)=2*(theta(1)-5);
gradient(2)=2*(theta(2)-5);
end
这样就计算出这个代价函数,函数返回的第二个值是梯度值,梯度值应该是一个 2×1
调用它的方式如下:
options=optimset('GradObj','on','MaxIter',100);
initialTheta=zeros(2,1);
所以 GradObj 和 On,这里设置梯度目标参数为打开(on),这意味着你现在确实要给这个算
costFunction 函数的指针。如果你调用它,它就会使用众多高级优化算法中的一个,当然你
也可以把它当成梯度下降,只不过它能自动选择学习速率 α,你不需要自己来做。然后它会
尝试使用这些高级的优化算法,就像加强版的梯度下降法,为你找到最佳的 θ 值。
gradient,gradient 有两个元素,
是代价函数对于 theta(1) 和 theta(2) 这两个参数的偏导数。
我希望你们从这个幻灯片中学到的主要内容是:写一个函数,它能返回代价函数值、梯
度值,因此要把这个应用到逻辑回归,或者甚至线性回归中,你也可以把这些优化算法用于
线性回归,你需要做的就是输入合适的代码来计算这里的这些东西。
现在你已经知道如何使用这些高级的优化算法,有了这些算法,你就可以使用一个复杂
的优化库,它让算法使用起来更模糊一点。因此也许稍微有点难调试,不过由于这些算法的
运行速度通常远远超过梯度下降。
所以当我有一个很大的机器学习问题时,我会选择这些高级算法,而不是梯度下降。有
了这些概念,你就应该能将逻辑回归和线性回归应用于更大的问题中,这就是高级优化的概
念。
在下一个视频,我想要告诉你如何修改你已经知道的逻辑回归算法,然后使它在多类别
分类问题中也能正常运行。
111
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
6.7 多类别分类:一对多
先看这样一些例子。
第一个例子:假如说你现在需要一个学习算法能自动地将邮件归类到不同的文件夹里,
或者说可以自动地加上标签,那么,你也许需要一些不同的文件夹,或者不同的标签来完成
这件事,来区分开来自工作的邮件、来自朋友的邮件、来自家人的邮件或者是有关兴趣爱好
的邮件,那么,我们就有了这样一个分类问题:其类别有四个,分别用 y=1、y=2、y=3、y=4
来代表。
第二个例子是有关药物诊断的,如果一个病人因为鼻塞来到你的诊所,他可能并没有生
第三个例子:如果你正在做有关天气的机器学习分类问题,那么你可能想要区分哪些天
是晴天、多云、雨天、或者下雪天,对上述所有的例子,y 可以取一个很小的数值,一个相
0,其实怎样标注都不会影响最后的结果。
然而对于之前的一个,二元分类问题,我们的数据看起来可能是像这样:
对于一个多类分类问题,我们的数据集或许看起来像这样:
112
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
我用三种不同的符号来代表三个类别,问题就是给出三个类型的数据集,我们如何得到
一个学习算法来进行分类呢?
我们现在已经知道如何进行二元分类,可以使用逻辑回归,对于直线或许你也知道,可
以将数据集一分为二为正类和负类。用一对多的分类思想,我们可以将其用在多类分类问题
上。
下面将介绍如何进行一对多的分类工作,有时这个方法也被称为"一对余"方法。
现在我们有一个训练集,好比上图表示的有三个类别,我们用三角形表示 y=1,方框表
示 y=2,叉叉表示 y=3。我们下面要做的就是使用一个训练集,将其分成三个二元分类问题。
我们先从用三角形代表的类别 1 开始,实际上我们可以创建一个,新的"伪"训练集,类
样,我们要拟合出一个合适的分类器。
113
机器学习课程-第 3 周-六、逻辑回归(Logistic Regression)
这里的三角形是正样本,而圆形代表负样本。可以这样想,设置三角形的值为 1,圆形
的值为 0,下面我们来训练一个标准的逻辑回归分类器,这样我们就得到一个正边界。
为了能实现这样的转变,我们将多个类中的一个类标记为正向类(y=1),然后将其他
所有类都标记为负向类,这个模型记作 。接着,类似地第我们选择另一个类标记为
正向类(y=2),再将其它类都标记为负向类,将这个模型记作 ,依此类推。
最后我们得到一系列的模型简记为:
最后,在我们需要做预测时,我们将所有的分类机都运行一遍,然后对每一个输入变量,
都选择最高可能性的输出变量。
总之,我们已经把要做的做完了,现在要做的就是训练这个逻辑回归分类器:h
i
x ,
其中 i 对应每一个可能的 y=i,最后,为了做出预测,我们给出输入一个新的 x 值,用这
个做预测。我们要做的就是在我们三个分类器里面输入 x,然后我们选择一个让 h
i
x 最
max h x 。
i
大的 i,即
i
你现在知道了基本的挑选分类器的方法,选择出哪一个分类器是可信度最高效果最好的,
那么就可认为得到一个正确的分类,无论 i 值是多少,我们都有最高的概率值,我们预测 y
就是那个值。这就是多类别分类问题,以及一对多的方法,通过这个小方法,你现在也可以
将逻辑回归分类器用在多类分类的问题上。
114
机器学习课程-第 3 周-七、正则化(Regularization)
七、正则化(Regularization)
7.1 过拟合的问题
到现在为止,我们已经学习了几种不同的学习算法,包括线性回归和逻辑回归,它们能
够有效地解决许多问题,但是当将它们应用到某些特定的机器学习应用时,会遇到过度拟合
(over-fitting)的问题,可能会导致它们效果很差。
在这段视频中,我将为你解释什么是过度拟合问题,并且在此之后接下来的几个视频中,
我们将谈论一种称为正则化(regularization)的技术,它可以改善或者减少过度拟合问题。
如果我们有非常多的特征,我们通过学习得到的假设可能能够非常好地适应训练集(代
价函数可能几乎为 0),但是可能会不能推广到新的数据。
下图是一个回归问题的例子:
第一个模型是一个线性模型,欠拟合,不能很好地适应我们的训练集;第三个模型是一
个四次方的模型,过于强调拟合原始数据,而丢失了算法的本质:预测新数据。我们可以看
出,若给出一个新的值使之预测,它将表现的很差,是过拟合,虽然能非常好地适应我们的
训练集但在新输入变量进行预测时可能会效果不好;而中间的模型似乎最合适。
分类问题中也存在这样的问题:
115
机器学习课程-第 3 周-七、正则化(Regularization)
就以多项式理解,x 的次数越高,拟合的越好,但相应的预测的能力就可能变差。
问题是,如果我们发现了过拟合问题,应该如何处理?
1. 丢弃一些不能帮助我们正确预测的特征。可以是手工选择保留哪些特征,或者使用
一些模型选择的算法来帮忙(例如 PCA)
2. 正则化。 保留所有的特征,但是减少参数的大小(magnitude)。
116
机器学习课程-第 3 周-七、正则化(Regularization)
7.2 代价函数
上面的回归问题中如果我们的模型是:
我们可以从之前的事例中看出,正是那些高次项导致了过拟合的产生,所以如果我们能
让这些高次项的系数接近于 0 的话,我们就能很好的拟合了。
所以我们要做的就是在一定程度上减小这些参数 θ 的值,这就是正则化的基本方法。我
惩罚。这样做的话,我们在尝试最小化代价时也需要将这个惩罚纳入考虑中,并最终导致选
择较小一些的 θ3 和 θ4。修改后的代价函数如下:
通过这样的代价函数选择出的 θ3 和 θ4 对预测结果的影响就比之前要小许多。假如我们
有非常多的特征,我们并不知道其中哪些特征我们要惩罚,我们将对所有的特征进行惩罚,
并且让代价函数最优化的软件来选择这些惩罚的程度。这样的结果是得到了一个较为简单的
能防止过拟合问题的假设:
行惩罚。经过正则化处理的模型与原模型的可能对比如下图所示:
117
机器学习课程-第 3 周-七、正则化(Regularization)
也就是上图中红色直线所示的情况,造成欠拟合。
n
那为什么增加的一项
2
j
可以使 θ 的值减小呢?
j 1
包括 θ0)都会在一定程度上减小。
平行于 x 轴的直线。
所以对于正则化,我们要取一个合理的λ的值,这样才能更好的应用正则化。
回顾一下代价函数,为了使用正则化,让我们把这些概念应用到到线性回归和逻辑回归
中去,那么我们就可以让他们避免过度拟合了。
118
机器学习课程-第 3 周-七、正则化(Regularization)
7.3 正则化线性回归
对于线性回归的求解,我们之前推导了两种学习算法:一种基于梯度下降,一种基于正
规方程。
正则化线性回归的代价函数为:
如果我们要使用梯度下降法令这个代价函数最小化,因为我们未对 θ0 进行正则化,所
以梯度下降算法将分两种情形:
可以看出,正则化线性回归的梯度下降算法的变化在于,每次都在原有算法更新规则的
基础上令 θ 值减少了一个额外的值。
我们同样也可以利用正规方程来求解正则化线性回归模型,方法如下所示:
图中的矩阵尺寸为 (n+1)*(n+1)。
119
机器学习课程-第 3 周-七、正则化(Regularization)
7.4 正则化的逻辑回归模型
针对逻辑回归问题,我们在之前的课程已经学习过两种优化算法:我们首先学习了使用
梯度下降法来优化代价函数 J(θ),接下来学习了更高级的优化算法,这些高级优化算法需要
你自己设计代价函数 J(θ)。
自己计算导数同样对于逻辑回归,我们也给代价函数增加一个正则化的表达式,得到代
价函数:
要最小化该代价函数,通过求导,得出梯度下降算法为:
注:看上去同线性回归一样,但是知道 hθ(x)=g(θTX),所以与线性回归不同。
参数 θ0 的更新规则与其他情况不同。
注意:
1.虽然正则化的逻辑回归中的梯度下降和正则化的线性回归中的表达式看起来一样,但
由于两者的 h(x)不同所以还是有很大差别。
2. θ0 不参与其中的任何一个正则化。
120
机器学习课程-第 3 周-七、正则化(Regularization)
目前大家对机器学习算法可能还只是略懂,但是一旦你精通了线性回归、高级优化算法
和正则化技术,坦率地说,你对机器学习的理解可能已经比许多工程师深入了。现在,你已
经有了丰富的机器学习知识,目测比那些硅谷工程师还厉害,或者用机器学习算法来做产品。
接下来的课程中,我们将学习一个非常强大的非线性分类器,无论是线性回归问题,还
是逻辑回归问题,都可以构造多项式来解决。你将逐渐发现还有更强大的非线性分类器,可
以用来解决多项式回归问题。我们接下来将将学会,比现在解决问题的方法强大 N 倍的学
习算法。
121
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
第4周
8.1 非线性假设
我们之前学的,无论是线性回归还是逻辑回归都有这样一个缺点,即:当特征太多时,
计算的负荷会非常大。
下面是一个例子:
之前我们已经看到过,使用非线性的多项式项,能够帮助我们建立更好的分类模型。假
的多项式模型,结果将是数量非常惊人的特征组合,即便我们只采用两两特征的组合
般的逻辑回归来说需要计算的特征太多了。
假设我们希望训练一个模型来识别视觉对象(例如识别一张图片上是否是一辆汽车),
我们怎样才能这么做呢?一种方法是我们利用很多汽车的图片和很多非汽车的图片,然后利
用这些图片上一个个像素的值(饱和度或亮度)来作为特征。
片上的两个不同位置上的两个像素,然后训练一个逻辑回归算法利用这两个像素的值来判断
图片上是否是汽车:
122
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
(接近 3 百万个)特征。普通的逻辑回归模型,不能有效地处理这么多的特征,这时候我们
需要神经网络。
123
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.2 神经元和大脑
神经网络是一种很古老的算法,它最初产生的目的是制造能模拟大脑的机器。
在这门课中,我将向你们介绍神经网络。因为它能很好地解决不同的机器学习问题。而
不只因为它们在逻辑上行得通,在这段视频中,我想告诉你们一些神经网络的背景知识,由
此我们能知道可以用它们来做什么。不管是将其应用到现代的机器学习问题上,还是应用到
那些你可能会感兴趣的问题中。也许,这一伟大的人工智能梦想在未来能制造出真正的智能
机器。另外,我们还将讲解神经网络是怎么涉及这些问题的神经网络产生的原因是人们想尝
试设计出模仿大脑的算法,从某种意义上说如果我们想要建立学习系统,那为什么不去模仿
我们所认识的最神奇的学习机器——人类的大脑呢?
神经网络逐渐兴起于二十世纪八九十年代,应用得非常广泛。但由于各种原因,在 90
年代的后期应用减少了。但是最近,神经网络又东山再起了。其中一个原因是:神经网络是
计算量有些偏大的算法。然而大概由于近些年计算机的运行速度变快,才足以真正运行起大
规模的神经网络。正是由于这个原因和其他一些我们后面会讨论到的技术因素,如今的神经
网络对于许多应用来说是最先进的技术。当你想模拟大脑时,是指想制造出与人类大脑作用
效果相同的机器。大脑可以学会去以看而不是听的方式处理图像,学会处理我们的触觉
我们能学习数学,学着做微积分,而且大脑能处理各种不同的令人惊奇的事情。似乎如
果你想要模仿它,你得写很多不同的软件来模拟所有这些五花八门的奇妙的事情。不过能不
能假设大脑做所有这些,不同事情的方法,不需要用上千个不同的程序去实现。相反的,大
脑处理的方法,只需要一个单一的学习算法就可以了?尽管这只是一个假设,不过让我和你
分享,一些这方面的证据。
大脑的这一部分这一小片红色区域是你的听觉皮层,你现在正在理解我的话,这靠的是
124
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
耳朵。耳朵接收到声音信号,并把声音信号传递给你的听觉皮层,正因如此,你才能明白我
的话。
神经系统科学家做了下面这个有趣的实验,把耳朵到听觉皮层的神经切断。在这种情况
下,将其重新接到一个动物的大脑上,这样从眼睛到视神经的信号最终将传到听觉皮层。如
果这样做了。那么结果表明听觉皮层将会学会“看”。这里的“看”代表了我们所知道的每
层含义。所以,如果你对动物这样做,那么动物就可以完成视觉辨别任务,它们可以看图像,
并根据图像做出适当的决定。它们正是通过脑组织中的这个部分完成的。下面再举另一个例
子,这块红色的脑组织是你的躯体感觉皮层,这是你用来处理触觉的,如果你做一个和刚才
类似的重接实验,那么躯体感觉皮层也能学会“看”。这个实验和其它一些类似的实验,被
称为神经重接实验,从这个意义上说,如果人体有同一块脑组织可以处理光、声或触觉信号,
那么也许存在一种学习算法,可以同时处理视觉、听觉和触觉,而不是需要运行上千个不同
的程序,或者上千个不同的算法来做这些大脑所完成的成千上万的美好事情。也许我们需要
做的就是找出一些近似的或实际的大脑学习算法,然后实现它大脑通过自学掌握如何处理这
些不同类型的数据。在很大的程度上,可以猜想如果我们把几乎任何一种传感器接入到大脑
的几乎任何一个部位的话,大脑就会学会处理它。
下面再举几个例子:
这张图是用舌头学会“看”的一个例子。它的原理是:这实际上是一个名为 BrainPort 的
事物。它的原理是,你在前额上带一个灰度摄像头,面朝前,它就能获取你面前事物的低分
辨率的灰度图像。你连一根线到舌头上安装的电极阵列上,那么每个像素都被映射到你舌头
的某个位置上,可能电压值高的点对应一个暗像素电压值低的点。对应于亮像素,即使依靠
它现在的功能,使用这种系统就能让你我在几十分钟里就学会用我们的舌头“看”东西。
125
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
这是第二个例子,关于人体回声定位或者说人体声纳。你有两种方法可以实现:你可以
弹响指,或者咂舌头。不过现在有失明人士,确实在学校里接受这样的培训,并学会解读从
了一个令人称奇的孩子,他因为癌症眼球惨遭移除,虽然失去了眼球,但是通过打响指,他
可以四处走动而不撞到任何东西,他能滑滑板,他可以将篮球投入篮框中。注意这是一个没
有眼球的孩子。
第三个例子是触觉皮带,如果你把它戴在腰上,蜂鸣器会响,而且总是朝向北时发出嗡
嗡声。它可以使人拥有方向感,用类似于鸟类感知方向的方式。
还有一些离奇的例子:
126
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
如果你在青蛙身上插入第三只眼,青蛙也能学会使用那只眼睛。因此,这将会非常令人
惊奇。如果你能把几乎任何传感器接入到大脑中,大脑的学习算法就能找出学习数据的方法,
并处理这些数据。从某种意义上来说,如果我们能找出大脑的学习算法,然后在计算机上执
行大脑学习算法或与之相似的算法,也许这将是我们向人工智能迈进做出的最好的尝试。人
工智能的梦想就是:有一天能制造出真正的智能机器。
神经网络可能为我们打开一扇进入遥远的人工智能梦的窗户,但我在这节课中讲授神经
网络的原因,主要是对于现代机器学习应用。它是最有效的技术方法。因此在接下来的一些
课程中,我们将开始深入到神经网络的技术细节。
127
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.3 模型表示 1
为了构建神经网络模型,我们需要首先思考大脑中的神经网络是怎样的?每一个神经元
(input/Dendrite),并且有一个输出/轴突(output/Axon)。神经网络是大量神经元相互链
接并通过电脉冲来交流的一个网络。
下面是一组神经元的示意图,神经元利用微弱的电流进行沟通。这些弱电流也称作动作
电位,其实就是一些微弱的电流。所以如果神经元想要传递一个消息,它就会就通过它的轴
突,发送一段微弱电流给其他神经元,这就是轴突。
这里是一条连接到输入神经,或者连接另一个神经元树突的神经,接下来这个神经元接
收这条消息,做一些计算,它有可能会反过来将在轴突上的自己的消息传给其他神经元。这
就是所有人类思考的模型:我们的神经元把自己的收到的消息进行计算,并向其他神经元传
递消息。这也是我们的感觉和肌肉运转的原理。如果你想活动一块肌肉,就会触发一个神经
元给你的肌肉发送脉冲,并引起你的肌肉收缩。如果一些感官:比如说眼睛想要给大脑传递
一个消息,那么它就像这样发送电脉冲给大脑的。
128
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
神经网络模型建立在很多神经元之上,每一个神经元又是一个个学习模型。这些神经元
(也叫激活单元,activation unit)采纳一些特征作为输出,并且根据本身的模型提供一个输
出。下图是一个以逻辑回归模型作为自身学习模型的神经元示例,在神经网络中,参数又可
被成为权重(weight)。
我们设计出了类似于神经元的神经网络,效果如下:
129
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
a1,a2,a3 是中间单元,它们负责将数据进行处理,然后呈递到下一层。
最后是输出单元,它负责计算 hθ(x)。
神经网络模型是许多逻辑单元按照不同层级组织起来的网络,每一层的输出变量都是下
加一个偏差单位(bias unit):
下面引入一些标记法来帮助描述模型:
a
(j)
i
代表第 j 层的第 i 个激活单元。 θ (j) 代表从第 j 层映射到第 j+1 层时的权重的
θ
(1)
矩阵,例如 代表从第一层映射到第二层的权重的矩阵。其尺寸为:以第 j+1 层的激活单
元数量为行数,以第 j 层的激活单元数加一为列数的矩阵。例如:上图所示的神经网络中
θ
(1)
的尺寸为 3*4。
对于上图所示的模型,激活单元和输出分别表达为:
130
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
上面进行的讨论中只是将特征矩阵中的一行(一个训练实例)喂给了神经网络,我们需
要将整个训练集都喂给我们的神经网络算法来学习模型。
x0
10 ... ... ... a1
x1
把 x, ,a 分别用矩阵表示: X , ... ... ... ... , a a 2
x2
... ... ... 33 a3
x3
我们可以得到 X a 。
131
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.4 模型表示 2
为简便。以上面的神经网络为例,试着计算第二层的值:
我们令 ,则 。
这只是针对训练集中一个训练实例所进行的计算。如果我们要对整个训练集进行计算,
我们需要将训练集特征矩阵进行转置,使得同一个实例的特征都在同一列里。即:
132
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
[x1~x3]变成了中间层的[a(2)1~a(2)3], 即
由 x 与决定的,因为是梯度下降的,所以 a 是变化的,并且变得越来越厉害,所以这些更高
级的特征值远比仅仅将 x 次方厉害,也能更好的预测新数据。
这就是神经网络相比于逻辑回归和线性回归的优势。
133
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.5 特征和直观理解 1
从本质上讲,神经网络能够通过学习得出其自身的一系列特征。在普通的逻辑回归中,
我们被限制为使用数据中的原始特征 x1,x2,...,xn,我们虽然可以使用一些二项式项来组合这
些特征,但是我们仍然受到这些原始特征的限制。在神经网络中,原始特征只是输入层,在
我们上面三层的神经网络例子中,第三层也就是输出层做出的预测利用的是第二层的特征,
而非输入层中的原始特征,我们可以认为第二层中的特征是神经网络通过学习后自己得出的
一系列用于预测输出变量的新特征。
神经网络中,单层神经元(无中间层)的计算可用来表示逻辑运算,比如逻辑 AND、逻
辑或 OR 。
我们的输出函数 h(x)即为:
我们知道 g(x)的图像是:
134
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
所以我们有:
所以我们的:
这就是 AND 函数。
接下来再介绍一个 OR 函数:
OR 与 AND 整体一样,区别只在于的取值不同。
135
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.6 样本和直观理解 II
们可以用一个单一的激活层可以作为二元逻辑运算符,为了表示不同的运算符,我们之需要
选择不同的权重即可。
下图的神经元(三个权重分别为-30,20,20)可以被视为作用同于逻辑与(AND):
下图的神经元(三个权重分别为-10,20,20)可以被视为作用等同于逻辑或(OR):
下图的神经元(两个权重分别为 10,-20)可以被视为作用等同于逻辑非(NOT):
我们可以利用神经元来组合成更为复杂的神经网络以实现更复杂的运算。例如我们要实
OR((NOTx1)AND(NOTx2))
首先构造一个能表达(NOTx1)AND(NOTx2)部分的神经元:
136
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
进行组合:
按这种方法我们可以逐渐构造出越来越复杂的函数,也能得到更加厉害的特征值。
这就是神经网络的厉害之处。
137
机器学习课程-第 4 周-第八、神经网络:表述(Neural Networks: Representation)
8.7 多类分类
当我们有不止两种分类时(也就是 y=1,2,3….),比如以下这种情况,该怎么办?如果
我们要训练一个神经网络算法来识别路人、汽车、摩托车和卡车,在输出层我们应该有 4 个
值。例如,第一个值为 1 或 0 用于预测是否是行人,第二个值用于判断是否为汽车。
经网络的可能结构示例:
神经网络算法的输出结果为四种可能情形之一:
138
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
第5周
9.1 代价函数
首先引入一些便于稍后讨论的新标记方法:
单元的个数。
将神经网络的分类定义为两种情况:二类分类和多类分类,
我们回顾逻辑回归问题中我们的代价函数为:
在逻辑回归中,我们只有一个输出变量,又称标量(scalar),也只有一个因变量 y,但
们训练集中的因变量也是同样维度的一个向量,因此我们的代价函数会比逻辑回归更加复杂
一些,为:
139
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
这个看起来复杂很多的代价函数背后的思想还是一样的,我们希望通过代价函数来观察
算法预测的结果与真实情况的误差有多大,唯一不同的是,对于每一行特征,我们都会给出
K 个预测,基本上我们可以利用循环,对每一行特征都预测 K 个不同结果,然后在利用循环
在 K 个预测中选择可能性最高的一个,将其与 y 中的实际数据进行比较。
活单元数所决定。即:hθ(x)与真实值之间的距离为每个样本-每个类输出的加和,对参数进行
140
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.2 反向传播算法
之前我们在计算神经网络预测结果的时候我们采用了一种正向传播方法,我们从第一层
开始正向一层一层进行计算,直到最后一层的 hθ(x)。
现在,为了计算代价函数的偏导数 ,我们需要采用一种反向传播算法,也
就是首先计算最后一层的误差,然后再一层一层反向求出各层的误差,直到倒数第二层。 以
一个例子来说明反向传播算法。
假设我们的训练集只有一个实例(x(1),y(1)),我们的神经网络是一个四层的神经网络,
其中 K=4,SL=4,L=4:
前向传播算法:
我们从最后一层的误差开始计算,误差是激活单元的预测( )与实际值(yk)之间
的误差,(k=1:K)。
我们用 δ 来表示误差,则:
141
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
我们利用这个误差值来计算前一层的误差:
其中 g'(z(3))是 S 形函数的导数,g'(z(3))=a(3).*(1-a(3))。而(θ(3))Tδ(4)则是权重导致的误差的
和。下一步是继续计算第二层的误差:
因为第一层是输入变量,不存在误差。我们有了所有的误差的表达式后,便可以计算代
价函数的偏导数了,假设 λ=0,即我们不做任何归一化处理时有:
重要的是清楚地知道上面式子中上下标的含义:
l 代表目前所计算的是第几层
j 代表目前计算层中的激活单元的下标,也将是下一层的第 j 个输入变量的下标。
i 代表下一层中误差单元的下标,是受到权重矩阵中第 i 行影响的下一层中的误差单元
的下标。
如果我们考虑归一化处理,并且我们的训练集是一个特征矩阵而非向量。在上面的特殊
情况中,我们需要计算每一层的误差单元来计算代价函数的偏导数。在更为一般的情况中,
我们同样需要计算每一层的误差单元,但是我们需要为整个训练集计算误差单元,此时的误
个参数影响而导致的误差。
我们的算法表示为:
即首先用正向传播方法计算出每一层的激活单元,利用训练集的结果与神经网络预测的
结果求出最后一层的误差,然后利用该误差运用反向传播法计算出直至第二层的所有误差。
在求出了 之后,我们便可以计算代价函数的偏导数了,计算方法如下:
142
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
要将矩阵首先展开成为向量,在利用算法求出最优解后再重新转换回矩阵。
1*11,下面的代码可以实现这样的转换:
143
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.3 反向传播算法的直观理解
在上一段视频中,我们介绍了反向传播算法,对很多人来说,当第一次看到这种算法时,
第一印象通常是,这个算法需要那么多繁杂的步骤,简直是太复杂了,实在不知道这些步骤,
到底应该如何合在一起使用。就好像一个黑箱,里面充满了复杂的步骤。如果你对反向传播
算法也有这种感受的话,这其实是正常的,相比于线性回归算法和逻辑回归算法而言,从数
学的角度上讲,反向传播算法似乎并不简洁,对于反向传播这种算法,其实我已经使用了很
多年了,但即便如此,即使是现在,我也经常感觉自己对反向传播算法的理解并不是十分深
入,对于反向传播算法究竟是如何执行的,并没有一个很直观的理解。做过编程练习的同学
应该可以感受到这些练习或多或少能帮助你,将这些复杂的步骤梳理了一遍,巩固了反向传
播算法具体是如何实现的,这样你才能自己掌握这种算法。
在这段视频中,我想更加深入地讨论一下反向传播算法的这些复杂的步骤,并且希望给
你一个更加全面直观的感受,理解这些步骤究竟是在做什么,也希望通过这段视频,你能理
解,它至少还是一个合理的算法。但可能你即使看了这段视频,你还是觉得反向传播依然很
复杂,依然像一个黑箱,太多复杂的步骤,依然感到有点神奇,这也是没关系的。即使是我
接触反向传播这么多年了,有时候仍然觉得这是一个难以理解的算法,但还是希望这段视频
能有些许帮助,为了更好地理解反向传播算法,我们再来仔细研究一下前向传播的原理:
前向传播算法:
144
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
反向传播算法做的是:
145
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
146
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.4 实现注意:展开参数
在上一段视频中,我们谈到了怎样使用反向传播算法计算代价函数的导数。在这段视频
中,我想快速地向你介绍一个细节的实现过程,怎样把你的参数从矩阵展开成向量,以便我
们在高级最优化步骤中的使用需要。
147
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.5 梯度检验
当我们对一个较为复杂的模型(例如神经网络)使用梯度下降算法时,可能会存在一些
不容易察觉的错误,意味着,虽然代价看上去在不断减小,但最终的结果可能并不是最优解。
方法。这种方法的思想是通过估计梯度值来检验我们计算的导数值是否真的是我们要求的。
对梯度的估计采用的方法是在代价函数上沿着切线的方向选择离两个非常近的点然后
的代价值。
Octave 中代码如下:
当 θ 是一个向量时,我们则需要对偏导数进行检验。因为代价函数的偏导数检验只针对
一个参数的改变进行检验,下面是一个只针对 θ1 进行检验的示例:
最后我们还需要对通过反向传播方法计算出的偏导数进行检验。
根据上面的算法,计算出的偏导数存储在矩阵 中。检验时,我们要将该矩阵展开
将这些值存储于一个近似梯度矩阵中,最终将得出的这个矩阵同 进行比较。
148
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
149
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.6 随机初始化
任何优化算法都需要一些初始的参数。到目前为止我们都是初始所有参数为 0,这样的
初始方法对于逻辑回归来说是可行的,但是对于神经网络来说是不可行的。如果我们令所有
的初始参数都为 0,这将意味着我们第二层的所有激活单元都会有相同的值。同理,如果我
们初始所有的参数都为一个非 0 的数,结果也是一样的。
参数矩阵,代码如下:
Theta1 = rand(10, 11) * (2*eps) – eps
150
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.7 综合起来
小结一下使用神经网络时的步骤:
网络结构:第一件要做的事是选择网络结构,即决定选择多少层以及决定每层分别有多
少个单元。
第一层的单元数即我们训练集的特征数量。
最后一层的单元数是我们训练集的结果的类的数量。
如果隐藏层数大于 1,确保每个隐藏层的单元个数相同,通常情况下隐藏层单元的个数
越多越好。
我们真正要决定的是隐藏层的层数和每个中间层的单元数。
训练神经网络:
1. 参数的随机初始化
2. 利用正向传播方法计算所有的 hθ(x)
3. 编写计算代价函数 J 的代码
4. 利用反向传播方法计算所有偏导数
5. 利用数值检验方法检验这些偏导数
6. 使用优化算法来最小化代价函数
151
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
9.8 自主驾驶
在这段视频中,我想向你介绍一个具有历史意义的神经网络学习的重要例子。那就是使
用神经网络来实现自动驾驶,也就是说使汽车通过学习来自己驾驶。接下来我将演示的这段
大学。在这部分视频中,你就会明白可视化技术到底是什么?在看这段视频之前,我会告诉
你可视化技术是什么。
在下面也就是左下方,就是汽车所看到的前方的路况图像。
在图中你依稀能看出一条道路,朝左延伸了一点,又向右了一点,然后上面的这幅图,
你可以看到一条水平的菜单栏显示的是驾驶操作人选择的方向。就是这里的这条白亮的区段
显示的就是人类驾驶者选择的方向。比如:最左边的区段,对应的操作就是向左急转,而最
右端则对应向右急转的操作。因此,稍微靠左的区段,也就是中心稍微向左一点的位置,则
表示在这一点上人类驾驶者的操作是慢慢的向左拐。
这幅图的第二部分对应的就是学习算法选出的行驶方向。并且,类似的,这一条白亮的
区段显示的就是神经网络在这里选择的行驶方向,是稍微的左转,并且实际上在神经网络开
始学习之前,你会看到网络的输出是一条灰色的区段,就像这样的一条灰色区段覆盖着整个
区域这些均称的灰色区域,显示出神经网络已经随机初始化了,并且初始化时,我们并不知
道汽车如何行驶,或者说我们并不知道所选行驶方向。只有在学习算法运行了足够长的时间
之后,才会有这条白色的区段出现在整条灰色区域之中。显示出一个具体的行驶方向这就表
152
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
示神经网络算法,在这时候已经选出了一个明确的行驶方向,不像刚开始的时候,输出一段
模糊的浅灰色区域,而是输出一条白亮的区段,表示已经选出了明确的行驶方向。
第一步,是对它进行训练,也就是训练一个人驾驶汽车。
三层神经网络,通过使用反向传播学习算法,ALVINN 会训练得到一个与人类驾驶员操纵方
向基本相近的结果。一开始,我们的网络选择出的方向是随机的,大约经过两分钟的训练后,
153
机器学习课程-第 5 周-九、神经网络的学习(Neural Networks: Learning)
我们的神经网络便能够准确地模拟人类驾驶者的驾驶方向,对其他道路类型,也重复进行这
个训练过程,当网络被训练完成后,操作者就可按下运行按钮,车辆便开始行驶了。
网络同时工作,每一个网络都生成一个行驶方向,以及一个预测自信度的参数,预测自信度
最高的那个神经网络得到的行驶方向。比如这里,在这条单行道上训练出的网络将被最终用
于控制车辆方向,车辆前方突然出现了一个交叉十字路口,当车辆到达这个十字路口时,我
们单行道网络对应的自信度骤减,当它穿过这个十字路口时,前方的双车道将进入其视线,
双车道网络的自信度便开始上升,当它的自信度上升时 双车道的网络,将被选择来控制行
驶方向,车辆将被安全地引导进入双车道路。
这就是基于神经网络的自动驾驶技术。当然,我们还有很多更加先进的试验来实现自动
驾驶技术。在美国,欧洲等一些国家和地区,他们提供了一些比这个方法更加稳定的驾驶控
制技术。但我认为,使用这样一个简单的基于反向传播的神经网络,训练出如此强大的自动
驾驶汽车,的确是一次令人惊讶的成就。
154
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
第6周
10.1 决定下一步做什么
到目前为止,我们已经介绍了许多不同的学习算法,如果你一直跟着这些视频的进度学
习,你会发现自己已经不知不觉地成为一个了解许多先进机器学习技术的专家了。
然而,在懂机器学习的人当中依然存在着很大的差距,一部分人确实掌握了怎样高效有
力地运用这些学习算法。而另一些人他们可能对我马上要讲的东西,就不是那么熟悉了。他
们可能没有完全理解怎样运用这些算法。因此总是把时间浪费在毫无意义的尝试上。我想做
的是确保你在设计机器学习的系统时,你能够明白怎样选择一条最合适、最正确的道路。因
此,在这节视频和之后的几段视频中,我将向你介绍一些实用的建议和指导,帮助你明白怎
样进行选择。具体来讲,我将重点关注的问题是假如你在开发一个机器学习系统,或者想试
着改进一个机器学习系统的性能,你应如何决定接下来应该选择哪条道路?为了解释这一问
题,我想仍然使用预测房价的学习例子,假如你已经完成了正则化线性回归,也就是最小化
代价函数 J 的值,假如,在你得到你的学习参数以后,如果你要将你的假设函数放到一组新
的房屋样本上进行测试,假如说你发现在预测房价时产生了巨大的误差,现在你的问题是
要想改进这个算法,接下来应该怎么办?
实际上你可以想出很多种方法来改进这个算法的性能,其中一种办法是使用更多的训练
样本。具体来讲,也许你能想到通过电话调查或上门调查来获取更多的不同的房屋出售数据。
遗憾的是,我看到好多人花费了好多时间想收集更多的训练样本。他们总认为,要是我有两
倍甚至十倍数量的训练数据,那就一定会解决问题的是吧?但有时候获得更多的训练数据实
际上并没有作用。在接下来的几段视频中,我们将解释原因。
我们也将知道怎样避免把过多的时间浪费在收集更多的训练数据上,这实际上是于事无
补的。另一个方法,你也许能想到的是尝试选用更少的特征集。因此如果你有一系列特征比
如 x1x2 x3 等等。也许有很多特征,也许你可以花一点时间从这些特征中仔细挑选一小部分来
防止过拟合。或者也许你需要用更多的特征,也许目前的特征集,对你来讲并不是很有帮助。
155
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
你希望从获取更多特征的角度来收集更多的数据,同样地,你可以把这个问题扩展为一个很
大的项目,比如使用电话调查来得到更多的房屋案例,或者再进行土地测量来获得更多有关,
这块土地的信息等等,因此这是一个复杂的问题。同样的道理,我们非常希望在花费大量时
间完成这些工作之前,我们就能知道其效果如何。我们也可以尝试增加多项式特征的方法,
都可以扩展开来扩展成一个六个月或更长时间的项目。遗憾的是,大多数人用来选择这些方
法的标准是凭感觉的,也就是说,大多数人的选择方法是随便从这些方法中选择一种,比如
他们会说 “噢,我们来多找点数据吧”,然后花上六个月的时间收集了一大堆数据,然后
也许另一个人说:“好吧,让我们来从这些房子的数据中多找点特征吧”。我很遗憾不止一
次地看到很多人花了至少六个月时间来完成他们随便选择的一种方法,而在六个月或者更长
时间后,他们很遗憾地发现自己选择的是一条不归路。幸运的是,有一系列简单的方法能让
你事半功倍,排除掉单子上的至少一半的方法,留下那些确实有前途的方法,同时也有一种
很简单的方法,只要你使用,就能很轻松地排除掉很多选择,从而为你节省大量不必要花费
的时间。最终达到改进机器学习系统性能的目的假设我们需要用一个线性回归模型来预测房
价,当我们运用训练好了的模型来预测未知数据的时候发现有较大的误差,我们下一步可以
做什么?
1. 获得更多的训练实例——通常是有效的,但代价较大,下面的方法也可能有效,可
考虑先采用下面的几种方法。
2. 尝试减少特征的数量
3. 尝试获得更多的特征
4. 尝试增加多项式特征
5. 尝试减少归一化程度 λ
6. 尝试增加归一化程度 λ
我们不应该随机选择上面的某种方法来改进我们的算法,而是运用一些机器学习诊断法
来帮助我们知道上面哪些方法对我们的算法是有效的。
在接下来的两段视频中,我首先介绍怎样评估机器学习算法的性能,然后在之后的几段
视频中,我将开始讨论这些方法,它们也被称为"机器学习诊断法"。“诊断法”的意思是:
这是一种测试法,你通过执行这种测试,能够深入了解某种算法到底是否有用。这通常也能
够告诉你,要想改进一种算法的效果,什么样的尝试,才是有意义的。在这一系列的视频中
156
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
我们将介绍具体的诊断法,但我要提前说明一点的是,这些诊断法的执行和实现,是需要花
些时间的,有时候确实需要花很多时间来理解和实现,但这样做的确是把时间用在了刀刃上,
因为这些方法让你在开发学习算法时,节省了几个月的时间,因此,在接下来几节课中,我
将先来介绍如何评价你的学习算法。在此之后,我将介绍一些诊断法,希望能让你更清楚。
在接下来的尝试中,如何选择更有意义的方法。
157
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.2 评估一个假设
在本节视频中我想介绍一下怎样用你学过的算法来评估假设函数。在之后的课程中,我
们将以此为基础来讨论如何避免过拟合和欠拟合的问题。
当我们确定学习算法的参数的时候,我们考虑的是选择参量来使训练误差最小化,有人
认为得到一个非常小的训练误差一定是一件好事,但我们已经知道,仅仅是因为这个假设具
有很小的训练误差,并不能说明它就一定是一个好的假设函数。而且我们也学习了过拟合假
设函数的例子,所以这推广到新的训练集上是不适用的。
那么,你该如何判断一个假设函数是过拟合的呢?对于这个简单的例子,我们可以对假
有像有很多特征变量的问题,想要通过画出假设函数来进行观察,就会变得很难甚至是不可
能实现。
因此,我们需要另一种方法来评估我们的假设函数过拟合检验。
为了检验算法是否过拟合,我们将数据分成训练集和测试集,通常用 70%的数据作为训
练集,用剩下 30%的数据作为测试集。很重要的一点是训练集和测试集均要含有各种类型的
数据,通常我们要对数据进行“洗牌”,然后再分成训练集和测试集。
158
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
测试集评估在通过训练集让我们的模型学习得出其参数后,对测试集运用该模型,我们
有两种方式计算误差:
1. 对于线性回归模型,我们利用测试集数据计算代价函数 J
2. 对于逻辑回归模型,我们除了可以利用测试数据集来计算代价函数外:
误分类的比率,对于每一个测试集实例,计算:
然后对计算结果求平均。
159
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.3 模型选择和交叉验证集
假设我们要在 10 个不同次数的二项式模型之间进行选择:
显然越高次数的多项式模型越能够适应我们的训练数据集,但是适应训练数据集并不代
表着能推广至一般情况,我们应该选择一个更能适应一般情况的模型。我们需要使用交叉验
证集来帮助选择模型。
作为测试集
模型选择的方法为:
1. 使用训练集训练出 10 个模型
2. 用 10 个模型分别对交叉验证集计算得出交叉验证误差(代价函数的值)
3. 选取代价函数值最小的模型
4. 用步骤 3 中选出的模型对测试集计算得出推广误差(代价函数的值)
160
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
161
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.4 诊断偏差和方差
当你运行一个学习算法时,如果这个算法的表现不理想,那么多半是出现两种情况:要
么是偏差比较大,要么是方差比较大。换句话说,出现的情况要么是欠拟合,要么是过拟合
问题。那么这两种情况,哪个和偏差有关,哪个和方差有关,或者是不是和两个都有关?搞
清楚这一点非常重要,因为能判断出现的情况是这两种情况中的哪一种。其实是一个很有效
的指示器,指引着可以改进算法的最有效的方法和途径。在这段视频中,我想更深入地探讨
一下有关偏差和方差的问题,希望你能对它们有一个更深入的理解,并且也能弄清楚怎样评
价一个学习算法,能够判断一个算法是偏差还是方差有问题,因为这个问题对于弄清如何改
进学习算法的效果非常重要,高偏差和高方差的问题基本上来说是欠拟合和过拟合的问题。
我们通常会通过将训练集和交叉验证集的代价函数误差与多项式的次数绘制在同一张
图表上来帮助分析:
162
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
高,误差减小。
呈现先减小后增大的趋势,转折点是我们的模型开始过拟合训练数据集的时候。
如果我们的交叉验证集误差较大,我们如何判断是方差还是偏差呢? 根据上面的图表,
我们知道:
训练集误差和交叉验证集误差近似时:偏差/欠拟合
交叉验证集误差远大于训练集误差时:方差/过拟合
163
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.5 归一化和偏差/方差
在我们在训练模型的过程中,一般会使用一些归一化方法来防止过拟合。但是我们可能
会归一化的程度太高或太小了,即我们在选择 λ 的值时也需要思考与刚才选择多项式模型次
数类似的问题。
集、交叉验证集和测试集。
选择 λ 的方法为:
1. 使用训练集训练出 12 个不同程度归一化的模型
2. 用 12 模型分别对交叉验证集计算的出交叉验证误差
3. 选择得出交叉验证误差最小的模型
4. 运用步骤 3 中选出模型对测试集计算得出推广误差,我们也可以同时将训练集和
164
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
交叉验证集模型的代价函数误差与 λ 的值绘制在一张图表上:
• 当 λ 较小时,训练集误差较小(过拟合)而交叉验证集误差较大
• 随着 λ 的增加,训练集误差不断增加(欠拟合),而交叉验证集误差则是先减小后
增加
165
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.6 学习曲线
学习曲线就是一种很好的工具,我经常使用学习曲线来判断某一个学习算法是否处于偏
差、方差问题。学习曲线是学习算法的一个很好的合理检验(sanity check)。学习曲线是将
训练集误差和交叉验证集误差作为训练集实例数量(m)的函数绘制的图表。
当训练较少行数据的时候,训练的模型将能够非常完美地适应较少的训练数据,但是训练出
来的模型却不能很好地适应交叉验证集数据或测试集数据。
如何利用学习曲线识别高偏差/欠拟合: 作为例子,我们尝试用一条直线来适应下面的
数据,可以看出,无论训练集有多么大误差都不会有太大改观:
166
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
也就是说在高偏差/欠拟合的情况下,增加数据到训练集不一定能有帮助。
如何利用学习曲线识别高方差/过拟合: 假设我们使用一个非常高次的多项式模型,并
且归一化非常小,可以看出,当交叉验证集误差远大于训练集误差时,往训练集增加更多数
据可以提高模型的效果。
也就是说在高方差/过拟合的情况下,增加更多数据到训练集可能可以提高算法效果。
167
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
10.7 决定下一步做什么
我们已经介绍了怎样评价一个学习算法,我们讨论了模型选择问题,偏差和方差的问题。
那么这些诊断法则怎样帮助我们判断,哪些方法可能有助于改进学习算法的效果,而哪些可
能是徒劳的呢?
让我们再次回到最开始的例子,在那里寻找答案,这就是我们之前的例子。回顾 1.1 中
提出的六种可选的下一步,让我们来看一看我们在什么情况下应该怎样选择:
1. 获得更多的训练实例——解决高方差
2. 尝试减少特征的数量——解决高方差
3. 尝试获得更多的特征——解决高偏差
4. 尝试增加多项式特征——解决高偏差
5. 尝试减少归一化程度 λ——解决高偏差
6. 尝试增加归一化程度 λ——解决高方差
神经网络的方差和偏差:
使用较小的神经网络,类似于参数较少的情况,容易导致高偏差和欠拟合,但计算代价
较小使用较大的神经网络,类似于参数较多的情况,容易导致高方差和过拟合,虽然计算代
价比较大,但是可以通过归一化手段来调整而更加适应数据。
通常选择较大的神经网络并采用归一化处理会比采用较小的神经网络效果要好。
对于神经网络中的隐藏层的层数的选择,通常从一层开始逐渐增加层数,为了更好地
168
机器学习课程-第 6 周-十、应用机器学习的建议(Advice for Applying Machine Learning)
作选择,可以把数据分为训练集、交叉验证集和测试集,针对不同隐藏层层数的神经网络训
练神经网络, 然后选择交叉验证集代价最小的神经网络。
好的,以上就是我们介绍的偏差和方差问题,以及诊断该问题的学习曲线方法。在改
进学习算法的表现时,你可以充分运用以上这些内容来判断哪些途径可能是有帮助的。而哪
些方法可能是无意义的。如果你理解了以上几节视频中介绍的内容,并且懂得如何运用。那
么你已经可以使用机器学习方法有效的解决实际问题了。你也能像硅谷的大部分机器学习从
业者一样,他们每天的工作就是使用这些学习算法来解决众多实际问题。我希望这几节中提
到的一些技巧,关于方差、偏差,以及学习曲线为代表的诊断法能够真正帮助你更有效率地
应用机器学习,让它们高效地工作。
169
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
11.1 首先要做什么
在接下来的视频中,我将谈到机器学习系统的设计。这些视频将谈及在设计复杂的机器
学习系统时,你将遇到的主要问题。同时我们会试着给出一些关于如何巧妙构建一个复杂的
机器学习系统的建议。下面的课程的的数学性可能不是那么强,但是我认为我们将要讲到的
这些东西是非常有用的,可能在构建大型的机器学习系统时,节省大量的时间。
本周以一个垃圾邮件分类器算法为例进行讨论。
为了解决这样一个问题,我们首先要做的决定是如何选择并表达特征向量 x。我们可以
为了构建这个分类器算法,我们可以做很多事,例如:
1. 收集更多的数据,让我们有更多的垃圾邮件和非垃圾邮件的样本
2. 基于邮件的路由信息开发一系列复杂的特征
3. 基于邮件的正文信息开发一系列复杂的特征,包括考虑截词的处理
在上面这些选项中,非常难决定应该在哪一项上花费时间和精力,作出明智的选择,比
随着感觉走要更好。当我们使用机器学习时,总是可以“头脑风暴”一下,想出一堆方法来
试试。实际上,当你需要通过头脑风暴来想出不同方法来尝试去提高精度的时候,你可能已
经超越了很多人了。大部分人并不尝试着列出可能的方法,他们做的只是某天早上醒来,因
我们将在随后的课程中讲误差分析,我会告诉你怎样用一个更加系统性的方法,从一堆
不同的方法中,选取合适的那一个。因此,你更有可能选择一个真正的好方法,能让你花上
几天几周,甚至是几个月去进行深入的研究。
170
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
11.2 误差分析
在本次课程中,我们将会讲到误差分析(error analysis)的概念。这会帮助你更系统地
做出决定。如果你准备研究机器学习的东西,或者构造机器学习应用程序,最好的实践方法
不是建立一个非常复杂的系统,拥有多么复杂的变量;而是构建一个简单的算法,这样你可
以很快地实现它。
每当我研究机器学习的问题时,我最多只会花一天的时间,就是字面意义上的 24 小时,
来试图很快的把结果搞出来,即便效果不好。坦白的说,就是根本没有用复杂的系统,但是
只是很快的得到的结果。即便运行得不完美,但是也把它运行一遍,最后通过交叉验证来检
验数据。一旦做完,你可以画出学习曲线,通过画出学习曲线,以及检验误差,来找出你的
算法是否有高偏差和高方差的问题,或者别的问题。在这样分析之后,再来决定用更多的数
据训练,或者加入更多的特征变量是否有用。这么做的原因是:这在你刚接触机器学习问题
时是一个很好的方法,你并不能提前知道你是否需要复杂的特征变量,或者你是否需要更多
的数据,还是别的什么。提前知道你应该做什么,是非常难的,因为你缺少证据,缺少学习
曲线。因此,你很难知道你应该把时间花在什么地方来提高算法的表现。但是当你实践一个
非常简单即便不完美的方法时,你可以通过画出学习曲线来做出进一步的选择。你可以用这
种方式来避免一种电脑编程里的过早优化问题,这种理念是:我们必须用证据来领导我们的
决策,怎样分配自己的时间来优化算法,而不是仅仅凭直觉,凭直觉得出的东西一般总是错
误的。除了画出学习曲线之外,一件非常有用的事是误差分析,我的意思是说:当我们在构
造垃圾邮件分类器时,我会看一看我的交叉验证数据集,然后亲自看一看哪些邮件被算法错
误地分类。因此,通过这些被算法错误分类的垃圾邮件与非垃圾邮件,你可以发现某些系统
性的规律:什么类型的邮件总是被错误分类。经常地这样做之后,这个过程能启发你构造新
的特征变量,或者告诉你:现在这个系统的短处,然后启发你如何去提高它。
构建一个学习算法的推荐方法为:
1. 从一个简单的能快速实现的算法开始,实现该算法并用交叉验证集数据测试这个算
2. 绘制学习曲线,决定是增加更多数据,或者添加更多特征,还是其他选择
3. 进行误差分析:人工检查交叉验证集中我们算法中产生预测误差的实例,看看这些
171
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
实例是否有某种系统化的趋势
以我们的垃圾邮件过滤器为例,误差分析要做的既是检验交叉验证集中我们的算法产生
错误预测的所有邮件,看:是否能将这些邮件按照类分组。例如医药品垃圾邮件,仿冒品垃
圾邮件或者密码窃取邮件等。然后看分类器对哪一组邮件的预测误差最大,并着手优化。
思考怎样能改进分类器。例如,发现是否缺少某些特征,记下这些特征出现的次数。
例如记录下错误拼写出现了多少次,异常的邮件路由情况出现了多少次等等,然后从 出
现次数最多的情况开始着手优化。
误差分析并不总能帮助我们判断应该采取怎样的行动。有时我们需要尝试不同的模型,
然后进行比较,在模型比较时,用数值来判断哪一个模型更好更有效,通常我们是看交叉验
证集的误差。
在 我 们 的 垃 圾 邮 件 分 类 器 例 子 中 , 对 于 “ 我 们 是 否 应 该 将
discount/discounts/discounted/discounting 处理成同一个词?”如果这样做可以改善我们算
法,我们会采用一些截词软件。误差分析不能帮助我们做出这类判断,我们只能尝试采用和
不采用截词软件这两种不同方案,然后根据数值检验的结果来判断哪一种更好。
因此,当你在构造学习算法的时候,你总是会去尝试很多新的想法,实现出很多版本的
学习算法,如果每一次你实践新想法的时候,你都要手动地检测这些例子,去看看是表现差
还是表现好,那么这很难让你做出决定。到底是否使用词干提取,是否区分大小写。但是通
过一个量化的数值评估,你可以看看这个数字,误差是变大还是变小了。你可以通过它更快
地实践你的新想法,它基本上非常直观地告诉你:你的想法是提高了算法表现,还是让它变
得更坏,这会大大提高你实践算法时的速度。所以我强烈推荐在交叉验证集上来实施误差分
析,而不是在测试集上。但是,还是有一些人会在测试集上来做误差分析。即使这从数学上
讲是不合适的。所以我还是推荐你在交叉验证向量上来做误差分析。
总结一下,当你在研究一个新的机器学习问题时,我总是推荐你实现一个较为简单快速、
即便不是那么完美的算法。我几乎从未见过人们这样做。大家经常干的事情是:花费大量的
时间在构造算法上,构造他们以为的简单的方法。因此,不要担心你的算法太简单,或者太
不完美,而是尽可能快地实现你的算法。当你有了初始的实现之后,它会变成一个非常有力
的工具,来帮助你决定下一步的做法。因为我们可以先看看算法造成的错误,通过误差分析,
来看看他犯了什么错,然后来决定优化的方式。另一件事是:假设你有了一个快速而不完美
的算法实现,又有一个数值的评估数据,这会帮助你尝试新的想法,快速地发现你尝试的这
些想法是否能够提高算法的表现,从而你会更快地做出决定,在算法中放弃什么,吸收什么
172
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
误差分析可以帮助我们系统化地选择该做什么。
173
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
11.3 类偏斜的误差度量
在前面的课程中,我提到了误差分析,以及设定误差度量值的重要性。那就是,设定某
个实数来评估你的学习算法,并衡量它的表现,有了算法的评估和误差度量值。有一件重要
的事情要注意,就是使用一个合适的误差度量值,这有时会对于你的学习算法造成非常微妙
的影响,这件重要的事情就是偏斜类(skewed classes)的问题。类偏斜情况表现为我们的训
练集中有非常多的同一种类的实例,只有很少或没有其他类的实例。
例如我们希望用算法来预测癌症是否是恶性的,在我们的训练集中,只有 0.5%的实例
是恶性肿瘤。假设我们编写一个非学习而来的算法,在所有情况下都预测肿瘤是良性的,那
大小是不能视为评判算法效果的依据的。
查准率(Precision)和查全率(Recall) 我们将算法预测的结果分成四种情况:
1. 正确肯定(True Positive,TP):预测为真,实际为真
2. 正确否定(True Negative,TN):预测为假,实际为假
3. 错误肯定(False Positive,FP):预测为真,实际为假
4. 错误否定(False Negative,FN):预测为假,实际为真
则:
查准率=TP/(TP+FP)例,在所有我们预测有恶性肿瘤的病人中,实际上有恶性肿瘤的病
人的百分比,越高越好。
查全率=TP/(TP+FN)例,在所有实际上有恶性肿瘤的病人中,成功预测有恶性肿瘤的
病人的百分比,越高越好。
这样,对于我们刚才那个总是预测病人肿瘤为良性的算法,其查全率是 0。
174
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
11.4 查全率和查准率之间的权衡
在之前的课程中,我们谈到查准率和召回率,作为遇到偏斜类问题的评估度量值。在很
多应用中,我们希望能够保证查准率和召回率的相对平衡。
在这节课中,我将告诉你应该怎么做,同时也向你展示一些查准率和召回率作为算法评
估度量值的更有效的方式。继续沿用刚才预测肿瘤性质的例子。假使,我们的算法输出的结
查准率(Precision)=TP/(TP+FP) 例,在所有我们预测有恶性肿瘤的病人中,实际上
有恶性肿瘤的病人的百分比,越高越好。
查全率(Recall)=TP/(TP+FN)例,在所有实际上有恶性肿瘤的病人中,成功预测有恶
性肿瘤的病人的百分比,越高越好。
如果我们希望只在非常确信的情况下预测为真(肿瘤为恶性),即我们希望更高的查准
肿瘤的情况,同时却会增加未能成功预测肿瘤为恶性的情况。
如果我们希望提高查全率,尽可能地让所有有可能是恶性肿瘤的病人都得到进一步地检
我们可以将不同阀值情况下,查全率与查准率的关系绘制成图表,曲线的形状根据数据
的不同而不同:
175
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
计算公式为:
我们选择使得 F1 值最高的阀值。
176
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
11.5 机器学习的数据
在之前的视频中,我们讨论了评价指标。在这个视频中,我要稍微转换一下,讨论一下
机器学习系统设计中另一个重要的方面,这往往涉及到用来训练的数据有多少。在之前的一
些视频中,我曾告诫大家不要盲目地开始,而是花大量的时间来收集大量的数据,因为数据
有时是唯一能实际起到作用的。但事实证明,在一定条件下,我会在这个视频里讲到这些条
件是什么。得到大量的数据并在某种类型的学习算法中进行训练,可以是一种有效的方法来
获得一个具有良好性能的学习算法。而这种情况往往出现在这些条件对于你的问题都成立
并且你能够得到大量数据的情况下。这可以是一个很好的方式来获得非常高性能的学习算
法。因此,在这段视频中,让我们一起讨论一下这个问题。
究,他们尝试通过机器学习算法来区分常见的易混淆的单词,他们尝试了许多种不同的算法,
并发现数据量非常大时,这些不同类型的算法效果都很好。
比如,在这样的句子中:早餐我吃了__个鸡蛋 (to,two,too),在这个例子中,“早餐我吃
了 2 个鸡蛋”,这是一个易混淆的单词的例子。于是他们把诸如这样的机器学习问题,当做
一类监督学习问题,并尝试将其分类,什么样的词,在一个英文句子特定的位置,才是合适
被公认是比较领先的。因此他们使用了一个方差,用于逻辑回归上的一个方差,被称作"感
算法,很类似于回归问题,但在一些方面又有所不同,过去用得比较多,但现在用得不太多。
还有一种基于内存的学习算法,现在也用得比较少了,但是我稍后会讨论一点,而且他们用
177
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
了一个朴素算法。这些具体算法的细节不那么重要,我们下面希望探讨,什么时候我们会希
望获得更多数据,而非修改算法。他们所做的就是改变了训练数据集的大小,并尝试将这些
学习算法用于不同大小的训练数据集中,这就是他们得到的结果。
这些趋势非常明显首先大部分算法,都具有相似的性能,其次,随着训练数据集的增大,
模的训练集的样本,这些算法的性能也都对应地增强了。
事实上,如果你选择任意一个算法,可能是选择了一个"劣等的"算法,如果你给这个劣
等算法更多的数据,那么从这些例子中看起来的话,它看上去很有可能会其他算法更好,甚
至会比"优等算法"更好。由于这项原始的研究非常具有影响力,因此已经有一系列许多不同
的研究显示了类似的结果。这些结果表明,许多不同的学习算法有时倾向于表现出非常相似
的表现,这还取决于一些细节,但是真正能提高性能的,是你能够给一个算法大量的训练数
据。像这样的结果,引起了一种在机器学习中的普遍共识:"取得成功的人不是拥有最好算
法的人,而是拥有最多数据的人"。
那么这种说法在什么时候是真,什么时候是假呢?因为如果我们有一个学习算法,并且
如果这种说法是真的,那么得到大量的数据通常是保证我们具有一个高性能算法的最佳方
式, 而不是去争辩应该用什么样的算法。
假如有这样一些假设,在这些假设下有大量我们认为有用的训练集,我们假设在我们的
机器学习问题中,特征值 x 包含了足够的信息,这些信息可以帮助我们用来准确地预测 y,
例如,如果我们采用了一些容易混淆的词,如:two、to、too,假如说它能够描述 x,捕捉
到需要填写的空白处周围的词语,那么特征捕捉到之后,我们就希望有 对于“早饭我吃了
178
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
__鸡蛋”,那么这就有大量的信息来告诉我中间我需要填的词是“两个” (two),而不是单
词 to 或 too,因此特征捕捉,哪怕是周围词语中的一个词,就能够给我足够的信息来确定
出标签 y 是什么。换句话说,从这三组易混淆的词中,我应该选什么词来填空。
那么让我们来看一看,大量的数据是有帮助的情况。假设特征值有足够的信息来预测 y
值,假设我们使用一种需要大量参数的学习算法,比如有很多特征的逻辑回归或线性回归,
或者用带有许多隐藏单元的神经网络,那又是另外一种带有很多参数的学习算法,这些都是
非常强大的学习算法,它们有很多参数,这些参数可以拟合非常复杂的函数,因此我要调用
这些,我将把这些算法想象成低偏差算法,因为我们能够拟合非常复杂的函数,而且因为我
们有非常强大的学习算法,这些学习算法能够拟合非常复杂的函数。很有可能,如果我们用
这些数据运行这些算法,这种算法能很好地拟合训练集,因此,训练误差就会很低了。
现在假设我们使用了非常非常大的训练集,在这种情况下,尽管我们希望有很多参数,
但是如果训练集比参数的数量还大,甚至是更多,那么这些算法就不太可能会过度拟合。也
就是说训练误差有希望接近测试误差。
另一种考虑这个问题的角度是为了有一个高性能的学习算法,我们希望它不要有高的偏
差和方差。
因此偏差问题,我么将通过确保有一个具有很多参数的学习算法来解决,以便我们能够
得到一个较低偏差的算法,并且通过用非常大的训练集来保证。
我们在此没有方差问题,我们的算法将没有方差,并且通过将这两个值放在一起,我们
最终可以得到一个低误差和低方差的学习算法。这使得我们能够很好地测试测试数据集。从
根本上来说,这是一个关键的假设:特征值有足够的信息量,且我们有一类很好的函数,这
是为什么能保证低误差的关键所在。它有大量的训练数据集,这能保证得到更多的方差值,
179
机器学习课程-第 6 周-十一、机器学习系统的设计(Machine Learning System Design)
因此这给我们提出了一些可能的条件,如果你有大量的数据,而且你训练了一种带有很多参
数的学习算法,那么这将会是一个很好的方式,来提供一个高性能的学习算法。
大的训练集,并且在这个训练集中训练一个有很多参数的学习算法吗?如果你不能做到这两
者,那么更多时候,你会得到一个性能很好的学习算法。
180
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
第7周
12.1 优化目标
到目前为止,你已经见过一系列不同的学习算法。在监督学习中,许多学习算法的性能
应用这些算法时,所创建的大量数据在应用这些算法时,表现情况通常依赖于你的水平。比
如:你为学习算法所设计的特征量的选择,以及如何选择正则化参数,诸如此类的事。还有
一个更加强大的算法广泛的应用于工业界和学术界,它被称为支持向量机(Support Vector
Machine)。与逻辑回归和神经网络相比,支持向量机,或者简称 SVM,在学习复杂的非线性
方程时提供了一种更为清晰,更加强大的方式。因此,在接下来的视频中,我会探讨这一算
法。在稍后的课程中,我也会对监督学习算法进行简要的总结。当然,仅仅是作简要描述。
但对于支持向量机,鉴于该算法的强大和受欢迎度,在本课中,我会花许多时间来讲解它。
它也是我们所介绍的最后一个监督学习算法。
正如我们之前开发的学习算法,我们从优化目标开始。那么,我们开始学习这个算法。
为了描述支持向量机,事实上,我将会从逻辑回归开始展示我们如何一点一点修改来得到本
质上的支持向量机。
181
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
那么,在逻辑回归中我们已经熟悉了这里的假设函数形式,和右边的 S 型激励函数。然
而,为了解释一些数学知识.我将用 z 表示 T x 。
的右边,你不难发现此时逻辑回归的输出将趋近于 1。相反地,如果我们有另一个样本,即
为对应的假设函数的输出值趋近 0。
182
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
增加这里的一项,因此,对于总代价函数通常会有对所有的训练样本求和,并且这里还有一
个 1/m 项,但是,在逻辑回归中,这里的这一项就是表示一个训练样本所对应的表达式。现
在,如果我将完整定义的假设函数代入这里。那么,我们就会得到每一个训练样本都影响这
一项。
1
0。因此,当在 y 等于 1 的样本中时,即在 (x, y) 中 y 等于 1,我们得到 log(1 )
1 e z
这样一项,这里同上一张幻灯片一致。
我用 z 表示 T x 。当然,在代价函数中,y 前面有负号。我们只是这样表示,如果 y 等
于 1 代价函数中,这一项也等于 1。这样做是为了简化此处的表达式。如果画出关于 z 的函
数,你会看到左下角的这条曲线,我们同样可以看到,当 z 增大时,也就是相当于 T x 增大
时,z 对应的值会变的非常小。对整个代价函数而言,影响也非常小。这也就解释了,为什
一项会变的非常小。
现在开始建立支持向量机,我们从这里开始:
183
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
1
我们会从这个代价函数开始,也就是 log(1 ) 一点一点修改,让我取这里的
z
1 e
z=1 点,我先画出将要用的代价函数。
新的代价函数将会水平的从这里到右边 (图外),然后我再画一条同逻辑回归非常相似
的直线,但是,在这里是一条直线,也就是我用紫红色画的曲线,就是这条紫红色的曲线。
那么,到了这里已经非常接近逻辑回归中使用的代价函数了。只是这里是由两条线段组成,
即位于右边的水平部分和位于左边的直线部分,先别过多的考虑左边直线部分的斜率,这并
这应该能做同逻辑回归中类似的事情,但事实上,在之后的的优化问题中,这会变得更坚定,
并且为支持向量机,带来计算上的优势。例如,更容易计算股票交易的问题等等。
所以上述表达式只留下了第二项。因此,这个样本的代价或是代价函数的贡献。将会由这一
了支持向量机中的部分内容,同样地,我们要替代这一条蓝色的线,用相似的方法。
184
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
如果我们用一个新的代价函数来代替,即这条从 0 点开始的水平直线,然后是一条斜
拥有了这些定义后,现在,我们就开始构建支持向量机。
这是我们在逻辑回归中使用代价函数 J(θ)。也许这个方程看起来不是非常熟悉。这是因
为之前有个负号在方程外面,但是,这里我所做的是,将负号移到了表达式的里面,这样做
使得方程看起来有些不同。对于支持向量机而言,实质上我们要将这替换为 cos t ( z) ,也
1
过的那条线。因此,对于支持向量机,我们得到了这里的最小化问题,即:
然后,再加上正则化参数。现在,按照支持向量机的惯例,事实上,我们的书写会稍微
有些不同,代价函数的参数表示也会稍微有些不同。
逻辑回归而言,不同的习惯所致,但这里我所说的意思是:你知道,我将要做的是仅仅除去
的。这里我的意思是,先给你举一个实例,假定有一最小化问题:即要求当 (u-5)^2+1 取得
现在,如果我们想要将这个目标函数乘上常数 10,这里我的最小化问题就变成了:求
你的最小化项,这并不会改变最小化该方程时得到 u 值。因此,这里我所做的是删去常量
m。也相同的,我将目标函数乘上一个常量 m,并不会改变取得最小值时的 θ 值。
第二点概念上的变化,我们只是指在使用,支持向量机时,一些如下的标准惯例,而不
是逻辑回归。因此,对于逻辑回归,在目标函数中,我们有两项:第一个是训练样本的代价,
第二个是我们的正则化项,我们不得不去用这一项来平衡。这就相当于我们想要最小化 A 加
第二项,但不包括λ,我们不是优化这里的 A+λ×B。我们所做的是通过设置不同正则参数
λ 达到优化目的。这样,我们就能够权衡对应的项,是使得训练样本拟合的更好。即最小
化 A。还是保证正则参数足够小,也即是对于 B 项而言,但对于支持向量机,按照惯例,我
们将使用一个不同的参数替换这里使用的 λ来权衡这两项。你知道,就是第一项和第二项
常小的值,那么,相应的将会给 B 比给 A 更大的权重。因此,这只是一种不同的方式来控
制这种权衡或者一种不同的方法,即用参数来决定是更关心第一项的优化,还是更关心第二
这两个方程或这两个表达式并不相同,因为 C 等于 1/λ,但是也并不全是这样,如果当 C 等
186
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
于 1/λ时,这两个优化目标应当得到相同的值,相同的最优值 θ。因此,就用它们来代替。
那么,我现在删掉这里的λ,并且用常数 C 来代替。因此,这就得到了在支持向量机中我们
最后有别于逻辑回归输出的概率。在这里,我们的代价函数,当最小化代价函数,获得
假设函数的形式。那么,这就是支持向量机数学上的定义。
在接下来的视频中,让我们再回去从直观的角度看看优化目标,实际上是在做什么,以
及 SVM 的假设函数将会学习什么,同时也会谈谈如何做些许修改,学习更加复杂、非线性
的函数 。
187
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12.2 大边界的直观理解
人们有时将支持向量机看作是大间距分类器。在这一部分,我将介绍其中的含义,这有
我们考虑一下,最小化这些代价函数的必要条件是什么。如果你有一个正样本,y 等于 1,
的区间里函数值为 0。这是支持向量机的一个有趣性质。事实上,如果你有一个正样本 y 等
会将负例正确分离,但是,支持向量机的要求更高,不仅仅要能正确分开输入的样本,即不
比如我希望它小于等于-1,这就相当于在支持向量机中嵌入了一个额外的安全因子。或者说
安全的间距因子。
当然,逻辑回归做了类似的事情。但是让我们看一下,在支持向量机中,这个因子会导
致什么结果。具体而言,我接下来会考虑一个特例。我们将这个常数 C 设置成一个非常大
188
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
什么结果?
如果 C 非常大,则最小化代价函数的时候,我们将会很希望找到一个使第一项为 0 的
最优解。因此,让我们尝试在代价项的第一项为 0 的情形下理解该优化问题。比如我们可以
把 C 设置成了非常大的常数,这将给我们一些关于支持向量机模型的直观感受。
会导致下面的优化问题,因为我们将选择参数使第一项为 0,因此这个函数的第一项为 0,
因为我知道它是 0。
一个负样本,这样当你求解这个优化问题的时候,当你最小化这个关于变量 θ 的函数的时
候,你会得到一个非常有趣的决策边界。
189
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
具体而言,如果你考察这样一个数据集,其中有正样本,也有负样本,可以看到这个数
据集是线性可分的。我的意思是,存在一条直线把正负样本分开。当然有多条不同的直线,
可以把正样本和负样本完全分开。
比如,这就是一个决策边界可以把正样本和负样本分开。但是多多少少这个看起来并不
是非常自然是么?
或者我们可以画一条更差的决策界,这是另一条决策边界,可以将正样本和负样本分开,
但仅仅是勉强分开,这些决策边界看起来都不是特别好的选择,支持向量机将会选择这个黑
色的决策边界,相较于之前我用粉色或者绿色画的决策界。这条黑色的看起来好得多,黑线
看起来是更稳健的决策界。在分离正样本和负样本上它显得的更好。数学上来讲,这是什么
意思呢?这条黑线有更大的距离,这个距离叫做间距 (margin)。
190
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
当画出这两条额外的蓝线,我们看到黑色的决策界和训练样本之间有更大的最短距离。
然而粉线和蓝线离训练样本就非常近,在分离样本的时候就会比黑线表现差。因此,这个距
离叫做支持向量机的间距,而这是支持向量机具有鲁棒性的原因,因为它努力用一个最大间
距来分离样本。因此支持向量机有时被称为大间距分类器,而这其实是求解上一页幻灯片上
优化问题的结果。
我知道你也许想知道求解上一页幻灯片中的优化问题为什么会产生这个结果?它是如
何产生这个大间距分类器的呢?我知道我还没有解释这一点。
我将会从直观上略述为什么这个优化问题会产生大间距分类器。总之这个图示有助于你
理解支持向量机模型的做法,即努力将正样本和负样本用最大的间距分开。
在本节课中关于大间距分类器,我想讲最后一点:我们将这个大间距分类器中的正则化
许我们将选择这样的决策界,从而最大间距地分离开正样本和负样本。那么在让代价函数最
量为零的参数。如果我们找到了这 样的参数,则我们的最小化问题便转变成:
事实上,支持向量机现在要比这个大间距分类器所体现得更成熟,尤其是当你使用大间
样本。
在这里,如果你加了这个样本,为了将样本用最大间距分开,也许我最终会得到一条类
似这样的决策界,对么?就是这条粉色的线,仅仅基于一个异常值,仅仅基于一个样本,就
将我的决策界从这条黑线变到这条粉线,这实在是不明智的。而如果正则化参数 C,设置的
非常大,这事实上正是支持向量机将会做的。它将决策界,从黑线变到了粉线,但是如果 C
设置的小一点,如果你将 C 设置的不要太大,则你最终会得到这条黑线,当然数据如果不
是线性可分的,如果你在这里有一些正样本或者你在这里有一些负样本,则支持向量机也会
将它们恰当分开。因此,大间距分类器的描述,仅仅是从直观上给出了正则化参数 C 非常大
C 非常大的情形,或者等价地λ非常小的情形。你最终会得到类似粉线这样的决策界,但是
实际上应用支持向量机的时候,当 C 不是非常非常大的时候,它可以忽略掉一些异常点的
影响,得到更好的决策界。甚至当你的数据不是线性可分的时候,支持向量机也可以给出好
的结果。
回顾 C=1/λ,因此:
C 较大时,相当于 λ 较小,可能会导致过拟合,高方差。
C 较小时,相当于 λ 较大,可能会导致低拟合,高偏差。
我们稍后会介绍支持向量机的偏差和方差,希望在那时候关于如何处理参数的这种平衡
192
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
会变得更加清晰。我希望,这节课给出了一些关于为什么支持向量机被看做大间距分类器的
直观理解。它用最大间距将样本区分开,尽管从技术上讲,这只有当参数 C 是非常大的时候
是真的,但是它对于理解支持向量机是有益的。
本节课中我们略去了一步,那就是我们在幻灯片中给出的优化问题。为什么会是这样的?
它是如何得出大间距分类器的?我在本节中没有讲解,在下一节课中,我将略述这些问题背
后的数学原理,来解释这个优化问题是如何得到一个大间距分类器的。
193
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12.3 数学背后的大边界分类(可选)
min).mkv
在本节课中,我将介绍一些大间隔分类背后的数学原理。本节为选学部分,你完全可以
跳过它,但是听听这节课可能让你对支持向量机中的优化问题,以及如何得到大间距分类器,
产生更好的直观理解。
首先,让我来给大家复习一下关于向量内积的知识。假设我有两个向量,u 和 v 我将它
内积。由于是二维向量,我可以将它们画在这个图上。我们说,这就是向量 u 即在横轴上,
毕达哥拉斯定理, u u u
2 2
1 2
,这是向量 u 的长度,它是一个实数。现在你知道了这
个的长度是多少了。我刚刚画的这个向量的长度就知道了。
据线性代数的知识,这两个公式会给出同样的结果。顺便说一句,u T v=vTu。因此如果你将
和 v 的位置交换一下,你事实上可以得到同样的结果。申明一点,在这个等式中 u 的范数是
角大于 90 度,两个向量之间的内积也是负的。这就是关于向量内积的知识。我们接下来将
会使用这些关于向量内积的性质试图来理解支持向量机中的目标函数。
这就是我们先前给出的支持向量机模型中的目标函数。为了讲解方便,我做一点简化,
仅仅是为了让目标函数更容易被分析。
195
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12
2
1 1
2 2 2 2 2
们仅有两个特征,即 n=2 时,这个式子可以写作: 1 2 1 2
,
2 2
量 θ 的长度。我的意思是如果我们将向量 θ 写出来,那么我刚刚画红线的这一项就是向量 θ
的长度或范数。这里我们用的是之前学过的向量范数的定义,事实上这就等于向量 θ 的长
度。
差别,因此在我们接下来的推导中去掉 θ0 不会有影响这意味着我们的目标函数是等于
1
2
。因此支持向量机做的全部事情,就是极小化参数向量 θ 范数的平方,或者说长度
2
的平方。
会使用这些概念,θ 和 x(i)就类似于 u 和 v 。
196
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
让我们看一下示意图:我们考察一个单一的训练样本,我有一个正样本在这里,用一个
i i i
叉来表示这个样本 x ,意思是在水平轴上取值为 x 1
,在竖直轴上取值为 x2 。这就是我
画出的训练样本。尽管我没有将其真的看做向量。它事实上就是一个始于原点,终点位置在
这个训练样本点的向量。现在,我们有一个参数向量我会将它也画成向量。我将 θ1 画在横
使用我们之前的方法,我们计算的方式就是我将训练样本投影到参数向量 θ,然后我来
θ 和 x(i)之间的内积。
i i
这告诉了我们什么呢?这里表达的意思是:这个 x >=1 或者 x <-1 的,约束是可
T T
i
x >=1 这个约束所代替的。因为 T x = p
i i
以被 p ,将其写入我们的优化目标。我们
i i
将会得到没有了约束, x 而变成了 p
T
。
197
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
1
2
需要提醒一点,我们之前曾讲过这个优化目标函数可以被写成等于 。
2
现在让我们考虑下面这里的训练样本。现在,继续使用之前的简化,即 θ0 =0,我们来
看一下支持向量机会选择什么样的决策界。这是一种选择,我们假设支持向量机会选择这个
决策边界。这不是一个非常好的选择,因为它的间距很小。这个决策界离训练样本的距离很
近。我们来看一下为什么支持向量机不会选择它。
着决策界必须通过原点 (0,0)。现在让我们看一下这对于优化目标函数意味着什么。
比如这个样本,我们假设它是我的第一个样本 x(1),如果我考察这个样本到参数 θ 的投
即第二个样本到我的参数向量 θ 的投影。因此,这个投影非常短。p(2)事实上是一个负值,
我们会发现这些 p(i)将会是非常小的数,因此当我们考察优化目标函数的时候,对于正
i
样本而言,我们需要 p >=1,但是如果 p(i) 在这里非常小,那就意味着我们需要 θ 的范数
1
非常大.因为如果 p(1) 很小,而我们希望 p >=1,令其实现的唯一的办法就是这两个数较
2
大。如果 p(1)小,我们就希望 θ 的范数大。类似地,对于负样本而言我们需要 p <= -
大。但是我们的目标函数是希望找到一个参数 θ,它的范数是小的。因此,这看起来不像是
一个好的参数向量 θ 的选择。
198
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
相反的,来看一个不同的决策边界。比如说,支持向量机选择了这个决策界,现在状况
会有很大不同。如果这是决策界,这就是相对应的参数 θ 的方向,因此,在这个决策界之下,
垂直线是决策界。使用线性代数的知识,可以说明,这个绿色的决策界有一个垂直于它的向
量 θ。现在如果你考察你的数据在横轴 x 上的投影,比如这个我之前提到的样本,我的样本
一个样本,那个样本是 x(2)。我做同样的投影,我会发现,p(2)的长度是负值。你会注意到现
(1)
在 p(1) 和 p(2)这些投影长度是长多了。如果我们仍然要满足这些约束, p >1,则因
为 p(1)变大了,θ 的范数就可以变小了。因此这意味着通过选择右边的决策界,而不是左边
而令 θ 范数的平方变小,就能让支持向量机选择右边的决策界。这就是支持向量机如何能有
效地产生大间距分类的原因。
看这条绿线,这个绿色的决策界。我们希望正样本和负样本投影到 θ 的值大。要做到这
一点的唯一方式就是选择这条绿线做决策界。这是大间距决策界来区分开正样本和负样本这
p(3)等等的值,支持向量机最终可以找到一个较小的 θ 范数。这正是支持向量机中最小化目
标函数的目的。
以上就是为什么支持向量机最终会找到大间距分类器的原因。
因为它试图极大化这些 p(i)
的范数,它们是训练样本到决策边界的距离。最后一点,我们的推导自始至终使用了这个简
化假设,就是参数 θ0 =0。
199
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
就像我之前提到的。这个的作用是:θ0 = 0 的意思是我们让决策界通过原点。如果你令
θ0 不是 0 的话,含义就是你希望决策界不通过原点。我将不会做全部的推导。实际上,支持
向量机产生大间距分类器的结论,会被证明同样成立,证明方式是非常类似的,是我们刚刚
做的证明的推广。
和负样本之间的大间距分隔。
总之,我们解释了为什么支持向量机是一个大间距分类器。在下一节我们,将开始讨论
如何利用支持向量机的原理,应用它们建立一个复杂的非线性分类器。
200
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12.4 核函数 1
回顾我们之前讨论过可以使用高级数的多项式模型来解决无法用直线进行分隔的分类
问题:
为了获得上图所示的判定边界,我们的模型可能是
的形式。
我们可以用一系列的新的特征 f 来替换模型中的每一项。例如令:
...得到 hθ(x)=f1+f2+...+fn。然而,除了对原有的特征进行组合以外,有没有更好的方法来
构造 f1,f2,f3?我们可以利用核函数来计算出新的特征。
给定一个训练实例 x,
我们利用 x 的各个特征与我们预先选定的地标(landmarks)l(1),l(2),l(3)
的近似程度来选取新的特征 f1,f2,f3。
例如:
和。上例中的 similarity(x,l(1))就是核函数,具体而言,这里是一个高斯核函数(Gaussian
201
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
Kernel)。 注:这个函数与正态分布没什么实际上的关系,只是看上去像而已。
测 y=0。
这样,图中红色的封闭曲线所表示的范围,便是我们依据一个单一的训练实例和我们选
取的地标所得出的判定边界,在预测时,我们采用的特征不是训练实例本身的特征,而是通
过核函数计算出的新特征 f1,f2,f3。
202
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12.5 核函数 2
在上一节视频里,我们讨论了核函数这个想法,以及怎样利用它去实现支持向量机的一
些新特性。在这一节视频中,我将补充一些缺失的细节,并简单的介绍一下怎么在实际中使
用应用这些想法。
如何选择地标?
我们通常是根据训练集的数量选择地标的数量,即如果训练集中有 m 个实例,则我们
选取 m 个地标,并且令:l(1)=x(1),l(2)=x(2),...,l(m)=x(m)。这样做的好处在于:现在我们得到的新特
征是建立在原有特征与训练集中所有其他特征之间距离的基础之上的,即:
下面我们将核函数运用到支持向量机中,修改我们的支持向量机假设为:
为:
203
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
在具体实施过程中,我们还需要对最后的归一化项进行些微调整,在计算
原因是为了简化计算。
理论上讲,我们也可以在逻辑回归中使用核函数,但是上面使用 M 来简化计算的方法
不适用与逻辑回归,因此计算将非常耗费时间。
在此,我们不介绍最小化支持向量机的代价函数的方法,你可以使用现有的软件包(如
liblinear,libsvm 等)。在使用这些软件包最小化我们的代价函数之前,我们通常需要编写核
函数,并且如果我们使用高斯核函数,那么在使用之前进行特征缩放是非常必要的。
另外,支持向量机也可以不使用核函数,不使用核函数又称为线性核函数(linear kernel),
当我们不采用非常复杂的函数,或者我们的训练集特征非常多而实例非常少的时候,可以采
用这种不带核函数的支持向量机。
下面是支持向量机的两个参数 C 和 σ 的影响:
C 较大时,相当于 λ 较小,可能会导致过拟合,高方差;
C 较小时,相当于 λ 较大,可能会导致低拟合,高偏差;
σ 较大时,导致高方差;
σ 较小时,导致高偏差。
如果你看了本周的编程作业,你就能亲自实现这些想法,并亲眼看到这些效果。这就是
利用核函数的支持向量机算法,希望这些关于偏差和方差的讨论,能给你一些对于算法结果
预期的直观印象。
204
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
12.6 使用支持向量机
行或者运用 SVM。你实际上所需要的一些东西:支持向量机算法,提出了一个特别优化的问
题。但是就如在之前的视频中我简单提到的,我真的不建议你自己写软件来求解参数 θ,因
此由于今天我们中的很少人,或者其实没有人考虑过自己写代码来转换矩阵,或求一个数的
问题的软件很复杂,且已经有研究者做了很多年数值优化了。因此你提出好的软件库和好的
软件包来做这样一些事儿。然后强烈建议使用高优化软件库中的一个,而不是尝试自己落实
多软件库可以用来做这件事儿。你可以连接许多你可能会用来编写学习算法的主要编程语
言。
在高斯核函数之外我们还有其他一些选择,如:
多项式核函数(Polynomial Kernel)
字符串核函数(String kernel)
等等...
这些核函数的目标也都是根据训练集和地标之间的距离来构建新特征,这些核函数需要
满足 Mercer's 定理,才能被支持向量机的优化软件正确处理。
多类分类问题
假设我们利用之前介绍的一对多方法来解决一个多类分类问题。如果一共有 k 个类,则
分类问题。但是大多数支持向量机软件包都有内置的多类分类功能,我们只要直接使用即可。
尽管你不去写你自己的 SVM(支持向量机)的优化软件,但是你也需要做几件事:
1、是提出参数 C 的选择。我们在之前的视频中讨论过误差/方差在这方面的性质。
2、你也需要选择内核参数或你想要使用的相似函数,其中一个选择是:我们选择不需
要任何内核参数,没有内核参数的理念,也叫线性核函数。因此,如果有人说他使用了线性
核的 SVM(支持向量机),这就意味这他使用了不带有核函数的 SVM(支持向量机)。
205
机器学习课程-第 7 周-十二、支持向量机(Support Vector Machines)
从逻辑回归模型,我们得到了支持向量机模型,在两者之间,我们应该如何选择呢?
下面是一些普遍使用的准则:
n 为特征数,m 为训练样本数。
线性模型,我们选用逻辑回归模型或者不带核函数的支持向量机。
使用高斯核函数的支持向量机。
机会非常慢,解决方案是创造、增加更多的特征,然后使用逻辑回归或不带核函数的支持向
量机。
值得一提的是,神经网络在以上三种情况下都可能会有较好的表现,但是训练神经网络
可能非常慢,选择支持向量机的原因主要在于它的代价函数是凸函数,不存在局部最小值。
且用高斯核函数是在这种情况下,我经常会做的是尝试手动地创建,拥有更多的特征变量,
然后用逻辑回归或者不带核函数的支持向量机。如果你看到这个幻灯片,看到了逻辑回归,
或者不带核函数的支持向量机。在这个两个地方,我把它们放在一起是有原因的。原因是:
逻辑回归和不带核函数的支持向量机它们都是非常相似的算法,不管是逻辑回归还是不带核
函数的 SVM,通常都会做相似的事情,并给出相似的结果。但是根据你实现的情况,其中一
个可能会比另一个更加有效。但是在其中一个算法应用的地方,逻辑回归或不带核函数的
学习复杂的非线性函数时,这个体系,你知道的,当你有多达 1 万(10,000)的样本时,也
可能是 5 万(50,000),你的特征变量的数量这是相当大的。那是一个非常常见的体系,也
许在这个体系里,不带核函数的支持向量机就会表现得相当突出。你可以做比这困难得多需
要逻辑回归的事情。
最后,神经网络使用于什么时候呢? 对于所有的这些问题,对于所有的这些不同体系
一个设计得很好的神经网络也很有可能会非常有效。有一个缺点是,或者说是有时可能不会
使用神经网络的原因是:对于许多这样的问题,神经网络训练起来可能会特别慢,但是如果
在实际应用中,局部最优不是神经网络所需要解决的一个重大问题,所以这是你在使用 SVM
这样一个体系中,至于这里给出的参考,看上去有些模糊,如果你在考虑一些问题,这些参
考会有一些模糊,但是我仍然不能完全确定,我是该用这个算法还是改用那个算法,这个没
有太大关系,当我遇到机器学习问题的时候,有时它确实不清楚这是否是最好的算法,但是
就如在之前的视频中看到的算法确实很重要。但是通常更加重要的是:你有多少数据,你有
多熟练是否擅长做误差分析和排除学习算法,指出如何设定新的特征变量和找出其他能决定
但是,已经说过了,SVM 仍然被广泛认为是一种最强大的学习算法,这是一个体系,包含了
什么时候一个有效的方法去学习复杂的非线性函数。因此,实际上与逻辑回归神经网络 SVM
一起使用这些方法来提高学习算法,我认为你会很好地建立很有技术的状态。
机器学习系统对于一个宽泛的应用领域来说,这是另一个在你军械库里非常强大的工具,
你可以把它应用到很多地方,如硅谷、在工业、学术等领域建立许多高性能的机器学习系统。
207
机器学习课程-第 8 周-十三、聚类(Clustering)
第8周
十三、聚类(Clustering)
13.1 无监督学习:简介
在这个视频中,我将开始介绍聚类算法。这将是一个激动人心的时刻,因为这是我们学
习的第一个非监督学习算法。我们将要让计算机学习无标签数据,而不是此前的标签数据。
那么,什么是非监督学习呢?在课程的一开始,我曾简单的介绍过非监督学习,然而,
我们还是有必要将其与监督学习做一下比较。
在一个典型的监督学习中,我们有一个有标签的训练集,我们的目标是找到能够区分正
样本和负样本的决策边界,在这里的监督学习中,我们有一系列标签,我们需要据此拟合一
个假设函数。与此不同的是,在非监督学习中,我们的数据没有附带任何标签,我们拿到的
数据就是这样的:
在这里我们有一系列点,却没有标签。因此,我们的训练集可以写成只有 x(1),x(2)…..一直
到 x(m)。我们没有任何标签 y。因此,图上画的这些点没有标签信息。也就是说,在非监督
学习中,我们需要将一系列无标签的训练数据,输入到一个算法中,然后我们告诉这个算法,
快去为我们找找这个数据的内在结构给定数据。我们可能需要某种算法帮助我们寻找一种结
构。图上的数据看起来可以分成两个分开的点集(称为簇),一个能够找到我圈出的这些点
208
机器学习课程-第 8 周-十三、聚类(Clustering)
集的算法,就被称为聚类算法。
这将是我们介绍的第一个非监督学习算法。当然,此后我们还将提到其他类型的非监督
学习算法,它们可以为我们找到其他类型的结构或者其他的一些模式,而不只是簇。
我们将先介绍聚类算法。此后,我们将陆续介绍其他算法。那么聚类算法一般用来做什
么呢?
在这门课程的早些时候,我曾经列举过一些应用:比如市场分割。也许你在数据库中存
储了许多客户的信息,而你希望将他们分成不同的客户群,这样你可以对不同类型的客户分
别销售产品或者分别提供更适合的服务。社交网络分析:事实上有许多研究人员正在研究这
些信息,比如说:你经常跟哪些人联系,而这些人又经常给哪些人发邮件,由此找到关系密
切的人群。因此,这可能需要另一个聚类算法,你希望用它发现社交网络中关系密切的朋友。
209
机器学习课程-第 8 周-十三、聚类(Clustering)
我有一个朋友正在研究这个问题,他希望使用聚类算法来更好的组织计算机集群,或者更好
的管理数据中心。因为如果你知道数据中心中,那些计算机经常协作工作。那么,你可以重
新分配资源,重新布局网络。由此优化数据中心,优化数据通信。
最后,我实际上还在研究如何利用聚类算法了解星系的形成。然后用这个知识,了解一
些天文学上的细节问题。好的,这就是聚类算法。这将是我们介绍的第一个非监督学习算法。
在下一个视频中,我们将开始介绍一个具体的聚类算法。
210
机器学习课程-第 8 周-十三、聚类(Clustering)
13.2 K-均值算法
K-均值是最普及的聚类算法,算法接受一个未标记的数据集,然后将数据聚类成不同的
组。
K-均值是一个迭代算法,假设我们想要将数据聚类成 n 个组,其方法为:
对于数据集中的每一个数据,按照距离 K 个中心点的距离,将其与距离最近的中心点关
联起来,与同一个中心点关联的所有点聚成一类。
计算每一个组的平均值,将该组所关联的中心点移动到平均值的位置。
下面是一个聚类示例:
迭代 1 次
迭代 3 次
211
机器学习课程-第 8 周-十三、聚类(Clustering)
迭代 10 次
心的索引,K-均值算法的伪代码如下:
Repeat {
for i = 1 to m
for k = 1 to K
K-均值算法也可以很便利地用于将数据分为许多不同组,即使在没有非常明显区分的组
群的情况下也可以。下图所示的数据集包含身高和体重两项特征构成的,利用 K-均值算法将
数据分为三类,用于帮助确定将要生产的 T-恤衫的三种尺寸。
212
机器学习课程-第 8 周-十三、聚类(Clustering)
13.3 优化目标
K-均值最小化问题,是要最小化所有的数据点与其所关联的聚类中心点之间的距离之和,
的 c(1),c(2),...,c(m)和 μ1,μ2,...,μk:
而第二个循环则是用于减小 μi 引起的代价。迭代的过程一定会是每一次迭代都在减小代价
函数,不然便是出现了错误。
213
机器学习课程-第 8 周-十三、聚类(Clustering)
13.4 随机初始化
在运行 K-均值算法的之前,我们首先要随机初始化所有的聚类中心点,下面介绍怎样
做:
1. 我们应该选择 K<m,即聚类中心点的个数要小于所有训练集实例的数量
K-均值的一个问题在于,它有可能会停留在一个局部最小值处,而这取决于初始化的情
况。
为了解决这个问题,我们通常需要多次运行 K-均值算法,每一次都重新进行随机初始
候(2--10)还是可行的,但是如果 K 较大,这么做也可能不会有明显地改善。
214
机器学习课程-第 8 周-十三、聚类(Clustering)
13.5 选择聚类数
没有所谓最好的选择聚类数的方法,通常是需要根据不同的问题,人工进行选择的。选
择的时候思考我们运用 K-均值算法聚类的动机是什么,然后选择能最好服务于该目的标聚
类数。
当人们在讨论,选择聚类数目的方法时,有一个可能会谈及的方法叫作“肘部法则”。
关于“肘部法则”,我们所需要做的是改变 K 值,也就是聚类类别数目的总数。我们用一个
聚类来运行 K 均值聚类方法。这就意味着,所有的数据都会分到一个聚类里,然后计算成本
我们可能会得到一条类似于这样的曲线。像一个人的肘部。这就是“肘部法则”所做的,
让我们来看这样一个图,看起来就好像有一个很清楚的肘在那儿。好像人的手臂,如果你伸
出你的胳膊,那么这就是你的肩关节、肘关节、手。这就是“肘部法则”。你会发现这种模
此之后,畸变值就下降的非常慢,看起来就像使用 3 个聚类来进行聚类是正确的,这是因为
那个点是曲线的肘点,畸变值下降得很快,K 等于 3 之后就下降得很慢,那么我们就选 K 等
于 3。当你应用“肘部法则”的时候,如果你得到了一个像上面这样的图,那么这将是一种
用来选择聚类个数的合理方法。
是否能较好地适合我们的客户”这个问题的基础上作出的。
215
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
十四、降维(Dimensionality Reduction)
14.1 动机一:数据压缩
这个视频,我想开始谈论第二种类型的无监督学习问题,称为降维。有几个不同的的原
因使你可能想要做降维。一是数据压缩,后面我们会看了一些视频后,数据压缩不仅允许我
们压缩数据,因而使用较少的计算机内存或磁盘空间,但它也让我们加快我们的学习算法。
但首先,让我们谈论降维是什么。作为一种生动的例子,我们收集的数据集,有许多,
许多特征,我绘制两个在这里。
假设我们未知两个的特征 x1:长度:用厘米表示;X2,是用英寸表示同一物体的长度。
所以,这给了我们高度冗余表示,也许不是两个分开的特征 x1 和 X2,这两个基本的长
度度量,也许我们想要做的是减少数据到一维,只有一个数测量这个长度。这个例子似乎有
点做作,这里厘米英寸的例子实际上不是那么不切实际的,两者并没有什么不同。
将数据从二维降至一维: 假使我们要采用两种不同的仪器来测量一些东西的尺寸,其
中一个仪器测量结果的单位是英寸,另一个仪器测量的结果是厘米,我们希望将测量的结果
作为我们机器学习的特征。现在的问题的是,两种仪器对同一个东西测量的结果不完全相等
(由于误差、精度等),而将两者都作为 特征有些重复,因而,我们希望将这个二维的数
据降至一维。
从这件事情我看到的东西发生在工业上的事。如果你有几百个或成千上万的特征,它是
它这往往容易失去你需要的特征。有时可能有几个不同的工程团队,也许一个工程队给你二
百个特征,第二工程队给你另外三百个的特征,第三工程队给你五百个特征,一千多个特征
216
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
都在一起,它实际上会变得非常困难,去跟踪你知道的那些特征,你从那些工程队得到的。
其实不想有高度冗余的特征一样。
多年我一直在研究直升飞机自动驾驶。诸如此类。如果你想测量——如果你想做,你知
道,做一个调查或做这些不同飞行员的测试——你可能有一个特征:X1,这也许是他们的技
能(直升机飞行员),也许“X2”可能是飞行员的爱好。这是表示他们是否喜欢飞行,也许
这两个特征将高度相关。你真正关心的可能是这条红线的方向,不同的特征,决定飞行员的
能力。
将数据从三维降至二维: 这个例子中我们要将一个三维的特征向量降至一个二维的特
征向量。过程是与上面类似的,我们将三维向量投射到一个二维的平面上,强迫使得所有的
数据都在同一个平面上,降至二维的特征向量。
217
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
这样的处理过程可以被用于把任何维度的数据降到任何想要的维度,例如将 1000 维的
特征降至 100 维。
正如我们所看到的,最后,这将使我们能够使我们的一些学习算法运行也较晚,但我们
会在以后的视频提到它。
218
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.2 动机二:数据可视化
在许多及其学习问题中,如果我们能将数据可视化,我们便能寻找到一个更好的解决方
案,降维可以帮助我们。
假使我们有有关于许多不同国家的数据,每一个特征向量都有 50 个特征(如,GDP,
人均 GDP,平均寿命等)。如果要将这个 50 维的数据可视化是不可能的。使用降维的方法
将其降至 2 维,我们便可以将其可视化了。
这样做的问题在于,降维的算法只负责减少维数,新产生的特征的意义就必须由我们自
己去发现了。
219
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.3 主成分分析问题
主成分分析(PCA)是最常见的降维算法。
都 投射到该向量上时,我们希望投射平均均方误差能尽可能地小。方向向量是一个经过原
点的向量,而投射误差是从特征向量向该方向向量作垂线的长度。
下面给出主成分分析问题的描述:
主成分分析与线性回顾的比较:
主成分分析与线性回归是两种不同的算法。主成分分析最小化的是投射误差(Projected
Error),而线性回归尝试的是最小化预测误差。线性回归的目的是预测结果,而主成分分析
不作任何预测。
上图中,左边的是线性回归的误差(垂直于横轴投影),右边则是主要成分分析的误差
(垂直于红线投影)。
要保证降维后,还要保证数据的特性损失最小。
PCA 技术的一大好处是对数据进行降维的处理。我们可以对新求出的“主元”向量的重
要性进行排序,根据需要取前面最重要的部分,将后面的维数省去,可以达到降维从而简化
模型或是对数据进行压缩的效果。同时最大程度的保持了原有数据的信息。
需要人为的设定参数或是根据任何经验模型对计算进行干预,最后的结果只与数据相关,与
用户是独立的。
但是,这一点同时也可以看作是缺点。如果用户对观测对象有一定的先验知识,掌握了
数据的一些特征,却无法通过参数化等方法对处理过程进行干预,可能会得不到预期的效果,
效率也不高。
221
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.4 主成分分析算法
PCA 减少 n 维到 k 维:
在不同的数量级上,我们还需要将其除以标准差 σ2。
第二步是计算协方差矩阵(covariance matrix)Σ:
第三步是计算协方差矩阵 Σ 的特征向量(eigenvectors):
svd(sigma)。
z(i):
222
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.5 选择主成分的数量
主要成分分析是减少投射的平均均方误差:
训练集的方差为:
我们希望在平均均方误差与训练集方差的比例尽可能小的情况下选择尽可能小的 K 值。
我们选择保留 95%的偏差,便能非常显著地降低模型中特征的维度了。
是各个特征之间通常情况存在某种相关性)。
个参数:[U, S, V] = svd(sigma)。
个矩阵来计算平均均方误差与训练集方差的比例:
也就是:
在压缩过数据后,我们可以采用如下方法来近似地获得原有的特征:
223
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.6 重建的压缩表示
100 维特征,或具有三维数据压缩到一二维表示。所以,如果这是一个压缩算法,应该能回
到这个压缩表示,回到你原有的高维数据的一种近似。
(i) (i)
所以,给定的 Z ,这可能 100 维,怎么回到你原来的表示 x ,这可能是 1000 维的
数组?
样本投射到图中这个一维平面。然后现在我们需要只使用一个实数,比如 Z(1),指定这些点
的位置后他们被投射到这一个三维曲面。给定一个点 Z(1),我们怎么能回去这个原始的二维
x appox
x 。如图:
224
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
如你所知,这是一个漂亮的与原始数据相当相似。所以,这就是你从低维表示 Z 回到未
压缩的表示。我们得到的数据的一个之间你的原始数据 X,我们也把这个过程称为重建原始
数据。
当我们认为试图重建从压缩表示 x 的初始值。所以,给定未标记的数据集,您现在知道
如何采取这些低维表示 Z,映射到备份到一个近似你原有的高维数据。
特别是,在接下来的视频中,我想谈一谈关于如何选择 K。
225
机器学习课程-第 8 周-十四、降维(Dimensionality Reduction)
14.7 主成分分析法的应用建议
有 10000 个特征。
2. 然后对训练集运行学习算法
进行预测
注:如果我们有交叉验证集合测试集,也采用对训练集学习而来的 Ureduce。
错误的主要成分分析情况:一个常见错误使用主要成分分析的情况是,将其用于减少过拟合
(减少了特征的数量)。这样做非常不好,不如尝试归一化处理。原因在于主要成分分析只
是近似地丢弃掉一些特征,它并不考虑任何与结果变量有关的信息,因此可能会丢失非常重
要的特征。然而当我们进行归一化处理时,会考虑到结果变量,不会丢掉重要的数据。
另一个常见的错误是,默认地将主要成分分析作为学习过程中的一部分,这虽然很多时
候有效果,最好还是从所有原始特征开始,只在有必要的时候(算法运行太慢或者占用太多
内存)才考虑采用主要成分分析。
226
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
第9周
十五、异常检测(Anomaly Detection)
15.1 问题的动机
在接下来的一系列视频中,我将向大家介绍异常检测(Anomaly detection)问题。这是机
器学习算法的一个常见应用。这种算法的一个有趣之处在于:它虽然主要用于非监督学习问
题,但从某些角度看,它又类似于一些监督学习问题。
什么是异常检测呢?为了解释这个概念,让我举一个例子吧:
假想你是一个飞机引擎制造商,当你生产的飞机引擎从生产线上流出时,你需要进行 QA
(质量控制测试),而作为这个测试的一部分,你测量了飞机引擎的一些特征变量,比如引擎
运转时产生的热量,或者引擎的振动等等。
些数据绘制成图表,看起来就是这个样子:
这里的每个点、每个叉,都是你的无标签数据。这样,异常检测问题可以定义如下:我
们假设后来有一天,你有一个新的飞机引擎从生产线上流出,而你的新飞机引擎有特征变量
xtest。所谓的异常检测问题就是:我们希望知道这个新的飞机引擎是否有某种异常,或者说,
227
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
我们希望判断这个引擎是否需要进一步测试。因为,如果它看起来像一个正常的引擎,那么
我们可以直接将它运送到客户那里,而不需要进一步的测试。
是异常的,即这个测试数据不属于该组数据的几率如何。我们所构建的模型应该能根据该测
试数据的位置告诉我们其属于一组数据的可能性 p(x)。
上图中,在蓝色圈内的数据属于该组数据的可能性较高,而越是偏远的数据,其属于该
组数据的可能性就越低。
这种方法称为密度估计,表达如下:
欺诈检测:
模型 p(x) =我们其属于一组数据的可能性
通过 p(x)<ε 检测非正常用户。
异常检测主要用来识别欺骗。例如在线采集而来的有关用户的数据,一个特征向量中可
能会包含如:用户多久登录一次,访问过的页面,在论坛发布的帖子数量,甚至是打字速度
等。尝试根据这些特征构建一个模型,可以用这个模型来识别那些不符合该模式的用户。
再一个例子是检测一个数据中心,特征可能包含:内存使用情况,被访问的磁盘数量,
CPU 的负载,网络的通信量等。根据这些特征可以构建一个模型,用来判断某些计算机是不
是有可能出错了。
228
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.2 高斯分布
在这个视频中,我将介绍高斯分布,也称为正态分布。回顾高斯分布的基本知识。
我们可以利用已有的数据来预测总体中的 μ 和 σ2 的计算方法如下:
高斯分布样例:
注:机器学习中对于方差我们通常只除以 m 而非统计学中的(m-1)。这里顺便提一下,
论特性和数学特性上稍有不同,但是在实际使用中,他们的区别甚小,几乎可以忽略不计。
229
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.3 算法
在本节视频中,我将应用高斯分布开发异常检测算法。
异常检测算法:
一旦我们获得了平均值和方差的估计值,给定新的一个训练实例,根据模型计算 p(x):
当 p(x)<ε 时,为异常
下图是一个由两个特征的训练集,以及特征的分布情况:
否则则为异常。
测算法。同时,在这节课中,我们也给出了通过给出的数据集拟合参数,进行参数估计,得
到参数μ和σ,然后检测新的样本,确定新样本是否是异常。
在接下来的课程中,我们将深入研究这一算法,同时更深入地介绍,怎样让算法工作地
更加有效。
231
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.4 开发和评价一个异常检测系统
min). mkv
异常检测算法是一个非监督学习算法,意味着我们无法根据结果变量 y 的值来告诉我
们数据是否真的是异常的。我们需要另一种方法来帮助检验算法是否有效。当我们开发一个
异常检测系统时,我们从带标记(异常或正常)的数据着手,我们从其中选择一部分正常数
据用于构建训练集,然后用剩下的正常数据和异常数据混合的数据构成交叉检验集和测试
集。
据:
6000 台正常引擎的数据作为训练集
具体的评价方法如下:
1. 根据测试集数据,我们估计特征的平均值和方差并构建 p(x)函数
2. 对交叉检验集,我们尝试使用不同的 ε 值作为阀值,并预测数据是否异常,根据 F1
值或者查准率与查全率的比例来选择 ε
3. 选出 ε 后,针对测试集进行预测,计算异常检验系统的 F1 值,或者查准率与查全
率之比
232
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.5 异常检测与监督学习对比
之前我们构建的异常检测系统也使用了带标记的数据,与监督学习有些相似,下面的对
比有助于选择采用监督学习还是异常检测:
两者比较:
异常检测 监督学习
大量的负向类(y=0)
许多不同种类的异常,非常难。根据非常 有足够多的正向类实例,足够用于训练
少量的正向类数据来训练算法。 算法,未来遇到的正向类实例可能与训练集
中的非常近似。
未来遇到的异常可能与已掌握的异常、非常
的不同。
例如: 例如:
1. 欺诈行为检测 1. 邮件过滤器
2. 生产(例如飞机引擎) 2. 天气预报
3. 检测数据中心的计算机运行状况 3. 肿瘤分类
希望这节课能让你明白一个学习问题的什么样的特征,能让你把这个问题当做是一个异
常检测,或者是一个监督学习的问题。另外,对于很多技术公司可能会遇到的一些问题,通
常来说,正样本的数量很少,甚至有时候是 0,也就是说,出现了太多没见过的不同的异常
类型,那么对于这些问题,通常应该使用的算法就是异常检测算法。
233
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.6 选择特征
对于异常检测算法,我们使用的特征是至关重要的,下面谈谈如何选择特征:
异常检测假设特征符合高斯分布,如果数据的分布不是高斯分布,异常检测算法也能够
工作,但是最好还是将数据转换成高斯分布,例如使用对数函数:x = log(x+c),其中 c 为非
误差分析:
一个常见的问题是一些异常的数据可能也会有较高的 p(x)值,因而被算法认为是正常的。
这种情况下误差分析能够帮助我们,我们可以分析那些被算法错误预测为正常的数据,观察
能否找出一些问题。我们可能能从问题中发现我们需要增加一些新的特征,增加这些新特征
后获得的新算法能够帮助我们更好地进行异常检测。
异常检测误差分析:
234
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
我们通常可以通过将一些相关的特征进行组合,来获得一些新的更好的特征(异常数据
的该特征值异常地大或小),例如,在检测数据中心的计算机状况的例子中,我们可以用 CPU
负载与网络通信量的比例作为一个新的特征,如果该值异常地大,便有可能意味着该服务器
是陷入了一些问题中。
在这段视频中,我们介绍了如何选择特征,以及对特征进行一些小小的转换,让数据更
像正态分布,然后再把数据输入异常检测算法。同时也介绍了建立特征时,进行的误差分析
方法,来捕捉各种异常的可能。希望你通过这些方法,能够了解如何选择好的特征变量,从
而帮助你的异常检测算法,捕捉到各种不同的异常情况。
235
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.7 多元高斯分布(可选)
假使我们有两个相关的特征,而且这两个特征的值域范围比较宽,这种情况下,一般的
高斯分布模型可能不能很好地识别异常数据。其原因在于,一般的高斯分布模型尝试的是去
同时抓住两个特征的偏差,因此创造出一个比较大的判定边界。
下图中是两个相关特征,洋红色的线(根据 ε 的不同其范围可大可小)是一般的高斯分
仍然在正常范围内。多元高斯分布将创建像图中蓝色曲线所示的判定边界。
率然后将其累乘起来,在多元高斯分布模型中,我们将构建特征的协方差矩阵,用所有的特
征一起来计算 p(x)。
我们首先计算所有特征的平均值,然后再计算协方差矩阵:
注:其中 μ 是一个向量,其每一个单元都是原特征矩阵中一行数据的均值。最后我们计
算多元高斯分布的 p(x):
其中:
236
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
Σ1 是逆矩阵,下面我们来看看协方差矩阵是如何影响模型的:
上图是 5 个不同的模型,从左往右依次分析:
1. 是一个一般的高斯分布模型
4. 通过协方差矩阵,在不改变两个特征的原有偏差的基础上,增加两者之间的正相关
5. 通过协方差矩阵,在不改变两个特征的原有偏差的基础上,增加两者之间的负相关
多元高斯分布模型与原高斯分布模型的关系:
可以证明的是,原本的高斯分布模型是多元高斯分布模型的一个子集,即像上图中的第
1、2、3,3 个例子所示,如果协方差矩阵只在对角线的单位上有非零的值时,即为原本的
高斯分布模型了。
原高斯分布模型和多元高斯分布模型的比较:
原高斯分布模型 多元高斯分布模型
不能捕捉特征之间的相关性 自动捕捉特征之间的相关性
但可以通过将特征进行组合的方法来解决
必须要有 m>n,不然的话协方差矩阵
也会导致协方差矩阵不可逆
237
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
原高斯分布模型被广泛使用着,如果特征之间在某种程度上存在相互关联的情况,我们
可以通过构造新新特征的方法来捕捉这些相关性。
如果训练集不是太大,并且没有太多的特征,我们可以使用多元高斯分布模型。
238
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
15.8 使用多元高斯分布进行异常检测(可选)
在我们谈到的最后一个视频,关于多元高斯分布,看到的一些建立的各种分布模型,当
你改变参数,μ和Σ。在这段视频中,让我们用这些想法,并应用它们制定一个不同的异常
检测算法。
要回顾一下多元高斯分布和多元正态分布:
分布有两个参数,μ和Σ。其中μ这一个 n 维向量和Σ的协方差矩阵,是一种 n 乘 n 的
矩阵。而这里的公式 X 的概率,如按μ和参数化Σ,和你的变量μ和Σ,你可以得到一个范
围的不同分布一样,你知道的,这些都是三个样本,那些我们在以前的视频看过了。
因此,让我们谈谈参数拟合或参数估计问题:
高斯分布。我如何尝试估计我的参数μ和Σ以及标准公式?
估计他们是你设置μ是你的训练样本的平均值。
并设置Σ:
这会给你你估计的参数μ和你估计的参数Σ。所以,这里给出的数据集是你如何估计μ和Σ。
让我们以这种方法而只需将其插入到异常检测算法。那么,我们如何把所有这一切共同开发
239
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
一个异常检测算法?
首先,我们把我们的训练集,和我们的拟合模型,我们计算 P(x),要知道,设定μ和描述的
一样Σ。
如图,该分布在中央最多,越到外面的圈的范围越小。
并在该点是出路这里的概率非常低。
原始模型与多元高斯模型的关系如图:
其中:协方差矩阵Σ为:
240
机器学习课程-第 9 周-十五、异常检测(Anomaly Detection)
原始模型和多元高斯分布比较如图:
241
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
十六、推荐系统(Recommender Systems)
16.1 问题形式化
在接下来的视频中,我想讲一下推荐系统。我想讲推荐系统有两个原因:
第一、仅仅因为它是机器学习中的一个重要的应用。在过去几年,我偶尔访问硅谷不同
的技术公司,我常和工作在这儿致力于机器学习应用的人们聊天,我常问他们,最重要的机
器学习的应用是什么,或者,你最想改进的机器学习应用有哪些。我最常听到的答案是推荐
系统。现在,在硅谷有很多团体试图建立很好的推荐系统。因此,如果你考虑网站像亚马逊,
马逊推荐新书给你,网飞公司试图推荐新电影给你,等等。这些推荐系统,根据浏览你过去
买过什么书,或过去评价过什么电影来判断。这些系统会带来很大一部分收入,比如为亚马
逊和像网飞这样的公司。因此,对推荐系统性能的改善,将对这些企业的有实质性和直接的
影响。
推荐系统是个有趣的问题,在学术机器学习中因此,我们可以去参加一个学术机器学习
会议,推荐系统问题实际上受到很少的关注,或者,至少在学术界它占了很小的份额。但是,
如果你看正在发生的事情,许多有能力构建这些系统的科技企业,他们似乎在很多企业中占
据很高的优先级。这是我为什么在这节课讨论它的原因之一。
我想讨论推荐系统地第二个原因是:这个班视频的最后几集我想讨论机器学习中的一些
大思想,并和大家分享。这节课我们也看到了,对机器学习来说,特征是很重要的,你所选
择的特征,将对你学习算法的性能有很大的影响。因此,在机器学习中有一种大思想,它针
对一些问题,可能并不是所有的问题,而是一些问题,有算法可以为你自动学习一套好的特
征。因此,不要试图手动设计,而手写代码这是目前为止我们常干的。有一些设置,你可以
有一个算法,仅仅学习其使用的特征,推荐系统就是类型设置的一个例子。还有很多其它的,
但是通过推荐系统,我们将领略一小部分特征学习的思想,至少,你将能够了解到这方面的
一个例子,我认为,机器学习中的大思想也是这样。因此,让我们开始讨论推荐系统问题形
式化。
我们从一个例子开始定义推荐系统的问题。
242
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
我们希望构建一个算法来预测他们每个人可能会给他们没看过的电影打多少分,并以此作为
推荐的依据。
下面引入一些标记:
nu 代表用户的数量
nm 代表电影的数量
mj 代表用户 j 评过分的电影的总数
243
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
16.2 基于内容的推荐系统
在一个基于内容的推荐系统算法中,我们假设对于我们希望推荐的东西有一些数据,这
些数据是有关这些东西的特征。
在我们的例子中,我们可以假设每部电影都有两个特征,如 x1 代表电影的浪漫程度,x2
代表电影的动作程度。
下面我们要基于这些特征来构建一个推荐系统算法。 假设我们采用线性回归模型,我
们可以针对每一个用户都训练一个线性回归模型,如 θ(1)是第一个用户的模型的参数。 于
是,我们有:
θ(j)用户 j 的参数向量
x(i)电影 i 的特征向量
代价函数
针对用户 j,该线性回归模型的代价为预测误差的平方和,加上归一化项:
其中 i:r(i,j)表示我们只计算那些用户 j 评过分的电影。在一般的线性回归模型中,误差
化处理。
上面的代价函数只是针对一个用户的,为了学习所有用户,我们将所有用户的代价函数
求和:
244
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
如果我们要用梯度下降法来求解最优解,我们计算代价函数的偏导数后得到梯度下降的
更新公式为:
245
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
16.3 协同过滤
在之前的基于内容的推荐系统中,对于每一部电影,我们都掌握了可用的特征,使用这
些特征训练出了每一个用户的参数。相反地,如果我们拥有用户的参数,我们可以学习得出
电影的特征。
但是如果我们既没有用户的参数,也没有电影的特征,这两种方法都不可行了。协同过
滤算法可以同时学习这两者。
我们的优化目标便改为同时针对 x 和 θ 进行。
对代价函数求偏导数的结果如下:
注:在协同过滤从算法中,我们通常不使用方差项,如果需要的话,算法会自动学得。
协同过滤算法使用步骤如下:
1. 初始 x(1),x(2),...,x(nm),θ(1),θ(2),...,θ(nu)为一些随机小值
2. 使用梯度下降算法最小化代价函数
通过这个学习过程获得的特征矩阵包含了有关电影的重要数据,这些数据不总是人能读
懂的,但是我们可以用这些数据作为给用户推荐电影的依据。
特征向量之间的距离||x(i)-x(j)||的大小。
246
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
16.4 协同过滤算法
协同过滤优化目标:
给定 ,估计 :
给定 ,估计 :
同时最小化 和 :
247
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
16.5 向量化:低秩矩阵分解
在上几节视频中,我们谈到了协同过滤算法,本节视频中我将会讲到有关该算法的向量
化实现,以及说说有关该算法你可以做的其他事情。
举例子:
1.当给出一件产品时,你能否找到与之相关的其它产品。
2.一位用户最近看上一件产品,有没有其它相关的产品,你可以推荐给他。
我将要做的是:实现一种选择的方法,写出协同过滤算法的预测情况。
我们有关于五部电影的数据集,我将要做的是,将这些用户的电影评分,进行分组并存
到一个矩阵中。
些电影的用户评分数据都存在矩阵里:
Love at last 5 5 0 0
Romance forever 5 ? ? 0
推出评分:
248
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
找到相关影片:
现在既然你已经对特征参数向量进行了学习,那么我们就会有一个很方便的方法来度量
在某种程度上有相似,至少在某种意义上,某些人喜欢电影 i,或许更有可能也对电影 j 感
的电影 i 的距离最小,这样你就能给你的用户推荐几部不同的电影了。
通过这个方法,希望你能知道,如何进行一个向量化的计算来对所有的用户和所有的电
影进行评分计算。同时希望你也能掌握,通过学习特征参数,来找到相关电影和产品的方法。
249
机器学习课程-第 9 周-十六、推荐系统(Recommender Systems)
16.6 推行工作上的细节:均值归一化
让我们来看下面的用户评分数据:
为 Eve 推荐电影呢?
我们首先需要对结果 Y 矩阵进行均值归一化处理,将每一个用户对某一部电影的评分
减去所有 用户对该电影评分的平均值:
则需要将平均值重新加回去,预测(θ(j))T(x(i))+μi 对于 Eve,我们的新模型会认为她给每部电影
的评分都是该电影的平均分。
250
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
第 10 周
17.1 大型数据集的学习
如果我们有一个低方差的模型,增加数据集的规模可以帮助你获得更好的结果。我们应
以线性回归模型为例,每一次梯度下降迭代,我们都需要计算训练集的误差的平方和,
如果我们的学习算法需要有 20 次迭代,这便已经是非常大的计算代价。
首先应该做的事是去检查一个这么大规模的训练集是否真的必要,也许我们只用 1000
个训练集也能获得较好的效果,我们可以绘制学习曲线来帮助判断。
251
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
17.2 随机梯度下降法
如果我们一定需要一个大规模的训练集,我们可以尝试使用随机梯度下降法来代替批量
梯度下降法。
在随机梯度下降法中,我们定义代价函数为一个单一训练实例的代价:
随机梯度下降算法为:首先对训练集随机“洗牌”,然后:
随机梯度下降算法在每一次计算之后便更新参数 θ,而不需要首先将所有的训练集求和,
在梯度下降算法还没有完成一次迭代时,随机梯度下降算法便已经走出了很远。但是这样的
算法存在的问题是,不是每一步都是朝着”正确”的方向迈出的。因此算法虽然会逐渐走向全
局最小值的位置,但是可能无法站到那个最小值的那一点,而是在最小值点附近徘徊。
252
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
17.3 小批量梯度下降
小批量梯度下降算法是介于批量梯度下降算法和随机梯度下降算法之间的算法,每计算
常数 b 次训练实例,便更新一次参数 θ。
b 个训练实例,如果我们用的线性代数函数库比较好,能够支持平行处理,那么算法的总体
表现将不受影响(与随机梯度下降相同)。
253
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
17.4 随机梯度下降收敛
现在我们介绍随机梯度下降算法的调试,以及学习率 α 的选取。
在批量梯度下降中,我们可以令代价函数 J 为迭代次数的函数,绘制图表,根据图表来
判断梯度下降是否收敛。但是,在大规模的训练集的情况下,这是不现实的,因为计算代价
太大了。
出这 X 次对训练实例计算代价的平均值,然后绘制这些平均值与 X 次迭代的次数之间的函
数图表。
当我们绘制这样的图表时,可能会得到一个颠簸不平但是不会明显减少的函数图像(如
上面左下图中蓝线所示)。我们可以增加 X 来使得函数更加平缓,也许便能看出下降的趋势
了(如上面左下图中红线所示);或者可能函数图表仍然是颠簸不平且不下降的(如洋红色
线所示),那么我们的模型本身可能存在一些错误。
如果我们得到的曲线如上面右下方所示,不断地上升,那么我们可能会需要选择一个较
小的学习率 α。
我们也可以令学习率随着迭代次数的增加而减小,例如令:
254
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
随着我们不断地靠近全局最小值,通过减小学习率,我们迫使算法收敛而非在最小值附
通常不值得
总结下,这段视频中,我们介绍了一种方法,近似地监测出随机梯度下降算法在最优化
代价函数中的表现,这种方法不需要定时地扫描整个训练集,来算出整个样本集的代价函数,
以保证随机梯度下降法正在正常运转和收敛,也可以用它来调整学习速率α的大小。
255
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
17.5 在线学习
在这个视频中,讨论一种新的大规模的机器学习机制,叫做在线学习机制。在线学习机
制让我们可以模型化问题。
今天,许多大型网站或者许多大型网络公司,使用不同版本的在线学习机制算法,从大
批的涌入又离开网站的用户身上进行学习。特别要提及的是,如果你有一个由连续的用户流
引发的连续的数据流,进入你的网站,你能做的是使用一个在线学习机制,从数据流中学习
用户的偏好,然后使用这些信息来优化一些关于网站的决策。
假定你有一个提供运输服务的公司,
用户们来向你询问把包裹从 A 地运到 B 地的服务,
同时假定你有一个网站,让用户们可多次登陆,然后他们告诉你,他们想从哪里寄出包裹,
以及包裹要寄到哪里去,也就是出发地与目的地,然后你的网站开出运输包裹的的服务价格。
格,用户有时会接受这个运输服务,那么这就是个正样本,有时他们会走掉,然后他们拒绝
购买你的运输服务,所以,让我们假定我们想要一个学习算法来帮助我们,优化我们想给用
户开出的价格。
一个算法来从中学习的时候来模型化问题在线学习算法指的是对数据流而非离线的静
态数据集的学习。许多在线网站都有持续不断的用户流,对于每一个用户,网站希望能在不
将数据存储到数据库中便顺利地进行算法学习。
我们给用户一个报价,该用户可能选择接受(y=1)或不接受(y=0)。
现在,我们希望构建一个模型,来预测用户接受报价使用我们的物流服务的可能性。因
此报价 是我们的一个特征,其他特征为距离,起始地点,目标地点以及特定的用户数据。
模型的输出是 p(y=1)。
在线学习的算法与随机梯度下降算法有些类似,我们对单一的实例进行学习,而非对一
个提前定义的训练集进行循环。
256
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
一旦对一个数据的学习完成了,我们便可以丢弃该数据,不需要再存储它了。这种方式
的好处在于,我们的算法可以很好的适应用户的倾向性,算法可以针对用户的当前行为不断
地更新模型以适应该用户。
每次交互事件并不只产生一个数据集,例如,我们一次给用户提供 3 个物流选项,用户
中学习并更新模型。
这些问题中的任何一个都可以被归类到标准的,拥有一个固定的样本集的机器学习问题
中。或许,你可以运行一个你自己的网站,尝试运行几天,然后保存一个数据集,一个固定
的数据集,然后对其运行一个学习算法。但是这些是实际的问题,在这些问题里,你会看到
大公司会获取如此多的数据,真的没有必要来保存一个固定的数据集,取而代之的是你可以
使用一个在线学习算法来连续的学习,从这些用户不断产生的数据中来学习。这就是在线学
习机制,然后就像我们所看到的,我们所使用的这个算法与随机梯度下降算法非常类似,唯
一的区别的是,我们不会使用一个固定的数据集,我们会做的是获取一个用户样本,从那个
样本中学习,然后丢弃那个样本并继续下去,而且如果你对某一种应用有一个连续的数据流,
这样的算法可能会非常值得考虑。当然,在线学习的一个优点就是,如果你有一个变化的用
户群,又或者你在尝试预测的事情,在缓慢变化,就像你的用户的品味在缓慢变化,这个在
线学习算法,可以慢慢地调试你所学习到的假设,将其调节更新到最新的用户行为。
257
机器学习课程-第 10 周-十七、大规模机器学习(Large Scale Machine Learning)
17.6 映射化简和数据并行
映射化简和数据并行对于大规模机器学习问题而言是非常重要的概念。之前提到,如果
我们用批量梯度下降算法来求解大规模数据集的最优解,我们需要对整个训练集进行循环,
计算偏导数和代价,再求和,计算代价非常大。如果我们能够将我们的数据集分配给不多台
计算机,让每一台计算机处理数据集的一个子集,然后我们将计所的结果汇总在求和。这样
的方法叫做映射简化。
具体而言,如果任何学习算法能够表达为,对训练集的函数的求和,那么便能将这个任
进行处理:
算,这也是算法的向量化实现如此重要的缘故(比调用循环快)。
258
机器学习课程-第 10 周-十八、应用实例:图片文字识别(Application Example: Photo OCR)
18.1 问题描述和流程图
图像文字识别应用所作的事是,从一张给定的图片中识别文字。这比从一份扫描文档中
识别文字要复杂的多。
为了完成这样的工作,需要采取如下步骤:
1. 文字侦测(Text detection)——将图片上的文字与其他环境对象分离开来
2. 字符切分(Character segmentation)——将文字分割成一个个单一的字符
达这个问题,每一项任务可以由一个单独的小队来负责解决:
259
机器学习课程-第 10 周-十八、应用实例:图片文字识别(Application Example: Photo OCR)
18.2 滑动窗口
滑动窗口是一项用来从图像中抽取对象的技术。假使我们需要在一张图片中识别行人,
首先要做的是用许多固定尺寸的图片来训练一个能够准确识别行人的模型。然后我们用之前
训练识别行人的模型时所采用的图片尺寸在我们要进行行 人识别的图片上进行剪裁,然后
将剪裁得到的切片交给模型,让模型判断是否为行人,然后在图片上滑动剪裁区域重新进行
剪裁,将新剪裁的切片也交给模型进行判断,如此循环直至将图片全部检测完。
一旦完成后,我们按比例放大剪裁的区域,再以新的尺寸对图片进行剪裁,将新剪裁的
切片按比例缩小至模型所采纳的尺寸,交给模型进行判断,如此循环。
滑动窗口技术也被用于文字识别,首先训练模型能够区分字符与非字符,然后,运用滑
动窗口技术识别字符,一旦完成了字符的识别,我们将识别得出的区域进行一些扩展,然后
将重叠的区域进行合并。接着我们以宽高比作为过滤条件,过滤掉高度比宽度更大的区域
(认为单词的长度通常比高度要大)。下图中绿色的区域是经过这些步骤后被认为是文字的
区域,而红色的区域是被忽略的。
260
机器学习课程-第 10 周-十八、应用实例:图片文字识别(Application Example: Photo OCR)
以上便是文字侦测阶段。 下一步是训练一个模型来完成将文字分割成一个个字符的任
务,需要的训练集由单个字符的图片和两个相连字符之间的图片来训练模型。
模型训练完后,我们仍然是使用滑动窗口技术来进行字符识别。
以上便是字符切分阶段。 最后一个阶段是字符分类阶段,利用神经网络、支持向量机
或者逻辑回归算法训练一个分类器即可。
261
机器学习课程-第 10 周-十八、应用实例:图片文字识别(Application Example: Photo OCR)
18.3 获取大量数据和人工数据
如果我们的模型是低方差的,那么获得更多的数据用于训练模型,是能够有更好的效果
的。问题在于,我们怎样获得数据,数据不总是可以直接获得的,我们有可能需要人工地创
造一些数据。
以我们的文字识别应用为例,我们可以字体网站下载各种字体,然后利用这些不同的字
体配上各种不同的随机背景图片创造出一些用于训练的实例,这让我们能够获得一个无限大
的训练集。这是从零开始创造实例。
另一种方法是,利用已有的数据,然后对其进行修改,例如将已有的字符图片进行一些
扭曲、旋转、模糊处理。只要我们认为实际数据有可能和经过这样处理后的数据类似,我们
便可以用这样的方法来创造大量的数据。
有关获得更多数据的几种方法:
1. 人工数据合成
2. 手动收集、标记数据
3. 众包
262
机器学习课程-第 10 周-十八、应用实例:图片文字识别(Application Example: Photo OCR)
18.4 上限分析:哪部分管道的接下去做
参考视频: 18 - 4 - Ceiling Analysis_ What Part of the Pipeline to Work on Next (14
min).mkv
在机器学习的应用中,我们通常需要通过几个步骤才能进行最终的预测,我们如何能够
知道哪一部分最值得我们花时间和精力去改善呢?这个问题可以通过上限分析来回答。
回到我们的文字识别应用中,我们的流程图如下:
流程图中每一部分的输出都是下一部分的输入,上限分析中,我们选取一部分,手工提
供 100%正确的输出结果,然后看应用的整体效果提升了多少。假使我们的例子中总体效果
为 72%的正确率。
89%。这意味着我们很可能会希望投入时间精力来提高我们的文字侦测部分。
接着我们手动选择数据,让字符切分输出的结果 100%正确,发现系统的总体效果只提
升了 1%,这意味着,我们的字符切分部分可能已经足够好了。
最后我们手工选择数据,让字符分类输出的结果 100%正确,系统的总体效果又提升了
10%,这意味着我们可能也会应该投入更多的时间和精力来提高应用的总体表现。
263
机器学习课程-第 10 周-十九、总结(Conclusion)
十九、总结(Conclusion)
19.1 总结和致谢
欢迎来到《机器学习》课的最后一段视频。我们已经一起学习很长一段时间了。在最后
这段视频中,我想快速地回顾一下这门课的主要内容,然后简单说几句想说的话。
作为这门课的结束时间,那么我们学到了些什么呢?在这门课中,我们花了大量的时间
介绍了诸如线性回归、逻辑回归、神经网络、支持向量机等等一些监督学习算法,这类算法
具有带标签的数据和样本,比如 x(i)、y(i)。
然后我们也花了很多时间介绍无监督学习。例如 K-均值聚类、用于降维的主成分分析,
以及当你只有一系列无标签数据 x(i)时的异常检测算法。
当然,有时带标签的数据,也可以用于异常检测算法的评估。此外,我们也花时间讨论
了一些特别的应用或者特别的话题,比如说推荐系统。以及大规模机器学习系统,包括并行
系统和映射化简方法,还有其他一些特别的应用。比如,用于计算机视觉技术的滑动窗口分
类算法。
最后,我们还提到了很多关于构建机器学习系统的实用建议。这包括了怎样理解某个机
器学习算法是否正常工作的原因,所以我们谈到了偏差和方差的问题,也谈到了解决方差问
题的正则化,同时我们也讨论了怎样决定接下来怎么做的问题,也就是说当你在开发一个机
器学习系统时,什么工作才是接下来应该优先考虑的问题。因此我们讨论了学习算法的评价
法。介绍了评价矩阵,比如:查准率、召回率以及 F1 分数,还有评价学习算法比较实用的
训练集、交叉验证集和测试集。我们也介绍了学习算法的调试,以及如何确保学习算法的正
常运行,于是我们介绍了一些诊断法,比如学习曲线,同时也讨论了误差分析、上限分析等
等内容。
所有这些工具都能有效地指引你决定接下来应该怎样做,让你把宝贵的时间用在刀刃上。
现在你已经掌握了很多机器学习的工具,包括监督学习算法和无监督学习算法等等。
但除了这些以外,我更希望你现在不仅仅只是认识这些工具,更重要的是掌握怎样有效
地利用这些工具来建立强大的机器学习系统。所以,以上就是这门课的全部内容。如果你跟
着我们的课程一路走来,到现在,你应该已经感觉到自己已经成为机器学习方面的专家了吧?
264
机器学习课程-第 10 周-十九、总结(Conclusion)
我们都知道,机器学习是一门对科技、工业产生深远影响的重要学科,而现在,你已经完
全具备了应用这些机器学习工具来创造伟大成就的能力。我希望你们中的很多人都能在相应
的领域,应用所学的机器学习工具,构建出完美的机器学习系统,开发出无与伦比的产品和
应用。并且我也希望你们通过应用机器学习,不仅仅改变自己的生活,有朝一日,还要让更
多的人生活得更加美好!
我也想告诉大家,教这门课对我来讲是一种享受。所以,谢谢大家!
最后,在结束之前,我还想再多说一点:那就是,也许不久以前我也是一个学生,即使
是现在,我也尽可能挤出时间听一些课,学一些新的东西。所以,我深知要坚持学完这门课
是很需要花一些时间的,我知道,也许你是一个很忙的人,生活中有很多很多事情要处理。
正因如此,你依然挤出时间来观看这些课程视频。我知道,很多视频的时间都长达数小时,
你依然花了好多时间来做这些复习题。你们中好多人,还愿意花时间来研究那些编程练习,
那些又长又复杂的编程练习。我对你们表示衷心的感谢!我知道你们很多人在这门课中都非
常努力,很多人都在这门课上花了很多时间,很多人都为这门课贡献了自己的很多精力。所
以,我衷心地希望你们能从这门课中有所收获!
最后我想说!再次感谢你们选修这门课程!
Andew Ng
265