Three-Valued Paraconsistent Reasoning for Semantic Web Agents

被引:0
作者
Nguyen, Linh Anh [1 ]
Szalas, Andrzej [1 ]
机构
[1] Univ Warsaw, Inst Informat, PL-02097 Warsaw, Poland
来源
AGENT AND MULTI-AGENT SYSTEMS: TECHNOLOGIES AND APPLICATIONS, PT I, PROCEEDINGS | 2010年 / 6070卷
关键词
ROUGH SETS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Description logics [1] refer to a family of formalisms concentrated around concepts, roles and individuals. They are used in many multiagent and semantic web applications as a foundation for specifying knowledge bases and reasoning about them. One of widely applied description logics is SHIQ [7,8]. In the current paper we address the problem of inconsistent knowledge. Inconsistencies may naturally appear in the considered application domains, for example as a result of fusing knowledge from distributed sources. We define three three-valued paraconsistent semantics for SHIQ, reflecting different meanings of concept inclusion of practical importance. We also provide a quite general syntactic condition of safeness guaranteeing satisfiability of a knowledge base w.r.t. three-valued semantics and define a faithful translation of our formalism into a suitable version of a two-valued description logic. Such a translation allows one to use existing tools and SHIQ reasoners to deal with inconsistent knowledge.
引用
收藏
页码:152 / 162
页数:11
相关论文
共 17 条
  • [1] [Anonymous], 1952, INTRO METAMATHEMATIC
  • [2] [Anonymous], 1977, Modern uses of multiple-valued logic, DOI [DOI 10.1007/978-94-010-1161-72, 10.1007/978-94-010-1161-7_2, DOI 10.1007/978-94-010-1161-7_2, 10.1007/978-94-010-1161-72]
  • [3] [Anonymous], 2008, J APPL LOGIC, DOI DOI 10.1016/J.JAL.2007.06.001
  • [4] [Anonymous], 2002, Description Logic Handbook
  • [5] Belnap N. D., 1976, Contemporary Aspects of Philosophy, P30
  • [6] BEZIAU JY, 2007, LOGIC COGNITIVE SYST, V9
  • [7] Bloesch A., 1993, NOTRE DAME J FORM L, V34, P295
  • [8] DOHERTY P, 2006, ROUGH SET APPROACH
  • [9] Horrocks I, 2000, LECT NOTES ARTIF INT, V1831, P482
  • [10] Ian I., 2003, Journal of Web Semantics, V1, P7, DOI [DOI 10.1016/J.WEBSEM.2003.07.001, 10.1016/j.websem.2003.07.001]