阿瑟·塞缪尔——“机器学习之父”
人工智能大师费根鲍姆在1963年主编了Computers and Thought一书,收录了人工智能学者早期的研究论文21篇,被认为是世界上第一本有关人工智能的经典性专著。这其中有一篇就是塞缪尔有关用跳棋游戏研究机器学习的论文:"Some Studies in Machine Learning Using Game Of Checkers”。塞缪尔在发表于20世纪50年代的这篇论文中对强记学习和归纳学习提出了许多创造性的观点,综合利用了可变评估函数、爬山法、特征表等多项基本技术。塞缪尔基于其理论研究成果所编制的下棋程序是世界上第一个有自学习功能的游戏程序,曾经在康涅狄格州的西洋跳棋比赛中一举夺魁。因此,塞缪尔被称为“机器学习之父”,也被认为是计算机游戏的先驱。费根鲍姆在那本书的前言中提到,塞缪尔的论文对于计算机科学家和管理科学家来说,大概是最引人人胜的(“perhaps of highlighted interest")。
阿瑟·塞缪尔(Arthur Lee Samuel)1901年生于美国堪萨斯州的恩波利亚(Emporia,Kansas)。中学毕业以后,他一边在恩波利亚学院上学,一边断断续续地在通用电气公司工作。1923年大学毕业以后,他进入MIT念研究生,1926年取得硕士学位。留校工作两年以后,他加盟贝尔实验室,从事电子器件的研究,在两个并行电极之间空间电荷的分布规律方面取得重要的研究成果。二次世界大战爆发以后,他的研究工作集中于雷达技术。当时在雷达中存在一个令人头痛的问题:为了捕捉到远处的目标,雷达发射的脉冲功率要越大越好。但是发射功率增大,雷达上灵敏的接收器愈容易因此而损坏,这成为一个两难的课题。塞缪尔为此设计了一个称为"TR-box”的部件,实际上就是一个开关,让雷达在发射时把接收器断开,从而解决了这个问题。
战争结束以后,塞缪尔离开他工作了18年之久的贝尔实验室,到伊利诺大学电气工程系任教,积极参与了该校研制电子计算机的工作。伊利诺大学在美国早期计算机的研制中曾处于先进行列,它的ILLIAC系列计算机曾名噪一时,尤其是它和宝来公司合作于20世纪70年代初开发的由64台处理机组成的阵列机ILLIACⅣ是当时最快的巨型机之一,这个系列中的第一台计算机ILLIAC I则完成于1952年。但塞缪尔在伊利诺大学只工作了3年,1949年即转至IBM公司在普凯泼茜的研发实验室工作,参与其第一台大型科学计算机701的开发。701采用威廉姆斯管作存储器,塞缪尔基于其在贝尔实验室时从事电子器件研究所积累的知识和经验,成功地将威廉姆斯管的存储容量从512bit提高到2 048bit,而且提高了威廉姆斯管的MTBF,使701的可靠性大大增加。虽然还在伊利诺大学,塞缪尔已经开始其对机器学习的研究和下棋程序的编制,但他的第—个下棋程序正是1952年在701上实现的。1954年他把程序移植到704上。1956年2月24日塞缪尔的下棋程序和康涅狄格州的西洋跳棋冠军进行公开对抗,比赛实况通过电视向全国转播。IBM公司的老板老沃森预言,这次表演会使IBM公司的股票上涨15点。当塞缪尔的程序取胜以后,老沃森的预言果然成为事实,人们争相抢购IBM公司的股票。这是老沃森生前最后一件令他感到极大欣慰的事,因为当年6月19日他就因心脏病发作而去世了。
塞缪尔在下棋程序方面的工作对IBM公司早期计算机的指令系统产生了很大影响。由于下棋程序是计算机应用中最早的一种典型的非数值计算,因此在701中加入了许多逻辑指令,这类指令后来迅速被所有计算机的设计者所采用和推广,成为计算机指令集中的基本成分。而塞缪尔在下棋程序和机器学习方面所提出的一系列理论、技术和方法,也至今仍被广泛地使用着。有趣的是,费根鲍姆在编辑Computersand Thought一书并收入塞缪尔的论文时,为了增强其说服力,曾经于1962年6月12日又安排了一次比赛,让塞缪尔的下棋程序(在IBM 7090上)和美国最著名的西洋跳棋选手之一尼雷(R.W.Nealey)对抗,并让尼雷选择进攻还是防御。结果走到32步尼雷就投子认输。赛后尼雷承认,计算机走得极其出色,没有一步失误。这是他自1954以来8年中遇到的第一个将他击败的“对手”。
除了在技术和工程方面的成就外,塞缪尔在IBM公司还完成了一系列出色的管理工作。他曾经出任著名的IBM研发杂志IBM Journal of Research and Development的主编,主持筹建了IBM在欧洲的实验室,尤其是维也纳实验室和苏黎士实验室,前者在计算机语言的规范化和软件工程方面作出了特殊贡献,推出了VDL(Vienna Definition Language),发明了VDM(Vienna Development Method);后者则在物理领域取得丰硕成果,发明扫描隧道显微镜的宾尼希(G.Binnig)和罗雷尔(H.Rohrer),在陶瓷材料中发现超导电性的柏诺兹(J.C.Bednorz)和缪勒(K.A.Mueller)都因而荣获诺贝尔奖。
1966年塞缪尔从IBM公司退休以后,到斯坦福大学从事教学和研究工作,指导博士生,直到1982年。其间,他为SAIL操作系统、S—1多处理器计算机(这是洛伦兹放射实验室的一个项目)的研制做出过贡献,也在他的同事、另一位计算机先驱奖获得者唐纳德·克努特(D.E.Knuth)的西文排版系统TEX的开发中出过力。TEX的文档不太完善,程序又极复杂,在这种情况下,塞缪尔为之编写出了清晰而吸引入的使用手册:First Grade TEX,这使克努特对这位前辈的天才惊叹不已,当时塞缪尔已年过八十。
塞缪尔晚年得了帕金森综合症。病中他开始撰写自传,但只写到20世纪60年代中期,即于1990年7月29日在加利福尼亚州的家中撒手西去。塞缪尔生前除了获得IZEE的计算机先驱奖以外,没有别的荣誉和奖励,但他对计算机科学与技术所作出的贡献、他乐于助人的高尚品格却永远留在人们的记忆中。