一种认知结构表示不确定推理网络的自动建立.pdfVIP

第36卷 南京大学学报(自然科学) v01．36 JOURNALNANJ矾G 计算机专辑 OF I㈣SrrY Is叫 Co唧l埔er 20∞年11月 ∞棚『IlAI．SC皿屺ES) ．Nov．2000 一种认知结构表示不确定推理网络的自动建立· 刘洁 范焱 蔡庆生 陈小平 方瑾 (中国科技大学计算机系合肥230027) 一一认知推理同络是一个有效表达不确定信息和知识的方法．本文给出了一种从相关事件 集中自动建立认知推理网络的方法．试圈解决建立认知推理同培中的知识获取瓶颈．给出了 、、 、 两个算法用于自动处理学习和建立基于认知结构的不确定推理嗣络，利用一些实验数据进行 ，计算机实验．并对实验结果进行了分析，并就本文的方法与相关工作进行了比较． 关麓词不确定推理，认知结构，认知推理网络，相关事件集，机器学习 0引言 除了一些用教学简化了的问题，人所处理的信息大部分都是不确定信息。基于Bay∞ 网络(BNs)的不确定推理方法是目前比较成熟的一种不确定信息推理技术，在多种智能 系统及知识获取中有大量应用。BNS在不确定推理方面有表达自然、计算复杂度较小的 优点。BNS有严密的数学基础，可阻精确地算出推理结果的不确定性，但它的代价是必 须获褥关于推理过程以及推理中间信息的全部精确相关知识．而这往往是作不到的．此 外其计算复杂度关于节点的个数是NP类的，在大规模推理网络中处理起来相当困难【l， “，对网络结构极小的修正会导致推理过程的巨大变化【3】。BNS提供了一种对不确定信 息的直觉和一致的可能性表达，近几年来人们对扩展可能性推理应用范围的兴趣越来越 t z 大n 61．但是BNS本身对复杂结构领域的处理非常有限IL1。动态BNS提供了对复杂 n，这 动态系统的一种简洁自然的表达，但是在很多情形下没有可蛆提供模型的专家11t 也限制了BNS的应用。 因为智能体对事物规律的认识一般是不完整的，对于不确定信息的一些下级不确定 信息处理系统(例如人脑)来说．光用一个概率值来表达不确定性是不够的。证据理论是 二值结构．它用似真函数和信任函数来表达这种区间估计，可使用它进行推理时会出现 置信嚣问发教现象，而失去其原有含义。这在我们用它处理自然语言理解【I】问题时也已 遇到。此时我们只能简单地使用信任函数的值来捧序和决定推理的结论，不能从中获得 更多信息． 认知推理网络用信任函数和似真函数来包容推理的不确定范围，用最值来保证推理 的有效性，它使用上的限制在于从实际应用背景下建立认知推理网络的困难。对于这个 ‘国家自然科学基金169875叭7)资助．第一怍肯简介：刘洁，博士生，研究方向为：朋基础、不 冉定推理、对话理解． 计算机专髯 刘洁等：一种认蛔结构衰示不确定推理霸络的自动建立 27 问怎，本文采用从事件集中学习事件之间的相关关系的方法，自动建立有效的基于认知 结构的不确定推理网络。 l认知推理网络及建立算法 先引进几个概念． 定义1．1(事件1事件是指一个相对稳定状态的存在，它包含一个发白存在时间． 定义1．2(同类事件)其它方面相同而发生时间不同的两个事件称为同类事件。 定义113(事件的同时性)对所研究问题而言，两个事件A和B的发生时间间隔小 于两个A的同类事件的最小发生时间间隔的一半。这样的两个事件A和B具有同时性． 定义1