Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/67389
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Rui Camacho | |
dc.creator | Nuno A. Fonseca | |
dc.creator | Ricardo Rocha | |
dc.creator | Vítor Santos Costa | |
dc.date.accessioned | 2022-09-09T01:16:26Z | - |
dc.date.available | 2022-09-09T01:16:26Z | - |
dc.date.issued | 2008 | |
dc.identifier.other | sigarra:70401 | |
dc.identifier.uri | https://hdl.handle.net/10216/67389 | - |
dc.description.abstract | Despite the considerable success of Inductive Logic Programming (ILP), deployed ILP systems still have efficiency problems when applied to complex problems. Several techniques have been proposed to address the efficiency issue. Such proposals include query transformations, query packs, lazy evaluation and parallel execution of ILP systems, to mention just a few. We propose a novel technique that avoids the procedure of deducing each example to evaluate each constructed clause. The technique takes advantage of the two stage procedure of Mode Directed Inverse Entailment (MDIE) systems. In the first stage of a MDIE system, where the bottom clause is constructed, we store not only the bottom clause but also valuable additional information. The information stored is sufficient to evaluate the clauses constructed in the second stage without the need for a theorem prover. We used a data structure called Trie to efficiently store all bottom clauses produced using all examples (positive and negative) as seeds. The technique was implemented and evaluated using two well known data sets from the ILP literature. The results are promising both in terms of execution time and accuracy. | |
dc.language.iso | eng | |
dc.relation.ispartof | INDUCTIVE LOGIC PROGRAMMING | |
dc.rights | openAccess | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | |
dc.subject | Ciências da computação e da informação | |
dc.subject | Computer and information sciences | |
dc.title | ILP - Just trie it | |
dc.type | Artigo em Livro de Atas de Conferência Internacional | |
dc.contributor.uporto | Faculdade de Engenharia | |
dc.contributor.uporto | Faculdade de Ciências | |
dc.identifier.doi | 10.1007/978-3-540-78469-2_11 | |
dc.identifier.authenticus | P-004-3J8 | |
dc.subject.fos | Ciências exactas e naturais::Ciências da computação e da informação | |
dc.subject.fos | Natural sciences::Computer and information sciences | |
Appears in Collections: | FCUP - Artigo em Livro de Atas de Conferência Internacional FEUP - Artigo em Livro de Atas de Conferência Internacional |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
70401.pdf | ILP : - Just Trie It. | 139.44 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License