贵州省教育厅自然科学研究项目(20090047)
- 作品数:6 被引量:6H指数:2
- 相关作者:张维曹发生余泉王驹郑添健更多>>
- 相关机构:黔南民族师范学院毕节学院广西师范大学更多>>
- 发文基金:贵州省科学技术基金贵州省教育厅自然科学研究项目中国科学院计算机科学国家重点实验室开放课题基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 描述逻辑系统UEVN中概念的包含关系被引量:3
- 2010年
- 描述逻辑中的非标准推理是目前研究者们所关注的焦点问题,它主要包括:最具体概念、最小公共包含、匹配问题及概念的重写等。过去人们主要研究那些不含数量限制的描述逻辑系统,该文研究的是描述逻辑系统UEVN中的一种重要的非标准推理,它同时含有了并、存在约束量词、全称约束量词和数字限制。利用定义UEVN中概念的描述树及描述树之间的同态关系,给出了概念之间包含关系的充要条件。
- 曹发生张维
- 关键词:描述逻辑
- 描述逻辑系统εLN中概念最小公共包含推理研究被引量:2
- 2012年
- 描述逻辑的非标准推理是上世纪末本世纪初研究者们提出来的一种新的推理机制,它主要包括最具体概念、最小公共包含、匹配问题以及概念的重写等等。非标准推理的提出主要是为了解决人们在知识库的构建、管理、维护等方面遇到的问题,它能为自下而上的知识库构建方式提供必要的支持,这些是传统的标准推理无法提供的。随着描述逻辑的运用越来越广泛,知识库的构建、管理、维护是人们无法回避的问题,因此描述逻辑的非标准推理的研究成为近年来描述逻辑研究者们所关注的热点问题。本文分析了描述逻辑中概念最小公共包含(LCS)推理机制的研究现状和存在的问题,针对目前LCS推理在同时处理存在限制和数量限制的不足,研究了描述逻辑系统εLN的LCS推理算法。首先定义了εLN中的概念描述树及其同态关系,利用描述树之间同态关系给出了概念间包含关系算法。然后通过定义描述树的笛卡尔积给出了εLN中的LCS推理算法,并指出该算法是多项式时间复杂的。
- 张维曹发生余泉王驹
- 关键词:描述逻辑同态
- 含传递角色和存在限制描述逻辑系统的匹配推理
- 2014年
- 分析了描述逻辑非标准推理的重要性和匹配推理的研究现状以及存在的问题。针对匹配推理在处理带传递属性角色符号的不足,研究含传递角色符号和存在量词描述逻辑系统EL+中的匹配推理。通过引入前向边给出EL+中概念的描述图和描述树,基于描述图和描述树给出EL+中两类匹配问题的匹配算法。说明算法的可靠性,并分析算法的复杂性。
- 张维郑添健王驹
- 关键词:描述逻辑
- 描述逻辑系统εLN中的概念包含推理算法研究被引量:1
- 2010年
- 首先我们在F Baader给出的εL概念描述树基础上给出了εLN中概念描述树的定义,然后定义了εLN中概念描述树之间的同态关系,最后通过计算两棵概念描述树之间的同态给出了εLN中概念之间的相互包含关系算法。
- 张维曹发生余泉
- 关键词:描述逻辑同态
- 循环描述逻辑系统FL0最大不动点模型的有穷基
- 2020年
- 描述逻辑和形式概念格都是以概念为基础的形式系统,它们都有各自的优缺点,近年来人们开始将两者结合起来,取长补短。文中将形式概念分析的方法引入描述逻辑,研究了循环描述逻辑系统FL0在最大不动点语义下有限模型的有穷基。在形式概念分析中,属性有限的形式背景都存在Duguenne-Guigues基,文章将循环FL0的最大不动点模型作为描述背景,将FL0概念作为属性,定义了描述背景下的属性蕴含,证明了循环描述逻辑系统FL0的最大不动点模型也存在有穷基底。
- 郑添健侯金宏张维王驹
- 关键词:描述逻辑形式概念分析
- 属性探索算法在知识发现中的应用研究
- 2010年
- 从人工智能的角度考虑,在具体的知识领域中,所有个体和属性构成了不同的形式背景。对于属性集合有穷,但是所有个体集合基数很大甚至无穷的研究领域的形式背景。我们设计扩充的属性探索算法求特定知识领域的Duquenne-Guigues基,并通过实例计算展示算法的功能。
- 张维赵小香曹发生余泉
- 关键词:知识领域