Approximate Reasoning for Large-Scale ABox in OWL DL Based on Neural-Symbolic Learning
Open Access
- 17 January 2023
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 11 (3) , 495
Abstract
The ontology knowledge base (KB) can be divided into two parts: TBox and ABox, where the former models schema-level knowledge within the domain, and the latter is a set of statements of assertions or facts about instances. ABox reasoning is a process of discovering implicit knowledge in ABox based on the existing KB, which is of great value in KB applications. ABox reasoning is influenced by both the complexity of TBox and scale of ABox. The traditional logic-based ontology reasoning methods are usually designed to be provably sound and complete but suffer from long algorithm runtimes and do not scale well for ontology KB represented by OWL DL (Description Logic). In some application scenarios, the soundness and completeness of reasoning results are not the key constraints, and it is acceptable to sacrifice them in exchange for the improvement of reasoning efficiency to some extent. Based on this view, an approximate reasoning method for large-scale ABox in OWL DL KBs was proposed, which is named the ChunfyReasoner (CFR). The CFR introduces neural-symbolic learning into ABox reasoning and integrates the advantages of symbolic systems and neural networks (NNs). By training the NN model, the CFR approximately compiles the logic deduction process of ontology reasoning, which can greatly improve the reasoning speed while ensuring higher reasoning quality. In this paper, we state the basic idea, framework, and construction process of the CFR in detail, and we conduct experiments on two open-source ontologies built on OWL DL. The experimental results verify the effectiveness of our method and show that the CFR can support the applications of large-scale ABox reasoning of OWL DL KBs.Keywords
Funding Information
- National Science Foundation (NSF) of China (71571186, 61273322)
This publication has 48 references indexed in Scilit:
- The Incredible ELKJournal of Automated Reasoning, 2013
- OWL 2 Profiles: An Introduction to Lightweight Ontology Languages2012
- Relational processing of RDF queriesACM SIGMOD Record, 2010
- ABox Abduction in the Description Logic $\boldsymbol{\mathcal{ALC}}$Journal of Automated Reasoning, 2010
- The recovery of a schema mappingACM Transactions on Database Systems, 2009
- Semantics and complexity of SPARQLACM Transactions on Database Systems, 2009
- Pellet: A practical OWL-DL reasonerJournal of Web Semantics, 2007
- OWL: A Description Logic Based Ontology LanguageLecture Notes in Computer Science, 2005
- OWL: A Description Logic Based Ontology Language2005
- Description Logics2004