Tolerance Rough Set-Inductive Logic Programming (RS-ILP)

Inductive Logic Programming (ILP) is one of the main approaches to relational learning, with the stronger expressive power and the ease of using background knowledge. However, compared with the traditional attribute-value learning methods, it is much less mature for ILP to deal with imperfect data. This paper applies the Tolerance Rough Set to ILP to further extend the RS-ILP model. We first investigate a new kind of Tolerance Rough Set model, which can deal with imperfect data (nominal and numerical) consistently, and then propose a Tolerance RS-ILP model, in which the tolerance rough problem settings are given, which can handle missing data, indiscernible data, and have a certain abilities to deal with noise data and imperfect output.