Tableau-based Forgetting in ALC Ontologies

Loading...
Thumbnail Image
File version
Author(s)
Wang, Zhe
Wang, Kewen
Topor, Rodney
Zhang, Xiaowang
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)

Coelho, H

Studer, R

Wooldridge, M

Date
2010
Size

198935 bytes

File type(s)

application/pdf

Location

Univ Lisbon, Fac Sci, Lisbon, PORTUGAL

License
Abstract

In this paper, we propose two new approaches to forgetting for [Ascr ][Lscr ][Cscr ] based on the well-known tableau algorithm. The first approach computes the result of forgetting by rolling up tableaux, and also provides a decision algorithm for the existence of forgetting in [Ascr ][Lscr ][Cscr ]. When the result of forgetting does not exist, we provide an incremental method for computing approximations of forgetting. This second approach uses variable substitution to refine approximations of forgetting and eventually obtain the result of forgetting. This approach is capable of preserving structural information of the original ontologies enabling readability and comparison. As both approaches are based on the tableau algorithm, their implementations can make use of the mechanisms and optimization techniques of existing description logic reasoners.

Journal Title
Conference Title

ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE

Book Title
Edition
Volume

215

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2010 IOS Press. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the publisher website for access to the definitive, published version.

Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence not elsewhere classified

Persistent link to this record
Citation