期刊文献+

一种不一致本体的可废止推理系统

A defeasible reasoning system for inconsistent ontologies
原文传递
导出
摘要 利用可废止逻辑的非单调知识表示和推理能力、线性的计算复杂性和易于实现等优点,整合描述逻辑和可废止逻辑,提出了一种不一致本体的可废止推理系统(简称为DeRS).DeRS使用描述逻辑定义的本体和可废止理论对领域问题进行混合建模,将TBox划分为最大的一致公理集和最小的不一致公理集,并进行初始化;然后利用转换算法,将一致公理集的公理和不一致公理集的公理分别映射为硬性规则和可废止规则,并添加到可废止理论中;最后利用新定义的可废止推理规则进行非单调可废止推理,由此解决了不一致本体的推理问题,弥补了描述逻辑在非单调性方面的不足.结果表明DeRS具有协调性、易处理性、可判定性、可靠性等基本性质. By using the defeasible logic's advantages of the capability in non-monotonicly representing and reasoning knowledge, the linear complexity and ease of implementation, a defeasible reasoning system for inconsistent ontologies (DeRS) was proposed, in which description logics was integrated with defeasible logic. DeRS constructs domain problems' hybrid knowledge bases consisting of ontologies defined by description logics and defeasible theories. A TBox in description logics was partitioned into a maximal consistent axioms set and a minimal inconsistent axioms set. After both of them being initialized, each axiom in the initialized consistent set was mapped into a strict rule while each axiom in another set was mapped into a defeasible rule by employing the different transforming algorithms respectively, and all of the produced rules were appended to the defeasible theory. In the end, the nonmonotonic defeasible reasoning was performed in the light of the defeasible inference conditions defined in this paper. In this way, the inferring from inconsistent ontologies was implemented and the lack of description logicsr nonmonotonicity was supplied. Theoretical proofs show that DeRS satisfies some basic properties, such as coherence, tractability, decidability, and soundness, etc.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2012年第1期40-44,共5页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 广东省自然科学基金资助项目(10252500002000001) 广东省教育部产学研结合项目(2010B090400235) 广东省科技计划资助项目(2011B010200011)
关键词 语义WEB 本体 不一致性 非单调推理 描述逻辑 可废止逻辑 semantic Web ontologies inconsistency nonmonotonic reasoning description logics defeasible logic
  • 相关文献

参考文献11

  • 1Lee T B, Hendler J, Lassila O. The semantic Web [J]. Scientific American, 2001, 284(5): 34-43.
  • 2Thomas E, Giovambattista I, Thomas K, et al. Rules and ontologies for the semantic Web[C]// Proc of Reasoning Web: 4th International Summer School 2008. Berlin, Herdelberg.. Springer-Verlag, 2008, LNCS 5224: 1-53.
  • 3Baader F, Calvanese D, McGuinness D L, et al. The Description logic handbook: theory, implementation, and applications[M]. 2nd Edition. Cambridge: Cam- bridge University Press, 2007.
  • 4史忠植,董明楷,蒋运承,张海俊.语义Web的逻辑基础[J].中国科学(E辑),2004,34(10):1123-1138. 被引量:71
  • 5Haarslev V, Mooller R. RACER system description [C] // Proc of IJCAR' 01. Berlin, Herdelberg: Springer-Verlag, 2001, LNCS 2083: 701-706.
  • 6Nick B, Ioannis V. A defeasible logic reasoner for the semantic Web[J]. International Journal on Semantic Web & Information Systems, 2006, 1(4): 1-23.
  • 7Wang K, Billington D, Blee J, et al. Combining de- scription logic and defeasible logic for the semantic Web[C]//Proc of RuleML'04. Berlin, Herdelberg: Springer-Verlag, 2004, LNCS 3323: 170-181.
  • 8Nute D. Defeasible logic[C]// Proc of the INAP 2001. Berlin, Herdelberg: Springer-Verlag, 2003: 151-169.
  • 9Michael M. Propositional defeasible logic has linear eomplexity[J]. Theory and Practice of Logic Pro- gramming, 2001, 1(6): 691-711.
  • 10David B. Propositional clausal defeasible logic[C]// Proc of the JELIA. Berlin, Herdelberg: Springer Verlag, 2008: 34-47.

二级参考文献15

  • 1Berners-Lee T, Hendler J, Lassila O. The semanticWeb. Scientific American, 2001, 284(5): 34-43
  • 2http://www.w3.org/TR/daml+oil-reference
  • 3http://www.w3.org/TR/owl-ref/
  • 4Horrocks I. DAML+OIL: A description logic for the semantic web. Bull of the IEEE Computer Society Technical Committee on Data Engineering, 2002, 25(1): 4-9
  • 5Horrocks I, Peter F. Patel-Schneider. Reducing OWL entailment to description logic satisfiability. In: Fensel D, Sycara D, Mylopoulos D, ed. Proc of the 2003 International Semantic Web Conference (ISWC 2003), Berlin: Springer, 2003. 17~29
  • 6Baader F, Horrocks I, Sattler U. Description logics as ontology languages for the semantic web. In: Dieter Hutter and Werner Stephan, ed. Festschrift in honor of J?rg Siekmann, Berlin: Springer, 2003
  • 7McIlraith S, Son T C, Zeng H. Semantic web services. IEEE Intelligent Systems, Special Issue on the Semantic Web, 2001, 16(2): 46-53
  • 8Baader F, et al. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge: Cambridge University Press, 2002
  • 9Lutz C, Sattler U. A Proposal for Describing Services with DLs. In: Horrocks, Tessaris S, ed. Proceedings of the 2002 International Workshop on Description Logics, Aachen : CEUR-WS, 2002. 129-140
  • 10Wolter F, Zakharyaschev M. Dynamic description logic. In Segerberg K, et al, ed. Advances in Modal Logic, Vol 2. Stanford: CSLI Publications, 2000. 449-463

共引文献70

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部