利用不完整和无结构的文本知识的问题求解方法.pdfVIP

CN43—1258／TP 计算机工程与科学 2008年第 3O卷第 12期 ISSN 1007-130X COMPUTERENGINEERING SCIENCE Vo1．30，No．12，2008 文章编号：1O07—13OX(2008)12—0124—04 利用不完整和无结构的文本知识的问题求解方法 Problem SolvingwithIncomplete andUnstructuredInformation 龙 舜。蔡建华 。王会进 LONGShun，CAIJian-hua，WANGHui-jin (暨南大学计算机科学系，广东 广州510632) (DepartmentofComputerScience，JinanUniversity，Guungzhou510632，China) 摘 要：学习是智能主体获得解决问题能力的重要途径。当前，大多数的研究工作假设主体从完整和结构化的数据中 学习，它们难以应对在很多情况下出现的不完整和无结构的信息。本文提出一种基于信息检索技术的解决问题方法，它能 够有效地帮助智能主体从不完整和无结构的文本中寻找有用的知识去解决遇到的问题。在 141个故障处理事件上的缺一 交叉测试结果显示，它能使主体的处理事件能力迭3．65分(满分为5分)。这表明，将信息检索和主体技术相整合可以有 效地提高后者的解决问题能力。 Abstract：Learningisan importantapproachforagentstoobtaintheproblem solvingability．MostrelatedworkOn learningassumesinformationbeprovidedinacompleteandwell-structuredmanner．Theyhavedifficultiestodealwiththe caseswithincompleteandunsturctureddata．Thispaperpresentsaproblem solvingapproachbasedoninformationretrieval techniques．Preliminaryexperimentalresultsshow thatitcaneffectivelyhelpagentstOsolvetheproblerosencounteredwith theknowledgeretrievedfrom textinfomr ation． 关键词：学习；解决问题；信息检索 Keywords：learning；problem solving；informationretrieval 中图分类号：TP391；TP181 文献标识码：A 本文给出一个基于信息检索技术 的意外事件处理方 1 引言 法。它能使主体根据遇到的意外事件的描述对事件进行诊 断，然后利用 自己的知识去解决该问题，或将该问题转介给 智能主体 (IntelligentAgent，简称主体)[1]需要通过学 具有相关领域知识的主体去解决。这个转介的过程可以不 习[2]获得解决问题的能力，而搜索[20是其中一种有效的 断地进行，直到找到适当的方法解决了该问题为止。而且 ， 学习方法。当前，AI领域内研究开发出的各种搜索算法_3] 主体可以在这个转介的过程中了解其它主体的各种解决问 大都能在一个给定的目标空间内找到好的点。这些算法大 题能力。这些知识可以在主体之间共享 ，从而提高整体的 多采用启发式，而且都基于以下假设 ：目标空间可以由完整 解决问题能力。我们用 141个故障处理事件测试该方法， 和结构清晰的数据结构进行描述。但是，在很多实际情况 结果显示