Utilize este identificador para referenciar este registo:
https://hdl.handle.net/10216/99806
Autor(es): | Nuno A. Fonseca Vítor Santos Costa Ricardo Rocha Rui Camacho Fernando Silva |
Título: | Improving the efficiency of inductive logic programming systems |
Data de publicação: | 2009 |
Resumo: | Inductive logic programming (ILP) is a sub-field of machine learning that provides an excellent framework for multi-relational data mining applications. The advantages of ILP have been successfully demonstrated in complex and relevant industrial and scientific problems. However, to produce valuable models, ILP systems often require long running times and large amounts of memory. In this paper we address fundamental issues that have direct impact on the efficiency of ILP systems. Namely, we discuss how improvements in the indexing mechanisms of an underlying logic programming system benefit ILP performance. Furthermore, we propose novel data structures to reduce memory requirements and we suggest a new lazy evaluation technique to search the hypothesis space more efficiently. These proposals have been implemented in the April ILP system and evaluated using several well-known data sets. The results observed show significant improvements in running time without compromising the accuracy of the models generated. Indeed, the combined techniques achieve several order of magnitudes speedup in some data sets. Moreover, memory requirements are reduced in nearly half of the data sets. Copyright (C) 2008 John Wiley & Sons, Ltd. |
Assunto: | Ciências da computação e da informação Computer and information sciences |
Áreas do conhecimento: | Ciências exactas e naturais::Ciências da computação e da informação Natural sciences::Computer and information sciences |
URI: | https://hdl.handle.net/10216/99806 |
Tipo de Documento: | Artigo em Revista Científica Internacional |
Condições de Acesso: | restrictedAccess |
Aparece nas coleções: | FCUP - Artigo em Revista Científica Internacional FEUP - Artigo em Revista Científica Internacional |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
62417.pdf Restricted Access | Improving the Efficiency of ILP Systems | 897.98 kB | Adobe PDF | Request a copy from the Author(s) |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.