作者:尼克
编辑|Emily
版式由AI前线整理
知识图谱火了,但你知道它的发展历史吗?本文节选自《人工智能简史》第 3 章,从第一个专家系统 DENDRAL 到语义网再到谷歌的开源知识图谱,对知识图谱的发展历程进行了全面回顾和深度点评。
The test of all knowledge is experiment.
实验是知识的试金石。
—— Feynman Lectures on Physics(《费曼物理学讲义》)
1. 费根鲍姆和 DENDRAL
费根鲍姆进入卡内基理工学院(卡内基梅隆的前身)攻读电气工程(简称 EE)本科时才 16 岁。大三时一门“社会科学的数学模型”的课设定了他的人生轨迹,那门课的老师是司马贺。本科毕业后他留校,在司马贺任院长的工业管理研究生院读博士。博士毕业后他来到加州大学伯克利分校的工商管理学院任教。他曾和师弟菲尔德曼(Julian Feldman)合编过一本论文集《计算机与思维》,这本文集的版税后来被用来在国际人工智能联合会(IJCAI)资助“计算机与思维”奖,这成为人工智能界给 40 岁以下青年学者最重要的奖项,初衷有点像数学界的菲尔茨奖。排在一长串获奖人第一位的是维诺格拉德(Terry Winograd),其中还有雷纳特(Douglas Lenat)、英年早逝的马尔以及吴恩达,最新的一位(2016 年度)是斯坦福大学做自然语言处理的新秀 Percy Liang。1962 年麦卡锡从东岸的麻省理工学院搬到美丽的旧金山湾区,组建了斯坦福大学计算机系。1964 年费根鲍姆响应麦卡锡的召唤,离开伯克利,到不远处的斯坦福大学协助麦卡锡。
费根鲍姆(1936— )
1958 年李德伯格(Joshua Lederberger)获得诺贝尔生理奖时才 33 岁,得奖的第二年,他就离开当时任教的威斯康星大学前往加州,受邀重建斯坦福大学的医学院并担任遗传学系主任。那时,斯坦福大学的医学院还在旧金山,和公立的加州大学旧金山分校一起。加州大学其他各分校没有医学院,旧金山分校就是整个加州大学的医学院,直到 20 世纪 90 年代末期,斯坦福医学院和加州大学旧金山分校分久必合,寻求合并但最终未果。话说回来,李德伯格在哥伦比亚大学读本科时就受到“莱布尼茨之梦”的影响,企图寻找人类知识的普遍规则。1962 年夏,李德伯格还在斯坦福计算中心听编程的课,他上手的第一门语言是 BALGOL 。他很快就结识了刚从麻省理工学院加入斯坦福大学的麦卡锡,他们还企图把明斯基也吸引到斯坦福医学院。
李德伯格(1925—2008)
费根鲍姆 1964 年在斯坦福大学高等行为科学研究中心的一次会上见到了李德伯格,对科学哲学的共同爱好促成了他们漫长而富有成效的合作。那时李德伯格的研究方向是太空生命探测,更具体地说就是用质谱仪分析火星上采集来的数据,看火星上有无可能存在生命。费根鲍姆的兴趣则是机器归纳法,用现在的话说就是机器学习。他们俩,一个有数据,一个搞工具,一拍即合。从科学史的角度看,这是个跨学科的合作,李德伯格的影响力和领导力起了核心作用。按照布坎南的说法,以费根鲍姆为首的计算机团队的任务就是把李德伯格的思路算法化。李德伯格完成哲学构思后就兴趣迁移了,他最初的想法花了费根鲍姆们 5 年的时间才得以实现,李德伯格责怪他们太慢了。
费根鲍姆很快就发现李德伯格是遗传学家,对化学其实也是一窍不通,于是他们找到同校的化学家兼作家兼口服避孕药发明人翟若适(Carl Djerassi)帮忙。翟若适没得过诺贝尔奖,但他得过美国国家科学奖(得奖人包括维纳、哥德尔、香农、丘成桐)和美国国家技术与创新奖(得奖人包括杜邦公司和 HP 创始人帕卡德、Intel 创始人诺伊斯、微软创始人盖茨),这是非常独特的。另一位两个奖都得过的是发明了计算机 RISC 架构的寇克(John Cocke)。翟若适那时刚从韦恩州立大学转到自由的斯坦福大学,李德伯格是他在加州结识的第一个朋友。三人合作的结果就是第一个专家系统 DENDRAL。DENDRAL 输入的是质谱仪的数据,输出是给定物质的化学结构。费根鲍姆和他的学生捕捉翟若适和他的学生的化学分析知识,把知识提炼成规则。这个专家系统有时做得比翟若适的学生还准。在翟若适的大部头自传中,只有一小段提到 DENDRAL,这个项目在他成果辉煌的学术生涯和多姿多彩的生活中,实在算不上什么。翟自传中说费根鲍姆一直把 DENDRAL 的核心称为“翟算法”,而布坎南则记得大家都认为专业知识的提供者是李德伯格,也许是费根鲍姆圆滑,也许是计算机团队更多地接触李德伯格。
费根鲍姆是学术活动家,刚到斯坦福大学就担任计算中心主任,当时这个职位比计算机系主任恐怕还更有影响力。20 世纪 60 年代初期和中期,费根鲍姆曾两次访问苏联,对苏联的计算机科学和控制论研究印象深刻,他早就观察到苏联的研究偏理论而轻实践。但苏联下棋程序的胜利确实让世界吃惊。苏联控制论的定义太宽泛,无所不包,其结果也没有重点,难有突破性成果,而当时中国的自动化学科就是仿效苏联的。美国不存在自动化学科,无所不包的 EE 和自动化有很大交集。费根鲍姆意识到他的苏联同行企图利用他的名望来为苏联同行背书并争取资助。而在美国,动态规划的发明人贝尔曼则通过军方智库兰德公司给空军建议美国应该提防苏联的计算机科学研究。费根鲍姆不爽贝尔曼的报告,认为这是他利用苏联威胁论来为自己争取科研红利。而若干年后,费根鲍姆却利用日本的五代机项目宣扬日本威胁论,这不得不让人怀疑他的动机。费根鲍姆创办的数家公司因各种原因,都没有大的成功。其中 Teknowledge 公司没成,倒是副产品、知识库项目 SUMO 留了下来,现在开源了,成为几大基础的常识知识图谱之一。
MYCIN
MYCIN 的牵头人布坎南也是 DENDRAL 的核心成员。布坎南是哲学出身,兴趣广泛。1964 年,在密执安州立大学学哲学的布坎南想在系统开发公司(SDC)找份夏季实习的工作,没曾想 SDC 居然把他的简历发给了兰德公司,敢情国防口的简历也共享。当时在兰德做夏季工作的费根鲍姆给布坎南打了个电话,于是布坎南到兰德公司实习并和费根鲍姆结缘。布坎南的研究方向是科学发现,他走的是逻辑路数而不是心理路数,没曾想费根鲍姆也对科学哲学兴趣浓厚。事实上,费根鲍姆和李德伯格最早关于 DENDRAL 的文章中提到了“机械化科学推理”(mechanizing scientific inference)的概念。布坎南博士毕业后想去教哲学,请费根鲍姆写推荐信,但费说服布坎南到斯坦福大学和他一起搞真正的科学发现。布坎南的哲学背景帮助了他,在 DENDRAL 项目的开头,李德伯格和费根鲍姆都没想到假设生成和理论生成的区别,同时布坎南也意识到他在哲学课堂里学到的卡尔纳普理论在计算上行不通。整个 DENDRAL 团队中没有一个人对其中涉及的化学知识有全部的了解,每个人都假设其他人知道。布坎南早期的演讲开头都得讲点化学背景知识,听众听不懂也不耐烦,他记得有一次是麦卡锡站出来对听众大喊:“你们就不能好好听着吗?”(Just listen,will you?)麦卡锡的威望为他解了围。
DENDRAL 获得成功后,布坎南开始寻找新的方向。实验科学与理论科学比较,是相对原始的,原始经验也相对容易转换成规则。除了化学和生物学,医学是另一个可以马上利用专家系统的领域。此时的斯坦福医学院来了一位从哈佛大学本科数学毕业的高才生肖特莱福(Edward Shortliffe),他 1976 年在斯坦福医学院拿到医学学位 M.D.,但一年前在布坎南的指导下,他已经获得了计算机科学的博士,论文就是专家系统 MYCIN,一个针对细菌感染的诊断系统。MYCIN 的处方准确率是 69%,当时专科医生的准确率是 80%,但 MYCIN 的成绩已经优于非本专业的医生。肖特莱福因此获得 1976 年 ACM 为青年计算机科学家设立的霍普(Grace Murray Hopper)奖。肖特莱福随后去麻省总医院做了三年内科住院医生,1979 年回到斯坦福大学兼任医学院和计算机系的教授。
MYCIN 团队认为 DENDRAL 是专家系统的始祖,这一方面考虑了 DENDRAL 的时间点确实更早,另一方面布坎南本身就出自 DENDRAL。但纽厄尔,作为外人,却认为 MYCIN 才是专家系统的鼻祖,因为 MYCIN 首创了后来作为专家系统要素的产生式规则:不精确推理。DENDRAL 的初衷则是从专家采集来的数据做机器归纳,或者说机器学习。虽然 MYCIN 从来没被临床使用过,但 MYCIN 的开发原理后来逐步被提炼成为专家系统核心 EMYCIN 的基础。EMYCIN 的动机是两方面的,除了通用化外,政府资助也是一个原因。20 世纪 70 年代初,DARPA 削减对人工智能的资助,原来的长期资助改为每年评审。每次向 DARPA 汇报时,费根鲍姆团队都得事先对词,他们不敢说研究经费被用来做医学相关的研究。直到后来他们拿到美国国家健康研究院(NIH)和美国国家医学图书馆(NLM)的资助,情况才有所好转。
专家系统的成熟
一个领域成熟与否的主要测度之一是赚不赚钱。人工智能没有商业应用一直是被批评的原因之一。专家系统时代最成功的案例是 DEC 的专家配置系统 XCON。DEC 是 PC 时代来临之前的宠儿,他们用小型机冲击 IBM。当客户订购 DEC 的 VAX 系列计算机时,XCON 可以按照需求自动配置零部件。从 1980 年投入使用到 1986 年,XCON 一共处理了八万个订单。
XCON 到底为 DEC 省了多少钱一直是个谜,最高的说法是一年省四千万美元,还有的说法是两千五百万,最低的说法是顶多几百万。无论如何,DEC 是把 XCON 当作商业成功来宣传的。XCON 确实体现了技术的进步,其起源是卡内基梅隆的 R1。说来也有意思,最早的 XCON 居然是用 Fortran 语言写的,失败后居然令人发指地改用 BASIC 语言。纽厄尔的博士生 Charles Forgy 发明了 Rete 算法和 OPS 语言,极大地提高了专家系统的效率,XCON 迅速采用 OPS 和随后的 OPS5。
20 世纪 80 年代初到 20 世纪 90 年代初,专家系统经历了十年的黄金期,随着日本五代机的幻灭,“专家系统”变成了一个不仅不时髦,反而有负面含义的词。互联网催生的电子商务,有很多和 XCON 类似的应用场景,于是新瓶装旧酒,专家系统摇身一变,改名规则引擎,成为中间件的标配。征信、反欺诈和风险控制一直是规则系统擅长的领域,征信公司 FICO 收购了一系列一直苟延残喘的专家系统公司,包括 Forgy 的 RulesPower。目前已经很少有独立的专家系统公司了。
知识表示
知识表示一直是人工智能不温不火的一个领域,催生者是专家系统和自然语言理解。KRL(Knowledge Representation Language)是最早的知识表示语言之一,有影响但不成功。参加过施乐实验室(XEROXParc)KRL 项目的维诺格拉德在多年后总结教训时说,KRL 要同时解决两个问题:第一,知识工程师的可用性,也就是说人可读可写;第二,得有底层的麦卡锡风格的逻辑来支撑语义。要同时解决这两个互相矛盾的问题,必然导致结果太复杂,四不像,知识工程师和逻辑学家都不买账。
逻辑
逻辑是最方便的知识表示语言,从亚里士多德开始人们就熟悉,逻辑同时具有各种数学性质。任何一本逻辑入门书都会有那个著名的苏格拉底的例子:人必有一死,苏格拉底是人,所以苏格拉底必死。这个三段论表示成现代的数理逻辑就成了如下形式。
大前提和小前提:(∀x) Man(x) ⊃ Mortal(x) & Man(Socrates)
结论:Mortal(Socrates)
一阶逻辑也称谓词逻辑,是希尔伯特简化罗素的《数学原理》中逻辑的结果。谓词逻辑没有本体,也就是没有关于特定世界的公理。也正因此,哲学家、逻辑学家蒯因把逻辑等同于一阶逻辑。一阶逻辑只是语法,没有本体,没有语义;而高阶逻辑,在蒯因的眼里,其实是“披着伪装的集合论”(set theory in disguise)。费根鲍姆所谓的知识就是本体。当然,费根堡姆不是从逻辑的角度而是从心理的角度看问题,这显然受到他的老师纽厄尔和司马贺的影响。
可计算性和计算复杂性理论与逻辑密不可分。一阶逻辑是不可判定的,命题逻辑的可满足性问题是 NP 完全的。知识表示的一个核心问题是找到一个一阶逻辑的子集,它是可判定的,并且尽可能地有效。描述逻辑应运而生。描述逻辑可以表达实体和类以及类和类之间的关系。描述逻辑中的实体就是一阶逻辑中的常量。实体的表示在描述逻辑中也称 Abox,例如“牛顿是物理学家”可以表示为:
Physicist(Newton)
描述逻辑中不需要变量,描述逻辑的术语更像是集合论,类和类之间的关系也称 TBox。例如,在一个本体中,律师事务所(Lawfirm)是公司(Company)的子集,公司是组织(Organization)的子集,组织是 Agent 的子集,Agent 是 Thing 的子集,这样一系列关系可以表示为:
律师事务所 ⊑公司 ⊑组织⊑Agent ⊑Thing
其对应的一阶逻辑表达式为: Lawfirm(x) → Company(x), Company(x) → Agent(x) , Agent(x) → Thing(x)
一阶逻辑的定理证明的 Term Index 技术中有 Subsumption 的概念,表示 Term 之间的集合从属关系。Tbox 表达了一种简化的 Subsumption。除了 ABox 和 TBox,还有 RBox 表示关系或者角色,关系之间可以有集合论中常有的子集、交集、并集等操作,例如“父亲的父亲是祖父”可表示为:has Father ◦ has Father ⊑ has GrandFather其对应的一阶逻辑表达式为:
has Father(x, y ) ∧ has Father(y, z) → has GrandFather(x, z)
心理学与语言学
知识表示的另一个来源是心理学和语言学,例如概念的上下位继承关系最方便的表示方式是树而不是一阶逻辑。心理学实验表明人在回答“金丝雀会飞吗?”要比回答“鸟会飞吗?”花的时间长,要回答第一个问题,人要再做一次“金丝雀是鸟”的推理。因为人在存储知识时只存储抽象的,这是空间经济的考虑。心理学家米勒和乔姆斯基等一起开拓了认知科学,他最出名的论文大概就是那篇“魔力数字七”(The Magic Number Seven)。他除了理论的贡献,晚年带领普林斯顿大学的认知科学实验室同仁做了“词网”(WordNet)。WordNet 不单是一个同义词辞典,还定义了词的上下位关系,例如,car 的一种上位是 motor,可以再上位到 wheeled vehicle,直到 entity。WordNet 成为自然语言处理的基本工具。
图WordNet
明斯基的框架
框架(Frame)就是类型。金丝雀是鸟,所有鸟的性质自动流传给金丝雀,鸟能飞,金丝雀也能飞。苹果手机是手机,手机能打电话,苹果手机也能打电话。框架导致了面向对象(OO,Object-Oriented)的设计哲学,相关的程序设计语言都受此影响。从这个意义上还真验证了:当一个概念有了成熟的实现时,就自动脱离了人工智能。差不多同时出现的语义网络(Semantic Net,注意这个和后面讲到的 Semantic Web 相关但不同)是与框架等价的表示方式。语义网络中的每个节点就是一个框架,每个节点上的边可以看作一个 slot。
Sowa 的概念图
IBM 的索瓦(John Sowa)在 20 世纪 80 年代初提出“概念图”(Conceptual Graph),企图把知识表示奠定在更加坚实的数学和逻辑基础上。大约同时或稍早,德国数学家威勒(Rudolf Wille)提出基于代数的“形式化概念分析”(Formal Concept Analysis)。程序设计语言理论也变得越发严谨。在概念图中,多重继承的类型层次(Muliple Inheritance)可以用代数的偏序关系“格”(Lattice)来表示。“全序”关系(total-order)是“偏序”的一个特例。一个全序集中的成员要么是 a<=b,要么是 b<=a。偏序关系容许一个成员可以有多个上级,也可以有多个下级。而全序集中,每个成员只能有一个上级和一个下级,所以,全序关系有时也被称为线性关系。当用“格”做知识表示时,每个概念就是“格”中的一员,概念之间服从偏序关系。多重继承的 OO 都是偏序关系。
雷纳特和大知识系统
在日本五代机项目带来的狂潮中,美国政府决定联合多家高技术企业在得克萨斯大学奥斯汀分校所在地建立微电子与计算机技术公司(MCC,Micro electronics and Computer Technology Corporation)以抗衡日本,海军上将英曼(Inman)被任命为 CEO,当时在奥斯汀分校从事机器定理证明的资深教授布莱索(Woody Bledsoe)全职加入 MCC 负责研发。这让人想起二战时曼哈顿工程中格里菲斯将军和奥本海默的分工。费根鲍姆提议建立美国的国家知识技术中心(National Center for Knowledge Technology),像狄德罗创建百科全书一样,把人类有史以来的知识建库,这自然对 MCC 的计划也有很大影响。布莱索向英曼推荐了费根鲍姆的学生雷纳特(Douglas Lenat)。
雷纳特此时 30 出头,是人工智能领域的一颗新星。他在宾夕法尼亚大学得了数学和物理双学位后又拿了个数学硕士,毕业后他对数学和物理的学术工作都失去了兴趣,但他毕业马上就面临征兵,只得又跑到加州理工学院接着读博士。期间他对人工智能产生了强烈兴趣,遂转学到斯坦福大学想跟随麦卡锡,但正赶上麦卡锡的学术休假年,于是他变成了费根鲍姆和布坎南的学生。他的博士论文实现了一个称作 AM 的程序,为此,IJCAI 在他博士毕业第二年就给了他一个“计算机与思维”大奖。AM 就是自动数学家(Automated Mathematician)的简称,它可以自动“发现”定理。雷纳特没有用“发明”这个词,从某种意义上体现了他的哲学立场。在经受了一连串关于 AM 不严谨的批评之后,雷纳特推出了 AM 的后继 Eurisko。Eurisko 的应用领域更加广泛,包括博弈。
雷纳特(1950— )
当雷纳特来到 MCC 时,他已经有了一个新的想法:把人类的常识编码,建成知识库。这个新项目叫 Cyc,这三个字母取自英文单词“百科全书”(encyclopedia)。这其实就是最早的知识图谱。雷纳特坚定地支持他老师费根鲍姆的知识原则(Knowledge Principle):一个系统之所以能展示高级的智能理解和行为,主要是因为在所从事的领域所表现出来的特定知识:概念、事实、表示、方法、比喻以及启发。雷纳特甚至说:“智能就是一千万条规则。”
索瓦提出“知识汤”(knowledge soup)的说法:我们脑子里的知识不是一坨知识,而是好几坨知识,每一坨内部是一致的,但坨和坨之间可能不一致,坨和坨之间是松散耦合的。古哈(Guha)在斯坦福大学的博士论文导师是麦卡锡和费根鲍姆,他的论文讲的是如何将一个大理论分解为多个“微理论”(microtheory),如何利用 Cyc 作为多个不同数据源的前端而不是全部,这恰是索瓦的“知识汤”的实现。Cyc 由此可成为数据或信息整合的工具。雷纳特对此有点不爽,但他还是把古哈招到了门下。
雷纳特对 Cyc 自视甚高。他 1984 年时曾预言 15 年后,也就是 1999 年,每台马路上卖的电脑里都得预装 Cyc。1986 年,雷纳特再度预言:Cyc 如果可用的话,至少要有 25 万条规则,这至少要花 350 个人年,也就是 35 个人干十年。Cyc 项目开始时有 30 个左右的知识工程师,他们每天的工作就是利用 Cyc 的语言 CycL 把日常生活的常识编码,这包括教育、购物、娱乐、体育等。到了 1995 年,日本的五代机项目烟消云散,美国政府也削减了对 MCC 的支持。雷纳特带着 Cyc 离开 MCC,成立 Cycorp 公司,开始了漫长的创业路程。核心骨干古哈离开 MCC,先后加入了苹果、网景和谷歌三家公司。
倒是 WordNet 在各种版本的 Linux 配置的 App Center 里很容易找到。WordNet 比 Cyc 更基本也更好用,当然 WordNet 没有 Cyc 那么多的推理功能。再过 50 年,人们对一阶逻辑也不会像对莎士比亚那么熟。也许 WordNet 并不是一个好的例子。Cyc 的原始目标更像是当今的维基百科,不过维基百科的受众是人,Cyc 的用户是机器。Cyc 在 20 世纪 90 年代初期就被批评说没有成功案例,而当时的其他专家系统都有或多或少的应用。雷纳特辩解道,Cyc 只有在知识量突破临界点(critical mass)之后才能带来收益。现在离开那时的批评,已经又过去了 20 多年。我们还是看不到可观的应用。
Cyc 现在有两个版本:企业版和研究版。企业版收费,研究版对研究人员开放。曾经有一个开源的 OpenCyc,是一个简版,但试用中发现 OpenCyc 引发的问题太多,被停掉了,Cyc 正在准备用一个云版代替 OpenCyc。雷纳特曾说:“学习只在已知事物的边缘发生,所以人们只可能学到与自己已知相似的新东西。如果你试图学习的东西与你已知的东西距离不远,那么你就能学会。这个边缘的范围越大(你已知的东西越多),就越有可能发现新的东西。”这不仅是他早期研究机器学习的感悟,也可以看作他对后来 Cyc 项目的体会。1984 年雷纳特开始 Cyc 项目时,才 30 岁出头,现在 30 多年过去了,他已经年近 70 岁,仍然担任 Cycorp 的 CEO。
语义网
由专家系统一脉相传的这一派自身的逻辑功力不够,他们一直在和定理证明派掐架;另一方面,他们的工程实践又略显欠缺。专家系统风过了后,他们变成了暗流,直到歪打正着的万维网支持者之一伯纳斯-李(Tim Berners-Lee)提出“语义网”(Semantic Web,见 Berners-Lee 2001),他们认为机会来了。伯纳斯-李因为草根且便捷的 HTTP 协议和超文本链接标准 HTML 出了名,被各种媒体称为万维网的发明人。第一波互联网热之后,他马上离开欧洲粒子中心,到麻省理工学院新创办的万维网协会(W3C)担任理事长。麻省理工学院给他在当时的计算机科学实验室(现已合并为 CSAIL 计算机科学与人工智能实验室)谋了个位置,显然目的是提高学院在互联网大潮中的影响力。互联网热拉大了美国科技创新之都硅谷和麻省理工学院所在波士顿 128 公路之间的距离。20 年后,伯纳斯-李不负所望,得了 2016 年图灵奖,这大概是图灵奖有史以来含金量最低的一个。
其实万维网更大的功劳应该算在天才程序员安德森(Marc Andreessen)的头上,是革命性的 Mosaic 浏览器带来了互联网革命。年轻的安德森志在改变世界,而不是徒得虚名。在克拉克(Jim Clark)的指点和帮助下创办了互联网标志性企业“网景”后,他又经历了几次艰难但不是特别成功的创业。在第二次互联网高峰来临时,安德森与时俱进地创办了新一代风险投资公司安德森-霍洛维茨 ,成果和影响力直追老牌风投 KPCB 和红杉资本。
话说回来,得益于 20 世纪 80 年代就已成熟的 SGML 标准,超文本链接标准 HTML 是 SGML 的某种不够深谋远虑的简化版。而 HTTP 顶多算挂在浏览器伟岸身躯上的一个可有可无的小玩具,直到互联网标准化组织 IETF 对 HTTP 做了几次修改之后,HTTP 才更像是个专业的东西。万维网协会(W3C)的目的是为万维网设立标准。伯纳斯-李身边一下子聚集了一帮多年不得志的非主流 IT 从业者。他们在 W3C 中提出的几个乱七八糟的标准确实体现出他们的理论功底之缺乏。在 W3C 的各种会中经常会见到各大技术公司中游离于边缘的资深从业者,有些人换了工作还是代表不同的公司参加各种标准化组织的工作组会议,他们的职业生涯不是为了做出技术贡献,而是不断为自己的存在找各种高尚的理由并脱离公司的管理体制。2006 年美国人工智能年会(AAAI)上,在伯纳斯 - 李的主题发言之后,时任谷歌研发总监的诺维格(Peter Norvig)尖锐地发问,被人认为是毫不留情地批评了语义网。
W3C 语义网的工作后来在一些准逻辑学家加入后引入了描述逻辑,变得貌似严格起来,经过几次迭代后演化成大杂烩,理论上不严谨,实践中不可用。所谓“万事开头难”,但开了一个坏头,则是灾难,为后人修正制造了人为障碍。我们可以把语义网的工作与早期的 DENDRAL 和 MYCIN 做个对比,很明显,无论理论、实践还是人文社会政治环境,都不可同日而语。几乎每个“语义网”的项目都能看到古哈的影子,2013 年他还在谷歌时曾有个演讲“隧道深处见到光”(Light at the End of the Tunnel),与其说是夸耀成功,倒不如说是总结教训。
谷歌和知识图谱
在维基百科的同时,还有个 Freebase。维基百科的受众是人,而 Freebase 则强调机器可读。2016 年维基百科达到 1000 万篇文章,其中英文版达到 500 万篇文章,而 Freebase 有 4000 万个实体表示。Freebase 的背后是一家名叫 Metaweb 的创业公司,创始人之一是希利斯(Danny Hillis)。2010 年 Metaweb 被谷歌收购,谷歌给它起了个响亮的名字“知识图谱”。2016 年谷歌对 Freebase 停止更新,把所有数据捐给维基数据(Wikidata)。维基数据是维基百科的母公司 Wikimedia 的德国分部的项目,得到了微软创始人艾伦出资创办的艾伦人工智能研究所的支持。
除了维基数据之外,另外还有几个开源的知识图谱,如 DBpedia、Yago、SUMO 等。值得一提的是,SUMO 是费根鲍姆创办的一家失败的公司 Teknowledge 的遗产。所有开源的知识图谱的基础数据的重要来源之一都是维基百科。以维基百科中居里夫人的词条为例,在“居里夫人”页面的右边,有个被称为 infobox 的框,里面包含了居里夫人的数据,例如她的生日、卒日、出生地、母校、老师、学生等,这些数据已经接近结构化的质量。
维基百科中“居里夫人”词条
IBM 沃森的底层就整合了两个开源知识图谱 Yago 和 DBpedia。在常识图谱的上面还可以构建垂直领域(例如生物、健康、金融、电商、交通等)的专业图谱。
纽厄尔和司马贺在人工智能中是符号派。其实,符号派中也派中有派,比司马贺一支更加“符号”的是机器定理证明,纽厄尔和司马贺的早期生涯曾和一帮逻辑学家结下梁子,而费根鲍姆继承了老师的基因,对定理证明的第二代代表人物阿兰•罗宾逊极尽攻击之能事。明尼苏达大学巴贝奇研究所做口述历史的诺伯格在采访各位人工智能前辈时,总想把符号派归结到麻省理工学院和卡内基梅隆大学之争,而在斯坦福大学的麦卡锡和 SRI 的尼尔森偏麻省理工学院,同在斯坦福大学的费根鲍姆则偏自己的母校卡内基梅隆大学。当然我们还可以溯源到更早的达特茅斯会议上麦卡锡和司马贺结下的梁子。但归根结底,专家系统的理论基础依然是机器定理证明。尽管费根鲍姆从某种意义上人造了“知识与推理”的对立话题,并强调知识对于逻辑推理的重要性,但知识和推理是不可分割的一对,强调知识并不能让你脱离符号派。如果从纯粹的定理证明的角度简单地看专家系统,所谓知识其实就是公理,公理越多,推理的步骤自然就会越少。所谓知识和推理的对立,其实是狭义(特殊目的)和广义(通用)的区别。知识是狭义的,推理是广义的,因为不需要过多的公理。狭义对机器的短期实现高效,但人的学习门槛较高;而广义对机器的实现自然低效,但人学习的门槛较低。一阶逻辑的学习门槛最低,但当知识库变大,推理引擎也得变得更加专用才能高效。
作者介绍
尼克,早年曾任职哈佛和惠普;后创业投资,往返于大陆和硅谷。无论忙闲不忘读书写字,作品多发表于《上海书评》,并有著作《UNIX系统 V内核剖析》和《哲学评书》。
图书简介
若是只读一本“人工智能”普及读物,那么就选择尼克老师的《人工智能简史》。理由很简单:1. 这是第一本详解 AI 历史的书;2. 尼克老师是业内行家。或许你不了解尼克老师,但他的文章在业内被广泛引用和转载,大量人工智能起源方面的文章也都出自尼克老师之手,Google 搜索“人工智能的起源”可知。
尼克版《人工智能简史》的封面虽然长成了让人最不设防的样子(毕业论文风),但它圆满地完成了一个超高难度的任务:
给普通读者以趣味,给专业读者以激情。
再送给大家一波福利,我们将给人工智能学家的粉丝送出《人工智能简史》纸质书籍 5本!在本文下方留言给出你想要这本书的理由,到 1月 8日(周一)上午 11点,点赞数前 5名,每人获得一本。截止后我们将尽快公布获奖情况,请持续关注每日推送!另附京东购买地址,戳「阅读原文」!