知识表示与知识库更新的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:chrisliuyaqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文的主要内容是关于知识表示和知识库更新的研究.该文致力于对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为公式个数.
其他文献
几乎自守函数是几乎周期函数一个很重要的推广,它为几乎自守函数在微分方程中的应用铺平了道路.几乎自守函数的组合定理和基本性质为研究自守函数在发展方程中的应用的基础.近
该文共分三章.第一章阐述了遗传算法的基本构成,特别说明了三个基本的遗传算子和算法控制参数的选取.第二章描述了简单遗传算法的过程,最优保存遗传算法和自适应性遗传算法及
本文在著名的交通流跟驰模型以及CACC控制模型的研究基础上,利用反馈控制理论,建立起新的交通流数学模型。通过对模型进行理论分析并辅以数值模拟验证模型的优缺点,从而得到关于
完全非线性椭圆型方程解的先验估计对解的存在性及解的性质的讨论非常重要.从20世纪80年代至今Monge-Amp`ere方程的研究已经经历了数十年的过程.为了估计位置函数的全部三阶
拟凸函数及函数的各种广义凸性,在数学规划中起着重要作用.Mukherjee和Yeddy在文献[1]中,分别在函数的下半连续性和上半连续性的条件下,对于函数的各种拟凸性给出了一些判别
传染病作为人类生命的第一杀手,一直以来是世界各国人民高度关注的问题.近年来,由于各方面的原因各种各样的新型传染病相用而现,肆虐的吞噬者人类的生命.严重危害着人类的健康,影