http://blog.csdn.net/xifeng_2008/article/details/3043638

 

 

CBR的产生和Roger Schank

分类: CBR技术2008-10-09 17:34 549人阅读 评论(0) 收藏 举报
    基于案例的推理(Case-Based Reasoning, CBR)是人工智能(Artificial Intelligence, AI)领域的重要研究内容,它属于AI中求解问题的知识密集型方法(即强方法)的一种[1]。 鉴于CBR思想的提出者Roger Schank于2006年前后回归AI研究[2],我们在此重新回顾CBR的产生过程。

1982年,美国耶鲁大学的Roger C. Schank教授在他的著作中提出了以“记忆组织包(Memory Organization Packets)”为核心的“动态记忆(Dynamic Memory)”理论[3],这在业界被公认为是人工智能领域中最早的关于CBR思想的描述。

为什么CBR这一思想会出现在Schank的著作中而不是别人的著作中呢?不妨来看看他本人的研究经历,希望从中可以找到答案。

在出版《Dynamic Memory》这本书之前,Schank一直在研究如何在计算机上实现人工智能,即创建智能机器(Intelligent Machines)。当时,他认为自然语言及其使用是到达人类理解的一个窗口,所以Schank选择了“使计算机能够阅读”作为自己的研究方向[4]

1969年,Schank获得了美国得克萨斯大学的语言学博士学位。毕业后他去了斯坦福大学任教,一直到1974年才离开。在此期间,Schank的主要工作仍然是围绕他的博士论文“A Conceptual Dependency Representation for a Computer–Oriented Semantics”开展的,在斯坦福的第一年(1969年)他便与Larry Tesler一起实现了一个“自然语言的概念依赖分析器(A Concept Dependency Parser for Natural Language)”[5]

1972年,Schank完善了这一工作并在著名杂志《Cognitive Psychology》上发表了自己的研究成果[6],其中所提出的“概念依赖(Concept Dependency, CD)”理论为他赢得了“计算语言学家”的称号。

当时,Schank提出概念依赖理论的目的是为了给自然语言的深层语义结构建立形式化模型[7],他从语义的而不是语法的角度去研究如何表示和理解句子的含义,这给当时以语法分析为主的自然语言处理领域带来了清新的空气。概念依赖理论提供了一个包含4种原子概念的集合,并根据这4种原子概念来建立语义世界。这个理论对后续的研究产生了许多积极的影响[8],至今仍是自然语言处理领域的一个重要的研究方向。

Schank的最终目的不仅是要建立一个具有类人语言行为的AI系统,而且要提供一个在心理学上正确的计算机模型,该模型能够反映参与语言理解的人类的各种心理过程[9]

为了实现这一目标,Schank于1974年到了耶鲁大学做计算机科学和心理学教授,当时他还兼任着斯坦福大学的计算机科学和语言学助理教授,所以在斯坦福大学的工作也延续了下来。

1977年,为了在计算机进行自然语言理解时表示事件信息,Schank提出了“脚本(Script)”的概念[10]。所谓脚本,就是一种结构化的知识表示,用于描述特定上下文中固定不变的事件序列。这种知识表示方法是早期AI研究的重要成果之一,后来被写进了AI的教科书中。

CBR是从Schank和他的学生在耶鲁大学早期所做的研究以及他们对脚本的研究中衍生而来的。当然,CBR的产生也可以追溯到概念依赖的产生。可以说,从概念依赖(1972,1975)到脚本(1977),再到动态记忆(1982),最终产生了CBR的思想。CBR是动态记忆的一个子集。有趣的是,后一个理论的产生总是在实验中证明前一个理论的不完善之后被提出的。Schank所写的关于CBR的著作很多(以后再讨论),可以说他领导了CBR早期的发展潮流。

以1982年提出动态记忆理论为界,Schank的研究经历大致分为两个阶段:1969~1981年间的Schank是一个“计算语言学家”,1982~1989年间的Schank则是一个“人工智能专家”。Schank的主要贡献有两个。首先,Schank提出了“脚本”知识表示方法和“基于案例的推理”的思想,这些成果被认为是他对AI领域做出的贡献,并由此被后人称为“人工智能专家”。其次,Schank提出的动态记忆理论对认知心理学产生了较大的影响。他不但成为了AAAI的院士,而且还创立了认知科学协会(the Cognitive Science Society),与别人一起联合创办了认知科学杂志(Journal of Cognitive Science)。

综上,Schank一直在研究智能和记忆。从20世纪70年代的后期到80年代的前期,Schank和他的学生把上述思想应用到自然语言理解领域,但是最终因其进展受挫而停止。自从1982年出版《Dynamic Memory》这部书以后,Schank就从人工智能的研究转移到对人类智能的关注上来了,Schank随后出版了几本专著来描述他的思考过程。80年代后期,Schank认识到智能机器在较短的时间内不能实现,但可以帮助人变得更加智能,于是开始寻求资金支持来开展这一工作。1989年,Schank从耶鲁大学离开,到了西北大学开始他的教育生涯,并于同年得到了Andersen Consulting的资助。Schank暂时停止了对于AI的研究,转而全力推进他从1981年就开始关注的教育工作,且成果颇丰。尽管此后Schank也偶有文章和著作发表,但多数侧重于e-Learning,对AI的贡献不大。

值得一提的是,1999年,Schank对动态记忆进行了再次的研究,并出版了《Dynamic Memory Revisited》一书。与1982年的《Dynamic Memory》一书不同的是,其侧重点从人工智能变成了教育,二者的共同点则是对于“学习(Learning)”的重视。

 

 

[1]           George F. Luger著,史忠植,张银奎,赵志崑等译.人工智能:复杂问题求解的结构和策略.北京:机械工业出版社,2006.

[2]           Roger Schank. Once upon a time in AI. Artificial Intelligence, 2006, 170 (18): 1254-1255.

[3]           R. C. Schank. Dynamic Memory: A Theory of Reminding and Learning in Computers and People. New York,USA: Cambridge University Press, 1982.

[4]           R. C. Schank. Dynamic Memory Revisited. New York, USA: Cambridge University Press. 1999. p 2.

[5]           R. C. Schank, L. Tesler. A Concept Dependency Parser for Natural Language. In Proceedings of International Conference on Computational Linguistics, 1969.

[6]           R. C. Schank. Conceptual Dependency: A Theory of Natural Language Understanding. Cognitive Psychology, 1972, 3 (4): 552-631.

[7]           R C. Schank. Conceptual dependency theory [A]. Conceptual Information Processing [M]. North-Holland, Anmterdam: Elsevier, 1975: 22~82.

[8]           Steven L. Lytinen. Conceptual dependency and its descendants. Computers & Mathematics with Applications, Volume 23, Issues 2-5, January-March 1992, Pages 51-73.

[9]           Charles E. M. Dunlop. Conceptual dependency as the language of thought. Synthese,1990, 82 (2): 275-296.

[10]        R. C. Schank, R. Abelson. Scripts, Plans, Goals, and Understanding. Hillsdale, NJ: Earlbaum Assoc, 1977.

版权声明:本文为carl2380原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.cnblogs.com/carl2380/archive/2012/04/12/2443990.html