Efficient data structures for inductive logic programming

Nuno Fonseca; Ricardo Rocha; Rui Camacho; Fernado Silva

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

Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/74162

Full metadata record

DC Field	Value	Language
dc.creator	Nuno Fonseca
dc.creator	Ricardo Rocha
dc.creator	Rui Camacho
dc.creator	Fernado Silva
dc.date.accessioned	2022-09-11T18:33:57Z	-
dc.date.available	2022-09-11T18:33:57Z	-
dc.date.issued	2003
dc.identifier.other	sigarra:64140
dc.identifier.uri	https://hdl.handle.net/10216/74162	-
dc.description.abstract	This work aims at improving the scalability of memory usage in Inductive Logic Programming systems. In this context, we propose two ecient 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.
dc.language.iso	eng
dc.relation.ispartof	13th International Conference on Inductive Logic Programming (ILP 2003)
dc.rights	openAccess
dc.rights.uri	https://creativecommons.org/licenses/by-nc/4.0/
dc.subject	Engenharia de computadores, Engenharia electrotécnica, electrónica e informática
dc.subject	Computer engineering, Electrical engineering, Electronic engineering, Information engineering
dc.title	Efficient data structures for inductive logic programming
dc.type	Artigo em Livro de Atas de Conferência Internacional
dc.contributor.uporto	Faculdade de Engenharia
dc.identifier.doi	10.1007/978-3-540-39917-9_10
dc.subject.fos	Ciências da engenharia e tecnologias::Engenharia electrotécnica, electrónica e informática
dc.subject.fos	Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
Appears in Collections:	FEUP - Artigo em Livro de Atas de Conferência Internacional

Files in This Item:

File	Description	Size	Format
64140.pdf	Efficient Data Structures for Inductive Logic Programming	122.24 kB	Adobe PDF	View/Open

Show simple item record Recommend this item Display Statistics

This item is licensed under a Creative Commons License