Naslov
A study of relevance for learning in deductive databases

Autori
Lavrač, Nada ; Gamberger, Dragan ; Jovanoski, Viktor

Izvornik
Journal of logic programming (0743-1066) 40 (1999), 2-3; 215-249

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
inductive learning; relevance; literals

Sažetak
This paper is a study of the problem of relevance in inductive concept learning. It gives definitions of irrelevant literals and irrelevant examples and presents efficient algorithms that enable their elimination. The proposed approach is directly applicable in propositional learning and in relation learning tasks that can be solved using a LINUS transformation approach. A simple inductive logic programming (ILP) problem is used to illustrate the approach to irrelevant literal and example elimination. Results of two utility studies show the usefulness of literal reduction applied in LINUS and in the search of refinement graphs.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika

POVEZANOST RADA