← Lex Fridman

Vladimir Vapnik: 弗拉基米尔·瓦普尼克:统计学习

Vladimir Vapnik: Statistical Learning

第2018-11-16期2018-11-16简体中文

嘉宾:Vladimir Vapnik

收听本集00:00 / 54:12
阅读设置
按你的习惯阅读
正文字号
下载播客精读
把这一篇,带走慢慢读

中文 · 精读 · 当前版本

下载功能还未开放

§01原文文稿 · 00:00–11:08

00:00以下是与弗拉基米尔·瓦普尼克(Vladimir Vapnik)的对话。

00:03他是支持向量机、

00:05支持向量聚类、VC 理论

00:07以及统计学习中许多基础性思想的共同发明者。

00:11他出生于苏联,

00:13曾在莫斯科的控制科学研究所工作。

00:16之后在美国,

00:18他先后在 AT&T、NEC 实验室、Facebook 研究院工作,

00:22现在是哥伦比亚大学的教授。

00:25他的研究被引用超过 17 万次。

00:30他对人工智能和学习的本质

00:31有一些非常有意思的想法,

00:34尤其是关于我们当前方法的局限

00:37以及这个领域中的开放问题。

00:39这次对话是 MIT 通用人工智能课程

00:42的一部分,

00:44也是人工智能播客的一部分。

00:46如果你喜欢,请在 YouTube 订阅,

00:49或者在 iTunes 或你常用的播客平台上评分,

00:52或者在 Twitter 或其他社交网络上

00:55联系我,账号 Lex Friedman,拼写为 F-R-I-D。

01:00现在,请听我与弗拉基米尔·瓦普尼克的对话。

01:03爱因斯坦有句名言:上帝不掷骰子。

01:08——是的。

01:09——你通过统计学的眼睛研究世界,

01:12所以让我从现实的本质,

01:17现实的根本本质来问你:上帝掷骰子吗?

01:21——你不知道某些因素。

01:25而因为你不知道某些

01:28可能很重要的因素,看起来就像上帝在掷骰子。

01:33但我们只应该去描述。

01:38在哲学中,人们区分两种立场,

01:42工具主义的立场,

01:44即你创造理论是为了预测,

01:47以及实在论的立场,

01:51即你试图理解上帝做了什么。

01:54——你能稍微描述一下工具主义和实在论吗?

01:58——比如,如果你有某些力学定律,

02:03那是什么?

02:05它是永远、处处都成立的定律,

02:11还是只是让你能够预测

02:14运动物体位置的定律?

02:20你相信什么。

02:23你相信它是上帝的定律,

02:25上帝创造了这个世界,

02:28世界遵循这条物理定律,

02:33还是它只是用于预测的定律。

02:36——那哪一个是工具主义?

02:38——用于预测的那个。

02:39如果你相信这是上帝的定律,

02:43而且它永远处处成立,

02:47那就意味着你是实在论者。

02:50也就是你在试图真正理解上帝的思想。

02:55——那么你看待世界的方式是工具主义者的方式?

02:58——你知道,我在研究一些模型,

03:03机器学习的模型。

03:07在这个模型里,我们可以看到一个设定,

03:11我们试图求解,

03:15解析这个设定来解决问题。

03:18而你可以用两种不同的方式来做,

03:20一种是从工具主义者的角度,

03:23这也是现在每个人都在做的,

03:27因为他们说机器学习的目标

03:31是找到分类的规则。

03:36这没错,但它是用于预测的工具。

03:41但我可以说,机器学习的目标

03:46是了解条件概率。

03:50也就是上帝如何运用,

03:52他如何玩,在给定情形下一种结果的概率是多少,

03:56另一种结果的概率又是多少?

04:00但为了预测,我不需要这个。

04:02我需要的是规则。

04:04但为了理解,我需要条件概率。

04:08——那让我先稍微退一步,

04:10谈谈你提到的、我昨晚读过的,

04:14尤金·维格纳 1960 年那篇论文的部分内容,

04:19《数学在自然科学中

04:23不合理的有效性》。

04:24顺便说一句,这篇论文真美。

04:29说实话,它让我感到,

04:32坦白说,我过去几年

04:35在深度学习上的工作,偏重应用,

04:38让我觉得自己错过了

04:40自然中的某些美,

04:43也就是数学能够揭示的那种美。

04:45那我先暂时离开

04:49这种诗意。

04:50你怎么看待数学在你生活中的角色?

04:53它是工具,还是诗?

04:55它处于什么位置?

04:57在你看来,数学在它能描述的东西上

05:00有极限吗?

05:01——有人说数学是上帝使用的语言。

05:06所以我相信——

05:10——是对上帝说的,还是上帝使用的?

05:12——上帝使用的。——上帝使用的。

05:14——对。

05:15所以我相信这篇文章,

05:20关于数学的有效性,不合理的有效性,

05:27讲的是,如果你去看数学结构,

05:32它们知道关于现实的某些东西。

05:37大多数自然科学的科学家

05:42都在看方程,试图理解现实。

05:47机器学习也是一样。

05:50如果你非常仔细地看所有

05:56定义条件概率的方程,

06:00你能理解到的关于现实的东西,

06:04会比从你的幻想中得到的更多。

06:08——所以数学也许能揭示现实背后

06:12简单的根本原理。

06:13——你知道“简单”意味着什么吗?

06:16要发现它们是非常难的。

06:19但当你发现它们、看着它们时,

06:23你会看到它们有多美。

06:26而令人惊讶的是,为什么人们之前没有看到。

06:33你看着方程,从方程中推导出来。

06:37比如,我昨天讲了最小二乘法。

06:42人们有很多关于如何改进

06:45最小二乘法的幻想。

06:48但如果你一步一步地求解一些方程,

06:52你会突然得到某一项,经过思考,

06:57你会明白它描述的是

07:02观测点的位置。

07:04在最小二乘法中,我们丢掉了大量信息。

07:08我们不看观测点的构成,

07:11只看残差。

07:14但当你理解了这一点,那是一个非常简单的想法,

07:19但要理解它并不那么简单。

07:22而你仅从方程就能推导出这一点。

07:25——所以一些简单的代数,几步推导,

07:28就会把你带到某个令人惊讶的东西,当你思考——

07:32——完全正确,是的。

07:33——你就理解了。

07:34——而这证明了人类的直觉

07:39并不丰富,而且非常原始。

07:42它看不到非常简单的情形。

07:47——那让我退一步。

07:50总体上是这样,对吧?

07:53但人类呢,相对于直觉,

07:58人类的独创性、灵光一现的时刻呢?

08:03你非得对人类的直觉这么苛刻吗?

08:09人类的直觉中是否有一些灵光时刻,

08:11能跃过数学,

08:14然后数学再追上来?

08:16——我不这么认为。

08:19我认为人类最好的直觉,

08:23体现在设定公理上。

08:26然后就是技术性的方式——

08:28——看公理把你带到哪里。

08:30——对。

08:31但前提是他们正确地选取了公理,

08:34而公理是经过一代代科学家打磨的。

08:39这是一种整体的智慧。

08:45——说得真好。

08:47但如果你看看,

08:51当你想到爱因斯坦和狭义相对论时,

08:56在一个想法被发现的那一刻,

09:01想象力先行的作用是什么?

09:03所以那里显然混合了数学

09:06和跳出框框的想象力。

09:10——这个我不知道。

09:12我做的任何事情,都排除了任何想象。

09:17因为我在机器学习中看到的

09:20那些来自想象的东西,

09:22比如特征,比如深度学习,

09:26它们与问题本身无关。

09:28当你非常仔细地

09:31从数学方程出发去看,

09:34你会推导出非常简单的理论,

09:36它在理论上远远超出

09:39人们所能想象的任何东西。

09:42因为那不是好的幻想。

09:44它只是解释,只是幻想,

09:48但不是你需要的东西。

09:51你不需要任何想象,

09:53就能推导出,比如说,机器学习的主要原理。

09:58——当你思考学习和智能时,

10:02也许是想着人脑,

10:04并试图用数学来描述

10:06学习的过程,

10:07某种类似于人脑中发生的事情。

10:13你认为我们现在有这样的工具吗?

10:15你认为我们将来会有工具

10:19去尝试描述那种学习过程吗?

10:21——那不是对正在发生之事的描述。

10:25那是解释。

10:27那是你的解释。

10:29你的看法可能是错的。

10:32你知道,那个发明显微镜的人,

10:36列文虎克(原文转写为 Levenguk),第一次,

10:38只有他拥有这个仪器,没有别人,

10:41只有他对显微镜保密。

10:45但他给伦敦的科学院(皇家学会)写了报告。

10:49在报告里,他观察血液,

10:52他到处看,看水,

10:53看血液,看皮肤。

10:56但他把血液描述成

10:59王后与国王之间的战斗。

11:04也就是他看到了血细胞,红细胞,

11:08而他想象那是军队在互相交战。

§02原文文稿 · 11:11–21:43

11:11这是他对情况的解释。

11:15他把这份报告寄给了科学院。

11:19他们看得非常仔细,因为他们相信

11:22他是对的,他确实看到了某些东西。

11:25但他给出了错误的解释。

11:28我相信大脑的问题上也可能发生同样的事。

11:31——大脑,是的。

11:33——因为最重要的部分,

11:34你知道,我相信人类的语言。

11:38有些谚语里有那么多智慧。

11:43比如,人们说,与其勤奋学习一千天,

11:48不如跟一位伟大的老师

11:52学习一天。

11:54但如果我问你老师做了什么,没人知道。

11:59而那就是智能。

12:01但我们从历史中知道,

12:04现在也从数学和机器学习中知道,

12:08老师能做很多事。

12:12——那么从数学的角度来看,

12:14伟大的老师是什么?

12:16——我不知道。

12:17——这是一个开放问题。

12:18——不,不,不,但我们可以说老师能做什么。

12:23他能引入一些不变量,

12:28一些用来构造不变量的谓词。

12:32他是怎么做到的,我不知道,

12:34因为老师了解现实,

12:36并能从这个现实中描述出

12:39谓词不变量。

12:41但他知道,当你使用不变量时,

12:43就能把观测数量减少到百分之一。

12:47——那么,也许试着把这一点拆开来看。

12:53我想你提到过,比如钢琴老师

12:56对学生说:像蝴蝶一样弹奏。

12:59——对。

13:00——我弹过钢琴,弹了很长时间吉他。

13:02是的,那,也许这很浪漫、很诗意,

13:09但感觉那句话里有很多真理。

13:12那句话里有很多指导。

13:15那你能把它拆开来讲吗?

13:17那是什么?

13:19语言本身也许并不包含这些信息。

13:22——它不是空话。

13:24——它不是空话,是的。

13:25——它影响你。

13:27——它什么?

13:27——影响你。

13:28——对。

13:29——影响你的弹奏。

13:30——是的,确实如此,但它不是语言,

13:33感觉像是,在那里交换的

13:37信息是什么?

13:38信息的本质是什么?

13:39那种信息的表示是什么?

13:41——我相信它是某种谓词,但我不知道。

13:45这正是机器学习中的智能

13:48应该是的东西。

13:49——是的。

13:50——因为其余的只是数学技巧。

13:53我认为最近发现的是,

13:57存在两种类型、两种学习机制。

14:02一种叫强收敛机制,

14:06另一种叫弱收敛机制。

14:08以前人们只用一种收敛。

14:11在弱收敛机制中,你可以使用谓词。

14:15“像蝴蝶一样弹奏”就是这样的东西,

14:19它会立刻影响你的弹奏。

14:23你知道,有一句很棒的英语谚语:

14:27如果它看起来像鸭子,游起来像鸭子,

14:31叫起来也像鸭子,那它大概就是鸭子。

14:35——是的。

14:36——而这正是关于谓词的。

14:40“看起来像鸭子”是什么意思?

14:42你见过很多鸭子,那就是你的训练数据。

14:46所以你有关于鸭子外观的描述,

14:51鸭子外观的整体描述。

14:56——对,鸭子的视觉特征,对。

14:59——对,但你想要,而且你有一个

15:02识别鸭子(原文转写为 doubts)的模型。

15:04所以你希望模型给出的理论描述

15:07与你在训练数据(原文转写为 teletext data)中

15:12看到的经验描述相吻合。

15:14所以“看起来像鸭子”是一般性的。

15:18但“游起来像鸭子”呢?

15:20你应该知道鸭子会游泳。

15:23你可以说它“下棋像鸭子”。

15:26好吧,鸭子不下棋。

15:28那是一个完全合法的谓词,但毫无用处。

15:34所以老师能识别出哪些谓词不是无用的。

15:39到目前为止,我们在现有的机器学习中

15:44还没有使用这种谓词。

15:46——而你认为那绝对——

15:47——那我们为什么需要海量的数据?

15:49但在这句英语谚语里,

15:53他们只用了三个谓词。

15:55看起来像鸭子,游起来像鸭子,叫起来像鸭子。

15:59——你不能否认,“游起来像鸭子”

16:02和“叫起来像鸭子”有幽默感,有模糊性。

16:07——我们来谈谈“游起来像鸭子”。

16:10它没有说“跳,跳起来像鸭子”。

16:16为什么?

16:17因为——因为不相关。

16:19——但那意味着你了解鸭子,

16:24了解各种鸟,了解动物。

16:27你由此推断出说“游起来像鸭子”

16:30是相关的。

16:32——所以在底层,为了让我们理解

16:35“游起来像鸭子”,感觉我们需要知道

16:39成百万条其他的零碎信息,

16:42这些是我们一路上积累下来的。

16:44你不这么认为。

16:45不需要这样一个知识库。

16:48那些陈述中携带着某种丰富的信息,

16:52帮助我们理解鸭子的本质。

16:57我们离整合谓词还有多远?

17:02——你知道,当你考虑完整的

17:05机器学习理论时。

17:07它做的是,你有很多函数。

17:11然后你说,它看起来像鸭子。

17:16你看着你的训练数据。

17:20从训练数据中你认识到

17:26预期中鸭子应该是什么样子。

17:30然后你去掉所有那些看起来不像

17:35你根据训练数据认为它应该有的样子的函数。

17:40这样你就减少了候选函数的数量,

17:42你要从中挑出一个。

17:45然后你给出第二个谓词。

17:48再一次缩小函数集合。

17:51之后你挑出你能找到的最好的函数。

17:55好,这就是标准的机器学习。

17:58这就是为什么你不需要太多例子。

18:01——因为你的谓词不太好。

18:05或者你没有——

18:06——对,那意味着谓词是可变的。

18:09因为每个谓词都是为了

18:12缩小可容许函数集合而被发明的。

18:15——所以你谈到了可容许函数集合,

18:20也谈到了好的函数。

18:22那么什么构成一个好的函数?

18:24——可容许函数集合是这样一个函数集合:

18:28它的容量小或多样性小,

18:32比如 VC 维小,

18:35并且其中包含好的函数。

18:37——顺便为不了解的人说一句,

18:38VC 里的 V 就是你。

18:42那么你会如何向外行描述 VC 理论是什么?

18:49你会如何描述 VC?

18:51——当你有一台机器,

18:53这台机器能从可容许函数集合中

18:59挑出一个函数。

19:01但可容许函数集合可能很大。

19:06比如它包含所有连续函数,那就没用了。

19:11你没有那么多例子来挑出函数。

19:15但它也可以很小。

19:17小,我们称之为容量,

19:21但也许叫多样性更好。

19:24也就是集合中的函数差别不大。

19:27它是一个无限的函数集合,但多样性不高。

19:31所以它的 VC 维小。

19:34当 VC 维小时,

19:36你需要的训练数据就少。

19:40所以目标是构造一个可容许函数集合,

19:47它 VC 维小,

19:51并且包含好的函数。

19:53然后你就应该,你就能够

19:58用少量观测挑出那个函数。

20:00——所以那就是学习的任务。

20:06——对。

20:06——就是构造一个

20:11VC 维小的可容许函数集合。

20:13然后你想出一种聪明的方法去挑选。

20:17——不,那是学习的目标,

20:19是我昨天提出的。

20:22统计学习理论并不涉及

20:26构造可容许函数集合。

20:30在经典学习理论中,

20:32到处都是,教科书里百分之百都是,

20:35函数集合,也就是可容许函数集合,是给定的。

20:39但这是一门关于虚无的科学,

20:41因为最困难的问题

20:44是构造可容许函数集合,

20:47给定,比如说,大量的函数,

20:51连续的函数集合。

20:53构造可容许函数集合,

20:55意思是它的 VC 维有限、

20:58VC 维小,并且包含好的函数。

21:02所以这一点被排除在考虑之外了。

21:05——那么做到这一点的过程是什么?

21:07我是说,这很迷人。

21:08构造这个可容许函数集合的

21:10过程是什么?

21:13——那就是不变量。

21:14——不变量。

21:15你能描述一下不变量吗?

21:17——好,你去看训练数据的性质。

21:22性质的意思是,你有某个函数,

21:27你只是计算它的值,

21:35即函数在训练数据上的平均值。

21:37你有一个模型,以及这个函数在模型上的

21:43期望是多少。

§03原文文稿 · 21:44–32:25

21:44而它们应该相吻合。

21:46所以问题在于如何挑选函数。

21:51它可以是任何函数。

21:53事实上,这对所有函数都成立。

22:00但因为当我们说,比如,

22:05鸭子不会跳,

22:08你就不会问“跳起来像鸭子”这个问题。

22:11因为这很平凡,它不会跳,

22:14而且也无助于你识别。

22:16但你知道一些东西,知道该问哪个问题。

22:20当你问的是,它游起来像鸭子。

22:24而“看起来像鸭子”是一般性的情形。

22:28“看起来像”,比如说,一个患了这种病、

22:33这种疾病的人,这是合法的。

22:37所以有一种一般类型的谓词,

22:43“看起来像”,还有一种特殊类型的谓词,

22:47与这个具体问题相关。

22:50而这就是整件事中智能的部分。

22:54也正是老师发挥作用的地方。

22:56——纳入专门的谓词。

22:59好,你怎么看深度学习,

23:02也就是神经网络,这些任意的架构,

23:07在帮助完成你所思考的某些任务方面

23:12的作用?

23:13它们有效还是无效?

23:15弱点是什么,可能的优势又是什么?

23:20——你知道,我认为这是幻想。

23:22一切,像深度学习、像特征这样的东西。

23:28我给你举这个例子。

23:32最伟大的书之一,丘吉尔那本

23:36关于第二次世界大战历史的书。

23:39他在这本书的开头

23:41描述说,在过去,战争结束时,

23:46那些伟大的国王们会聚在一起,

23:53而他们几乎都是亲戚。

23:58他们讨论应该做什么,

24:00如何缔造和平。

24:02然后他们达成了协议。

24:05而当第一次世界大战发生之后,

24:08普罗大众掌握了权力。

24:13他们如此贪婪,以至于掠夺了德国。

24:17每个人都清楚这不是和平。

24:21那和平只会持续 20 年。

24:24因为他们不是专业人士。

24:28我在机器学习中也看到了同样的情况。

24:32有些数学家从非常深的角度,

24:35从数学的角度看问题。

24:40还有计算机科学家,

24:43他们大多不懂数学。

24:46他们只是对此有一种解释。

24:48于是他们发明了一大堆空洞的解释,

24:52比如深度学习。

24:53你为什么要搞深度学习?

24:55数学不知道什么深度学习。

24:57数学不知道什么神经元。

25:00它只是函数。

25:02如果你想说分段线性函数,

25:05那就这么说。

25:06并在分段线性函数类中去做。

25:10但他们发明了某种东西。

25:12然后他们试图通过解释来证明它的优势,

25:17而这些解释大多是错的。

25:22而当这还不够时,他们就诉诸大脑,

25:25而他们对大脑一无所知。

25:27没有人知道大脑中发生了什么。

25:30所以我认为更可靠的是看数学。

25:34这是一个数学问题。

25:36尽你最大的努力去解决这个问题。

25:39试着去理解,收敛的方式不只一种,

25:42也就是强收敛。

25:46还有一种弱收敛方式,

25:48它需要谓词。

25:49而如果你把所有这些都弄透,

25:52你会看到你并不需要深度学习。

25:56更进一步,我会说有一个定理,

26:01叫表示定理(原文转写为 representative theory)。

26:03它说,描述学习的那个数学问题的

26:08最优解,是在浅层网络(原文转写为 shadow network)上,

26:16而不是在深度学习上。

26:21——浅层网络,是的。

26:22最终的问题就在那里。

26:24完全正确,所以归根结底,

26:26你说的完全正确。

26:29问题是,你认为把某样东西扔到桌上、

26:32摆弄它、而不是用数学,

26:35没有任何价值。

26:38就像在神经网络中,

26:39就像你说的,把东西扔进桶里,

26:41或者那个生物学的例子,在显微镜下看着

26:45国王和王后,或者说细胞。

26:47你看不出想象细胞或国王王后、

26:50并把它当作灵感和想象,

26:55指引数学最终把你带往何处,有什么价值。

26:59你认为解释基本上是在欺骗你,

27:03而且是以一种没有成效的方式。

27:05——我认为,如果你试图分析

27:09学习这件事,

27:13尤其是关于深度学习的讨论,

27:18那是关于解释的讨论,

27:21而不是关于事物本身,不是关于你能对事物说些什么。

27:26——没错,但你不惊讶吗,

27:27不为它的美而惊讶吗?

27:29我说的不是数学之美,

27:32而是它居然能奏效这一事实。

27:35还是说你批评的恰恰是那种美,

27:38我们人类想要去解释的欲望,

27:43想在这些构造中找到我们愚蠢的解释。

27:49比如,让我问你这个。

27:51你惊讶吗,它激励你吗?

27:57你怎么看像 AlphaGo 这样的系统

27:59在围棋上的成功?

28:02用神经网络来估计棋盘局面的质量,

28:08以及……的质量——

28:11——那是你的解释,棋盘局面的质量。

28:14——对,是的。

28:15——对。

28:16(笑)

28:17——但那不是我们的解释。

28:20事实是,一个神经网络系统,

28:22不管叫什么,一个学习系统,

28:25一个我认为我们在数学上理解得并不太好的系统,

28:28击败了最好的人类棋手,

28:29做到了曾被认为不可能的事。

28:31——那意味着它不是一个很难的问题。

28:34——就是这样。

28:35所以,你从经验上,我们从经验上

28:37发现这不是一个很难的问题。

28:40——对。

28:41(笑)

28:42——确实如此。

28:43所以,也许,无法反驳。

28:47所以——

28:50——更进一步,我会说,

28:52如果他们用的是深度学习,

28:55那并不是学习理论中最有效的方式。

29:00而且通常,当人们使用深度学习时,

29:03他们用的是海量的训练数据。

29:07——对。

29:10——但你并不需要这些。

29:13所以,我提出了一个挑战,

29:16对于一些深度学习方法做得很好的问题,

29:21也就是用深度网络做得很好的问题,

29:22我们能否只用百分之一的训练数据就做到?

29:27更进一步,有些问题深度学习解决不了,

29:32因为不一定,

29:37它们构造的是可容许函数集合。

29:40构造深层架构就意味着

29:43构造可容许函数集合。

29:45你不能说你在构造

29:47好的可容许函数集合。

29:49你只是,那是你的幻想。

29:52它不是来自我们。

29:54但构造可容许函数集合是可能的,

29:58因为你有你的训练数据。

30:01实际上,对数学家来说,

30:04当你考虑不变量时,

30:08你需要用到大数定律。

30:12当你用现有算法进行训练时,

30:17你需要的是一致大数定律,

30:20它要困难得多,

30:22需要维数之类的所有东西。

30:25但无论如何,如果你同时使用

30:30弱收敛和强收敛两种方式,

30:32你就能大幅减少训练数据。

30:35——对,你可以用那三个,

30:36游起来像鸭子、叫起来像鸭子。

30:39——对,对。

30:40——那么,让我们退一步,思考一下

30:45一般意义上的人类智能。

30:48显然,它是以非数学的方式演化出来的。

30:52据我们所知,并不是

30:57上帝或者谁想出了一个模型,

31:02把可容许函数放进了我们的大脑。

31:05它是演化出来的。

31:06我不知道,也许你对此有看法。

31:09艾伦·图灵在 50 年代的论文中,

31:14提出并否定了这个问题:

31:15机器能思考吗?

31:17这不是一个很有用的问题,

31:18但你能简单谈谈这个无用的问题吗?

31:23机器能思考吗?

31:25谈谈智能以及你对它的看法。

31:28——这个我不知道。

31:30我知道图灵描述的是模仿。

31:35如果计算机能模仿人,

31:39我们就称它为智能的。

31:41而他明白那不是会思考的计算机。

31:45——是的。

31:46——他完全明白自己在做什么。

31:49但他设定了模仿这个问题。

31:53所以,现在我们明白问题不在于模仿。

31:58我不确定智能只存在于我们内部。

32:03它也可能存在于我们之外。

32:06我有几个观察。

32:09当我证明某个定理时,

32:13那是一个非常难的定理,

32:15但在几年之内,在好几个地方,

32:19有人证明了同一个定理。

32:21比如在我们之后,绍尔引理(Sauer Lemma)被证明了。

32:25然后又有其他人证明了同一个定理。

§04原文文稿 · 32:28–43:31

32:28在科学史上,这种事一再发生。

32:32比如几何学。

32:34它是同时发生的。

32:36先是罗巴切夫斯基,然后是高斯,

32:40还有鲍耶,以及其他人。

32:42而且大约是在十年

32:46这样一个时间段之内。

32:47我见过很多这样的例子。

32:51而且许多数学家认为,

32:54当他们发展出某种东西时,

32:56他们发展出的是某种影响所有人的普遍的东西。

33:01所以,也许我们认为智能

33:04只存在于我们内部的模型是不正确的。

33:07——那是我们的解释,是的。

33:09也许存在某种联系,

33:13与世界智能的联系。

33:15我不知道。

33:16——你几乎就像是接入了——

33:19——对,正是。

33:21——并为这个做贡献——

33:22——接入一个大网络。

33:24——一个大的,也许是神经网络(原文转写为 own network)。

33:26——不,不,不,不。

33:28——从另一方面,也许你可以

33:30谈谈大 O 复杂度,

33:34以及你如何看待按最坏情况运行时间

33:38相对于输入规模来对算法分类。

33:42也就是这种思考函数的方式。

33:44你认为 P 等于 NP 吗?

33:47你认为那是个有意思的问题吗?

33:49——是的,那是个有意思的问题。

33:51但让我谈谈关于最坏情况的

33:56复杂度。

33:59这是一个数学设定。

34:04我 1990 年来到美国时,

34:08人们并不了解。

34:09他们不了解 VC 理论(原文转写为 They see theories),不了解统计学习。

34:12在俄罗斯,它已经以两本专著的形式出版了,

34:16我们的专著,但在美国他们并不知道。

34:20后来他们学了。

34:21有人跟我说,那是最坏情况的理论,

34:25他们会创造出真实情况的理论。

34:27但直到现在也没有。

34:30因为它是一个数学工具。

34:34你只能做用数学能做到的事,

34:38而且是有清晰理解、清晰描述的事。

34:43正是因为这个原因,我们引入了复杂度。

34:50我们需要它,因为使用,

34:57实际上那是多样性,我更喜欢这个说法。

35:01用 VC 维(原文转写为 You see dimension),你可以证明一些定理。

35:05但我们也为已知概率测度的情形

35:09建立了理论。

35:12那是可能发生的最好情况,

35:14也就是熵理论。

35:16所以从数学的角度看,

35:20你知道最好可能的情况,

35:22和最坏可能的情况。

35:25你可以在中间推导出不同的模型。

35:28但那并不那么有意思。

35:30——你认为边界情况是有意思的?

35:33——边界情况是有意思的。

35:35因为要得到好的界、精确的界并不容易。

35:40界并不精确的情况并不多。

35:49但会有一些有意思的原理,由数学揭示出来。

35:54——你认为它有意思,是因为

35:57它有挑战性,揭示了有意思的原理,

36:00让你能得到那些界?

36:02还是你认为它有意思,

36:04是因为它对于理解一个函数、

36:05一个算法的本质

36:08确实非常有用?

36:09这就像我以你做过的最坏的事和最好的事

36:15来评判你作为一个人的一生,

36:19而不看中间的所有事情。

36:20这似乎没有成效。

36:25——我不这么认为,因为你无法描述

36:29中间的情况。

36:31或者说那样描述就不具有一般性。

36:34所以你可以描述边界情况,

36:38而且很清楚它有某种模型。

36:41但你无法为每一种新情况描述模型。

36:46所以当你使用模型时,你永远不会准确。

36:52——但从统计学的角度看,

36:55从你研究函数

36:57以及世界中学习本质的方式来看,

37:01你不认为现实世界有一条很长的尾巴吗?

37:06边界情况离均值非常远?

37:12中间的东西呢,还是说不是这样?

37:17——这个我不知道。

37:21——因为——

37:21——我认为,从我的角度看,

37:26如果你用形式化的统计学,

37:33你需要一致大数定律。

37:38如果你用不变量这一套,

37:45你只需要大数定律。

37:50你不需要,而一致大数定律和大数定律之间

37:53有巨大的差别。

37:56——稍微再描述一下这一点有用吗?

37:58还是我们就把它——

38:01——不,比如说,当我谈到鸭子时,

38:05我给出了三个谓词,这就够了。

38:07但如果你试图用形式化的方式去区分,

38:14你就需要大量的观测。

38:16——我明白了。

38:19——所以那意味着“看起来像鸭子”这条信息

38:23包含了很多比特的信息,

38:27形式意义上的比特信息。

38:29所以我们不知道,来自人工智能的东西

38:34包含多少比特的信息。

38:39而那就是分析的对象。

38:42到目前为止,所有这一切,我不看好,

38:48我不喜欢人们看待人工智能的方式。

38:53他们把它看作模仿人类活动的

38:58某些代码。

39:00那不是科学,那是应用。

39:03你想模仿,那就去做,

39:05那是非常有用的好问题。

39:09但你需要学习更多的东西。

39:15人们如何尝试、如何能够发展出

39:20比如说谓词,游起来像鸭子,

39:25或者像蝴蝶一样弹奏之类的。

39:29不是,不是老师告诉你,

39:32它是怎么出现在他脑子里的。

39:34他是怎么选择那个意象的。

39:37——所以那个过程——

39:37——那就是智能的问题。

39:39——那就是智能的问题。

39:41而你认为它与学习的问题相关联?

39:44——绝对是。

39:45因为你立刻给出了这个谓词,

39:48比如具体的谓词,游起来像鸭子,

39:52或者叫起来像鸭子。

39:53它是以某种方式被选出来的。

39:56——那么你会说该沿着什么方向工作?

40:00如果你要把它表述为一组开放问题,

40:04能把我们带到那里,带到“像蝴蝶一样弹奏”,

40:09让一个系统能够——

40:11——我们把两件事分开。

40:14一件是数学上的事:如果你有谓词,

40:18你就能做些事情。

40:19另一件事是如何得到谓词。

40:23那是智能的问题,

40:26而人们甚至还没有开始理解智能。

40:31因为要理解智能,首先,

40:35要试着理解老师在做什么。

40:37老师是怎么教的。

40:40为什么一位老师比另一位更好?

40:44——是的,所以你认为我们在生成谓词这条路上

40:47真的还根本没有起步?

40:50——没有,我们不理解。

40:51我们甚至不理解这个问题的存在。

40:54因为你听说过——你理解。

40:58——不,我只知道名字。

41:02我想理解为什么一位老师比另一位更好。

41:07以及老师如何影响学生。

41:13不是因为他重复了

41:16教科书里的问题。

41:17他会做一些评论。

41:19他会讲一些推理的哲学。

41:23——是的,这很美,所以这是对一个问题的表述,

41:27而那个问题就是开放问题。

41:31为什么一位老师比另一位更好?

41:33——对。

41:35他做得更好的是什么。

41:36——对,是什么,为什么,在每一个层面上?

41:42他们是怎么变得更好的?

41:44更好意味着什么?

41:46整个——对,对。

41:50从我所拥有的任何模型来看,

41:53一位老师能给出一个非常好的谓词。

41:56一位老师会说:“游起来像狗。”

42:00而另一位会说:“跳起来像狗。”

42:02而“跳起来像狗”携带的信息为零。

42:07——对。(笑)

42:09那么最令人兴奋的问题是什么,

42:11在统计学习中,

42:12你曾经研究过或正在研究的?

42:15——我刚完成了这个不变量的研究。

42:21我很高兴,因为我相信

42:25它是终极的学习理论。

42:30至少我能证明不存在其他机制,

42:35只有两种机制。

42:36但它们把统计部分

42:42与智能部分分开了。

42:43而我对智能部分一无所知。

42:47而如果我们了解了这个智能部分,

42:51它将在教学上,

42:56在学习上给我们很大帮助。

42:59——在学习上。——对。

43:00——你知道我们见到它时能认出它吗?

43:02——比如,在我的演讲中,

43:04最后一张幻灯片是一个挑战。

43:07比如说你有 NIST(MNIST)数字识别问题。

43:12深度学习声称他们做得非常好。

43:16比如说,99.5% 的正确率。

43:21但他们用了 6 万个观测。

43:24——对。

43:25——你能否只用百分之一的数据做到同样的效果?

43:27但要纳入不变量。

43:31这意味着什么呢,你知道,数字一、二、三。

§05原文文稿 · 43:34–54:00

43:34——对。

43:35——只是看着它们,

43:36告诉我应该保持哪些不变量,

43:40才能只用 100 个例子,

43:43或者说,只用百分之一的例子来完成同样的工作。

43:46——对,最后那张幻灯片,

43:50可惜你的演讲结束得很快,

43:55但最后那张幻灯片是一个有力的开放挑战,

43:59表述了这里的本质。

44:01——对,那正是智能的问题。

44:04因为每个人,

44:09当机器学习刚开始时,

44:11它是由数学家发展起来的,

44:14他们立刻认识到

44:16我们使用的训练数据比人类所需要的多得多。

44:21但现在,我们又回到了同样的问题。

44:25必须减少。

44:27而那就是学习的问题。

44:30它不像深度学习那样,

44:32使用海量的训练数据。

44:35因为如果你有好的不变量,

44:38也许海量都不够。

44:43也许你永远收集不到某个数量的观测。

44:49但现在这是一个向智能提出的问题。

44:54怎么做到?

44:55因为统计部分已经准备好了。

44:58一旦你给我们提供谓词,

45:02我们就能用少量的观测做得很好。

45:06而第一个挑战就是众所周知的

45:09数字识别。

45:10你认识数字。

45:12那么请告诉我不变量。

45:15我想过这个问题,我可以说,

45:17对于数字三,我会引入

45:22水平对称的概念。

45:24数字三有水平对称性,

45:30比如说比数字二之类的更对称。

45:34但一旦我有了水平对称的想法,

45:38我就能在数学上发明很多

45:41水平对称的度量。

45:43甚至竖直对称、对角对称,随便什么。

45:47只要我有对称的想法。

45:48但还有什么呢?

45:50看着数字,我看到那是一个元谓词。

45:57它不是形状。

46:04它是类似对称这样的东西,

46:07比如整幅图有多暗,诸如此类。

46:11它能自行产生一个谓词。

46:16——你认为这样的谓词能从

46:18某种不具有一般性的东西中产生吗?

46:25意思是,感觉上我要能够

46:31理解二和三之间的区别,

46:35我需要有一个童年,

46:39十到十五年和孩子们一起玩,

46:45上学,被父母吼。

46:49所有这些,走路、跳跃、看鸭子。

46:55然后,我才能生成

46:58正确的谓词来区分

47:01二和三。

47:03还是你认为有更有效率的方式?

47:05——我不知道。

47:07我确定的是,你必须知道某些

47:11比数字更多的东西。

47:12——是的,这是一个有力的论断。

47:14——对,但也许有好几种语言

47:19可以描述数字的这些元素。

47:24所以我在谈对称,

47:27谈一些几何性质,

47:30我在谈某种抽象的东西。

47:32这个我不知道。

47:34但这是一个智能的问题。

47:38在我们的一篇文章中,很容易证明,

47:43每个例子实际上

47:47最多只能携带一比特的信息。

47:49因为当你展示一个例子,

47:54并说这是一,

47:57你就能去掉,比如说,那些不认为它是一的函数。

48:02比如说,这是最好的策略。

48:05如果你能完美地做到,

48:06它会去掉一半的函数。

48:10但当你使用一个谓词,

48:12比如“看起来像鸭子”,

48:14你就能去掉远多于一半的函数。

48:17而那意味着,从形式的角度看,

48:22它包含了很多比特的信息。

48:25但当你对想要识别的东西

48:30有一个总体的图景,

48:33对世界有一个总体的图景时,

48:35你能发明出这个谓词吗?

48:39而那个谓词携带着大量信息。

48:45——说得真好。

48:48也许只是我个人的感受,但在你展示的所有数学中,

48:52在你的工作中,那是学习、AI 领域

48:56乃至整个数学中

48:59最深刻的数学工作之一,

49:00我听到了很多诗意和哲学。

49:04你真的在某种程度上谈论科学哲学。

49:09你所做的很多工作和你思考它的方式中,

49:12都有一种诗意和音乐感。

49:14那么它从何而来?

49:16你会逃进诗歌里吗?

49:18你会逃进音乐里吗,还是不会?

49:21——我认为存在基本真理。

49:24——存在基本真理?

49:25——对,而且它随处可见。

49:29那些聪明的哲学家,

49:32有时我惊讶于他们看得有多深。

49:37有时我看到他们中的一些人

49:40完全跑题了。

49:43但我在音乐中看到了基本真理。

49:50——音乐就是基本真理?

49:52——对。

49:52还有诗歌,许多诗人

49:55相信自己是在听写。

50:00(笑)

50:01——那么哪一首音乐,

50:05作为一份经验证据,

50:08让你感到它们触及了

50:12基本真理中的某种东西?

50:14——是结构。

50:15——音乐的数学结构。

50:17——对,因为当你听巴赫时,

50:19你能看到结构。

50:22非常清晰,非常古典,非常简单。

50:25数学中也是一样,

50:26当你有几何公理时,

50:31你会有同样的感觉。

50:32而在诗歌中,有时你也会看到同样的东西。

50:35——如果你回顾你的童年,

50:40你在俄罗斯长大,

50:42也许你作为研究者诞生于俄罗斯,

50:46作为研究者在俄罗斯成长,

50:47然后来到美国,

50:49在好几个地方待过。

50:51如果你回顾过去,

50:53作为研究者,你最快乐的时刻有哪些?

50:58一些最深刻的时刻,

51:01不是就它们对社会的影响而言,

51:06而是就它们对你的影响而言,

51:09那天你感觉有多么棒,

51:12而你记住了那个时刻。

51:15——你知道,每次当你发现了什么,

51:19都很棒。

51:21——对,人生中的事情之一。

51:24——每一件简单的事。

51:26——哪怕只是——但我的总体感觉是,

51:27我大部分时间都是错的。

51:31你应该一次又一次地重来,

51:35并试着对自己诚实。

51:39不要做解释,

51:41而是试着理解它是否与基本真理相关。

51:45它不是我那些空洞的解释

51:50之类的东西。

51:52——但你可以为发现的可能性

51:54而兴奋。

51:57——哦,是的。

51:58——你得反复核查,但——

52:00——不,但它与基本真理有什么关系,

52:04它只是暂时的,还是永恒的?

52:10——你知道,当你发现某样东西时,

52:13你总会有一种感觉,它有多重大?

52:18所以 20 年前,当我们发现统计学习时,

52:23没有人相信,只有一个人例外,MIT 的达德利(Dudley)。

52:28然后在 20 年里,它成了潮流。

52:36支持向量机也是一样。

52:39也就是核机器。

52:41——那么在研究支持向量机和学习理论时,

52:44你当时有那种感觉吗?

52:50你感觉到它的深刻了吗?

52:55感觉这似乎是对的,似乎是强大的。

53:00——对,绝对,立刻就感觉到了。

53:03我认识到它会永远流传。

53:08而现在,当我发现这个不变量的理论时,

53:13我有一种感觉,它完全是(原文转写为 completely wrong,从上下文看可能是 complete,即“完备的”)。

53:21因为我有证明,不存在别的机制。

53:24你可以做一些表面上的改进,

53:29但就不变量而言,你既需要不变量,

53:37也需要统计学习,而且它们应该协同工作。

53:41而且我也很高兴,我们可以由此

53:46表述什么是智能。

53:49并把它与技术部分分开。

53:54那是完全不同的。

53:57——完全正确。

53:58好,弗拉基米尔,非常感谢你今天的交谈。

54:00——谢谢。

— 读到这里,多懂一点。 —