Efficient data structures for inductive logic programming

• Type: Article in International Scientific Journal
• Date: 2003

Authors

Nuno Fonseca (Author) FCUP; Ricardo Rocha (Author) FCUP; Rui Camacho (Author) FEUP; Fernando da Silva (Author) FCUP

Indexing

ISI Web of Knowledge - 3 Citations

Scopus - 7 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

Other information

Authenticus ID: P-000-JVR

DOI: 10.1007/978-3-540-39917-9_10

Abstract (EN): This work aims at improving the scalability of memory usage in Inductive Logic Programming systems. In this context, we propose two efficient data structures: the Trie, used to represent lists and clauses; and the RL-Tree, a novel data structure used to represent the clauses coverage. We evaluate their performance in the April system using well known datasets. Initial results show a substantial reduction in memory usage without incurring extra execution time overheads. Our proposal is applicable in any ILP system.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 16