论文部分内容阅读
该文的主要内容是关于知识表示和知识库更新的研究.该文致力于对FCM的分析和改进,得到以下两方面的结果:1、该文提出了一套系统的FCM分析方法.该遵循固定模式,有利于计算机编程实现.首先,基于基本FCM的概念,我们将FCM分解为多个包含知识较少的基本FCM.每个基本FCM中的知识联系密切,且各基本FCM之间联系松散,这样我们可以将整个FCM中的知识联系密切,且各基本FCM之间联系松散,这样我们可以将整个FCM看作由基本FCM复合而成,采用"分而治之"的办法,分别考虑各基本FCM.然后,对各基本FCM,我们将其简化的算法.2、该文将FCM扩展为动态认知网络(DCN).在DCN中,我们去掉FCM中概念中只能在二值集合中取值的约束,将概念取值集合扩展为任意集合或区间.DCN对FCM的弧也进行了扩展,使之不仅可描述概念间关系,还可描述概念间关系的时间延迟.这使DCN能够描述系统的动态特性,可以更精确更灵活地描述现实世界.该文从分析知识库的结构出发,得出两个特殊情况下的多项式时间算法:1、当公式个数远小于变元个数时,我们可以先对公式儿变元数目进行缩减,然后通过枚举缩减后变元集上的所有真值指派,得到更新后的知识库,时间复杂性为O(m<3>n<2>,其中n为公式个数,m为变元个数.2、当知识库对应的约束图为树时,我们可沿树型结构,通过一个自底向上的过程,得到列新后的知识库.该算法的时间复杂性为O(n<2>),其中n为公式个数.