Downward Refinement in the ALN Description Logic
Nicola Fanizzi, Stefano Ferilli, Luigi Iannone, Ignazio Palmisano, Giovanni Maria Semeraro · 2005
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.