Forgetting for knowledge bases in DL-Lite

Zhe Wang, Kewen Wang*, Rodney Topor, Jeff Z. Pan

*Corresponding author for this work

Research output: Contribution to journalArticle

50 Citations (Scopus)

Abstract

To support the reuse and combination of ontologies in Semantic Web applications, it is often necessary to obtain smaller ontologies from existing larger ontologies. In particular, applications may require the omission of certain terms, e.g., concept names and role names, from an ontology. However, the task of omitting terms from an ontology is challenging because the omission of some terms may affect the relationships between the remaining terms in complex ways. We present the first solution to the problem of omitting concepts and roles from knowledge bases of description logics (DLs) by adapting the technique of forgetting, previously used in other domains. Specifically, we first introduce a model-theoretic definition of forgetting for knowledge bases (both TBoxes and ABoxes) in DL-Litebool N, which is a non-trivial adaption of the standard definition for classical logic, and show that our model-based forgetting satisfies all major criteria of a rational forgetting operator, which in turn verifies the suitability of our model-based forgetting. We then introduce algorithms that implement forgetting operations in DL-Lite knowledge bases. We prove that the algorithms are correct with respect to the semantic definition of forgetting. We establish a general framework for defining and comparing different definitions of forgetting by introducing a parameterized family of forgetting operators called query-based forgetting operators. In this framework we identify three specific query-based forgetting operators and show that they form a hierarchy. In particular, we show that the model-based forgetting coincides with one of these query-based forgetting operators.

Original languageEnglish
Pages (from-to)117-151
Number of pages35
JournalAnnals of Mathematics and Artificial Intelligence
Volume58
Issue number1
DOIs
Publication statusPublished - 1 Feb 2010

Keywords

  • Description logics
  • Forgetting
  • Ontology

Fingerprint Dive into the research topics of 'Forgetting for knowledge bases in DL-Lite'. Together they form a unique fingerprint.

Cite this