Efficient data structures for inductive logic programming

Detalhes bibliográficos
Autor(a) principal: Nuno Fonseca
Data de Publicação: 2003
Outros Autores: Ricardo Rocha, Rui Camacho, Fernado Silva
Tipo de documento: Livro
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/10216/74162
Resumo: 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.
id RCAP_269a9418cbe6ddde2de83fb9692c7a1b
oai_identifier_str oai:repositorio-aberto.up.pt:10216/74162
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Efficient data structures for inductive logic programmingEngenharia de computadores, Engenharia electrotécnica, electrónica e informáticaComputer engineering, Electrical engineering, Electronic engineering, Information engineeringThis 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.20032003-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bookapplication/pdfhttps://hdl.handle.net/10216/74162eng10.1007/978-3-540-39917-9_10Nuno FonsecaRicardo RochaRui CamachoFernado Silvainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T15:08:45Zoai:repositorio-aberto.up.pt:10216/74162Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:16:41.104802Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Efficient data structures for inductive logic programming
title Efficient data structures for inductive logic programming
spellingShingle Efficient data structures for inductive logic programming
Nuno Fonseca
Engenharia de computadores, Engenharia electrotécnica, electrónica e informática
Computer engineering, Electrical engineering, Electronic engineering, Information engineering
title_short Efficient data structures for inductive logic programming
title_full Efficient data structures for inductive logic programming
title_fullStr Efficient data structures for inductive logic programming
title_full_unstemmed Efficient data structures for inductive logic programming
title_sort Efficient data structures for inductive logic programming
author Nuno Fonseca
author_facet Nuno Fonseca
Ricardo Rocha
Rui Camacho
Fernado Silva
author_role author
author2 Ricardo Rocha
Rui Camacho
Fernado Silva
author2_role author
author
author
dc.contributor.author.fl_str_mv Nuno Fonseca
Ricardo Rocha
Rui Camacho
Fernado Silva
dc.subject.por.fl_str_mv Engenharia de computadores, Engenharia electrotécnica, electrónica e informática
Computer engineering, Electrical engineering, Electronic engineering, Information engineering
topic Engenharia de computadores, Engenharia electrotécnica, electrónica e informática
Computer engineering, Electrical engineering, Electronic engineering, Information engineering
description 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.
publishDate 2003
dc.date.none.fl_str_mv 2003
2003-01-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/book
format book
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10216/74162
url https://hdl.handle.net/10216/74162
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1007/978-3-540-39917-9_10
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799136086749872128

Registros relacionados