On avoiding redundancy in inductive logic programming

Detalhes bibliográficos
Autor(a) principal: Nuno Fonseca
Data de Publicação: 2004
Outros Autores: Vítor S. Costa, Fernando Silva, Rui Camacho
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/73686
Resumo: ILP systems induce rst-order clausal theories performing a search through very large hypotheses spaces containing redundant hypotheses. The generation of redundant hypotheses may prevent the systems from nding good models and increases the time to induce them. In this paper we propose a classication of hypotheses redundancy and show how expert knowledge can be provided to an ILP system to avoid it. Experimental results show that the number of hypotheses generated and execution time are reduced when expert knowledge is used to avoid redundancy.
id RCAP_d89781cd834e2390a41fec2aab9db6f7
oai_identifier_str oai:repositorio-aberto.up.pt:10216/73686
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 On avoiding redundancy in inductive logic programmingEngenharia do conhecimento, Engenharia electrotécnica, electrónica e informáticaKnowledge engineering, Electrical engineering, Electronic engineering, Information engineeringILP systems induce rst-order clausal theories performing a search through very large hypotheses spaces containing redundant hypotheses. The generation of redundant hypotheses may prevent the systems from nding good models and increases the time to induce them. In this paper we propose a classication of hypotheses redundancy and show how expert knowledge can be provided to an ILP system to avoid it. Experimental results show that the number of hypotheses generated and execution time are reduced when expert knowledge is used to avoid redundancy.20042004-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bookapplication/pdfhttps://hdl.handle.net/10216/73686eng10.1007/978-3-540-30109-7_13Nuno FonsecaVítor S. CostaFernando SilvaRui Camachoinfo: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-29T12:40:35Zoai:repositorio-aberto.up.pt:10216/73686Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T23:24:35.684291Repositó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 On avoiding redundancy in inductive logic programming
title On avoiding redundancy in inductive logic programming
spellingShingle On avoiding redundancy in inductive logic programming
Nuno Fonseca
Engenharia do conhecimento, Engenharia electrotécnica, electrónica e informática
Knowledge engineering, Electrical engineering, Electronic engineering, Information engineering
title_short On avoiding redundancy in inductive logic programming
title_full On avoiding redundancy in inductive logic programming
title_fullStr On avoiding redundancy in inductive logic programming
title_full_unstemmed On avoiding redundancy in inductive logic programming
title_sort On avoiding redundancy in inductive logic programming
author Nuno Fonseca
author_facet Nuno Fonseca
Vítor S. Costa
Fernando Silva
Rui Camacho
author_role author
author2 Vítor S. Costa
Fernando Silva
Rui Camacho
author2_role author
author
author
dc.contributor.author.fl_str_mv Nuno Fonseca
Vítor S. Costa
Fernando Silva
Rui Camacho
dc.subject.por.fl_str_mv Engenharia do conhecimento, Engenharia electrotécnica, electrónica e informática
Knowledge engineering, Electrical engineering, Electronic engineering, Information engineering
topic Engenharia do conhecimento, Engenharia electrotécnica, electrónica e informática
Knowledge engineering, Electrical engineering, Electronic engineering, Information engineering
description ILP systems induce rst-order clausal theories performing a search through very large hypotheses spaces containing redundant hypotheses. The generation of redundant hypotheses may prevent the systems from nding good models and increases the time to induce them. In this paper we propose a classication of hypotheses redundancy and show how expert knowledge can be provided to an ILP system to avoid it. Experimental results show that the number of hypotheses generated and execution time are reduced when expert knowledge is used to avoid redundancy.
publishDate 2004
dc.date.none.fl_str_mv 2004
2004-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/73686
url https://hdl.handle.net/10216/73686
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1007/978-3-540-30109-7_13
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_ 1799135550021566464