Downward Refinement in the ALN Description Logic

  • Authors:
  • Nicola Fanizzi;Stefano Ferilli;Luigi Iannone;Ignazio Palmisano;Giovanni Semeraro

  • Affiliations:
  • Università degli Studi di Bari, Italy;Università degli Studi di Bari, Italy;Università degli Studi di Bari, Italy;Università degli Studi di Bari, Italy;Università degli Studi di Bari, Italy

  • Venue:
  • HIS '04 Proceedings of the Fourth International Conference on Hybrid Intelligent Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We focus on the problem of specialization in a Description Logics (DL) representation, specifically the ALN language. Standard approaches to learning in these representations are based on bottom-up algorithms that employ the lcs operator, which, in turn, produces overly specific (overfitting) and still redundant concept definitions. In the dual (top-down) perspective, this issue can be tackled by means of an ILP downward operator. Indeed, using a mapping from DL descriptions onto a clausal representation, we define a specialization operator computing maximal specializations of a concept description on the grounds of the available positive and negative examples.