作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

带限定性数目约束的描述逻辑ALCQDES

王 静,李 剪,樊红杰,王 红   

  1. (中国民航大学计算机科学与技术学院,天津 300300)
  • 收稿日期:2013-11-04 出版日期:2014-02-15 发布日期:2014-02-13
  • 作者简介:王 静(1980-),女,讲师、博士,主研方向:描述逻辑,智能信息处理;李 剪、樊红杰,硕士研究生;王 红,教授
  • 基金资助:
    国家自然科学基金与中国民用航空总局联合基金资助项目(61079007);中国民航大学科研启动基金资助项目(09QD04X);中国民航大学重大预研基金资助项目

Description Logic ALCQDES with Qualifying Number Restriction

WANG Jing, LI Jian, FAN Hong-jie, WANG Hong   

  1. (School of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China)
  • Received:2013-11-04 Online:2014-02-15 Published:2014-02-13

摘要: 传统描述逻辑ALCQ以经典集合作为集合论基础,不能描述复杂的、模糊的、动态的知识。为此,引入可拓学中的可拓集合代替经典集合,作为描述逻辑ALCQ的集合论基础,提出一种新的带限定性数目约束的可拓描述逻辑ALCQDES。定义ALCQDES的概念、关系、TBox公理、ABox断言的语法形式,根据可拓集合和传统描述逻辑的语义解释方法,给出描述逻辑ALCQDES中的概念≥kR.C和≤kR.C的语义解释。研究描述逻辑ALCQDES的基本推理问题,给出一致性检测算法TableauDES*的≥kR.C和≤kR.C的断言扩充规则。与传统描述逻辑ALCQ和模糊扩展描述逻辑FALCQ相比,通过可拓集合扩展的描述逻辑ALCQDES具有更强的描述知识的能力。

关键词: 描述逻辑, 可拓集合, 限定性数目约束, 可拓学, 模糊知识, 动态知识

Abstract: Aiming at the issue that the traditional Description Logic(DL) ALCQ based on classical collection cannot describe complex, fuzzy and dynamic knowledge, this paper introduces extension set to be the set theory foundation of the description logic ALCQ and proposes a new description logic ALCQDES with qualifying number. By defining the grammatical form of ALCQDES concept, relationship and TBox axioms, as well as ABox assertions and giving the semantic interpretation of ≥kR.C and ≤kR.C on a basis of semantic interpretation method of extension set and the traditional description logic, ≥kR.C and ≤kR.C expansion rules of the consistency checking algorithm TableauDES* is presented with the research on basic reasoning problems of ALCQDES. The extension logic ALCQDES shows better descriptive ability to knowledge than the traditional description logic ALCQ and fuzzy extension description logic FALCQ.

Key words: Description Logic(DL), extension set, qualifying number restriction, extenics, fuzzy knowledge, dynamic owledge

中图分类号: