具有预测功能的规划识别算法研究.pdfVIP

第40卷第1期 河南师范大学学报(自然科学版) Vr0Z．40No．1’ Jo“r咒口Z Sci已孢cPEH饿D雄) ‘，n咒．2012 2012年1月 o，HPn鲫Norm口ZUhi御i缈(Nn￡“rnZ 文章编号：1000一2367(2012)01一0146一05 具有预测功能的规划识别算法研究 蔡增玉，张建伟，贺 蕾 (郑州轻工业学院计算机与通信工程学院，郑州450002) 摘 要：对规划识别中各种事件之问的关系进行了详尽的分析，根据分析结果，给出了具有预测功能的规划识 别算法的知识图和规划识别算法，新的规划识别算法采用了自下而上和自上而下相结合生成解图的方法，对Kautz 方法、基于规划知识图的方法和具有预测功能的规划识别算法在知识表示结构、有哪些信誉好的足球投注网站方法、冲突解决和求解结果等 方面进行了对比和讨论．最后给出了实验结果，结果显示随着领域知识的增加识别算法所需的时间线性增加． 关键词：规划识别；知识图；事件；预测 中图分类号：TPl8 文献标志码：A 规划识别是人工智能中较早的研究领域之一，其应用领域非常广泛，包括如自然语言理解、故事理解、网 络入侵检测、智能用户接口等．由于规划识别的广泛应用，其逐渐成为人工智能领域中的一个研究热点，并取 性的推断Agent的目标有时十分困难，这是由于观察动作的不完整性，以及多个规划有相同的组成部分造 成的．为了克服规划识别中的这个困难，许多学者对此进行了深入的研究，提出了各种规划识别方法．比较典 Jun的基于目标 用了选择具有最少规划的规划集作为最优解的方法，会产生过多的冗余节点；另外在Kautz的规划识别中认 为所有事件出现的可能性是相等的，但在现实世界中并不是这样．例如，一个人去商店买枪只有两种可能，或 者是去打猎或者是要去抢银行，并且这两种情况发生的可能性相等，而事实上去打猎要比去抢银行发生的可 能性大得多口]．针对Kautz的规划识别的不足，姜云飞教授中提出了基于规划知识图的规划识别方法，在规 划知识图中增加了支持程度的概念，使得规划的识别可以随着收集到的新证据而合理地加以改变，其效率更 解释所观察到的现象，并且不能预测没有观察到和将要发生的动作． 针对文献[5]中的规划识别算法的不足，提出了一种基于规划知识图的具有预测功能的规划识别算法， 其规划知识图与识别过程较文献[5]有了较大的改进，修改了规划知识图算法中对支持度和可能性的计算部 分，并采用了自下而上和自上而下相结合生成解图的方法．新算法的求解结果不仅能更好的解释所观察到的 现象，而且能够预测没有观察到和将要发生的动作．另外，对于规划识别中各种事件之间关系进行了详尽的 分析，新的规划识别方法就是根据分析结果设计的．由于在所有的规划识别方法中都涉及到处理事件之间， 事件与规划的关系，因此，本文的分析结果对于改进其他的规划识别方法、研究新的规划识别方法都有重要 的意义． 1规划知识图方法 收稿日期：2011一05—26 基金项目：国家自然科学基金 作者简介：蔡增玉(1979一)，男，河南鹤壁人，郑州轻工业学院讲师，研究方向：智能规划和网络安全． 第1期 蔡增玉等：具有预测功能的规划识别算法研究 147 1．1规划知识图 规划知识图是由节点集合组成的一个非循环的与／或图，节点代表规划(事件)，分为“与节点”和“或节点”．与 节点表示它是其父节点的组成部分节点，即与其父节点是整体与部分的关系，用圆弧标出；或节点表示它与 其父节点是具体与抽象的关系；节点间均由连接符连接，连接符用来连接一个父节点和它的一组后继节点； 每一个K_连接符从一个父节点指向一组共K个后继节点哺j． 1．2规划知识图支持程度 知识图的规划识别算法通过计算各事件在现实生活中出现的可能性来判别候选规划[5]．这种可能性值 的计算需要两种数据：其一，各种事件在现实生活中出现的可能性；其二，一个事件的出