资源论文Consequence-Based Reasoning beyond Horn Ontologies ? František Simanc?ík and Yevgeny Kazakov and Ian Horrocks

Consequence-Based Reasoning beyond Horn Ontologies ? František Simanc?ík and Yevgeny Kazakov and Ian Horrocks

2019-11-12 | |  64 |   46 |   0
Abstract Consequence-based ontology reasoning procedures have so far been known only for Horn ontology languages. A difficulty in extending such procedures is that non-Horn axioms seem to require reasoning by case, which causes non-determinism in tableau-based procedures. In this paper we present a consequence-based procedure for ALCH that overcomes this difficulty by using rules similar to ordered resolution to deal with disjunctive axioms in a deterministic way; it retains all the favourable attributes of existing consequence-based procedures, such as goal-directed “one pass” classification, optimal worst-case complexity, and “pay-asyou-go” behaviour. Our preliminary empirical evaluation suggests that the procedure scales well to non-Horn ontologies.

上一篇:Computing Minimum-Cardinality Diagnoses by Model Relaxation Sajjad Siddiqi

下一篇:Beth De?nability in Expressive Description Logics Balder ten Cate? Enrico Franconi I?nanc? Seylan†

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...