• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (2): 137-141.doi: 10.3969/j.issn.1007130X.2011.

• 论文 • 上一篇    下一篇

描述逻辑的粗糙扩展研究

王岁花,赵爱玲,魏 涛   

  1. (河南师范大学计算机与信息技术学院,河南 新乡 453007)
  • 收稿日期:2010-03-29 修回日期:2010-06-25 出版日期:2011-02-25 发布日期:2011-02-25
  • 通讯作者: 王岁花
  • 作者简介:王岁花(1963),女,河南洛宁人,硕士,副教授,研究方向为人工智能、语义Web等。赵爱玲(1985),女,河南博爱人,硕士生,研究方向为人工智能、语义Web等。魏涛(1985,男,河南淅川人,硕士生,研究方向为人工智能、语义Web等。
  • 基金资助:

    河南省重点科技攻关计划资助项目(102102210409);河南省教育厅基础研究项目(2009B520014)

Research of the Rough Extension of Description Logic

WANG Suihua,ZHAO Ailing,WEI Tao   

  1. (School of Computer and Information Technology,Henan Normal University,Xinxiang 453007,China)
  • Received:2010-03-29 Revised:2010-06-25 Online:2011-02-25 Published:2011-02-25

摘要:

由于传统的描述逻辑系统不适于表示不确定的、模糊的知识,本文将基于粗糙集语义的下近似和上近似引入描述逻辑系统中,使用一种简单的方法将传统描述逻辑进行扩展,介绍了粗糙描述逻辑的概念,在粗糙描述逻辑系统中我们可以使用适当的子概念和超概念来对某些模糊的知识进行约束表示。本文主要讨论描述逻辑ALC的粗糙扩展,介绍扩展后所得到的粗糙描述逻辑RALC的语法、语义和相关推理问题,探讨了使用粗糙描述逻辑来对不精确概念进行建模的基本思想,最后提出了一个RALC的可满足性问题的推理算法。本文的工作可以使得在描述逻辑中对不确定的知识进行形式化描述和推理更加方便。

关键词: 粗糙描述逻辑, 描述逻辑, 粗糙集, 近似概念

Abstract:

As traditional description logic systems are not good at representing uncertain (or vague) knowledge, this paper introduces lower approximation and upper approximation which are based on the rough set semantics to description logic systems, and extends the traditional description logic in a simple way. It introduces the concept of rough description logic, in the systems of which we can use appropriate subconcept and superconcept to express some vague knowledge. This paper focuses on the rough extension of the description logic ALC and introduces the syntax, semantics and related reasoning problems of the rough description logic RALC obtained after extension, and then discusses the basic idea of modeling imprecise concepts using the rough description logic. Finally, the paper presents a reasoning algorithm of the satisfiability problem of RALC. This task can make formal descriptions and reasoning of uncertain knowledge in the description logic more convenient.

Key words: rough description logic;description logic;rough set;approximate concept