Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/67388
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Nuno A. Fonseca | |
dc.creator | Ricardo Rocha | |
dc.creator | Rui Camacho | |
dc.creator | Vítor Santos Costa | |
dc.date.accessioned | 2022-09-14T07:11:58Z | - |
dc.date.available | 2022-09-14T07:11:58Z | - |
dc.date.issued | 2007 | |
dc.identifier.other | sigarra:64310 | |
dc.identifier.uri | https://hdl.handle.net/10216/67388 | - |
dc.description.abstract | Inductive Logic Programming (ILP) is a powerful and welldeveloped abstraction for multi-relational data mining techniques. However, ILP systems are not particularly fast, most of their execution time is spent evaluating the hypotheses they construct. The evaluation time needed to assess the quality of each hypothesis depends mainly on the number of examples and the theorem proving effort required to determine if an example is entailed by the hypothesis. We propose a technique that reduces the theorem proving effort to a bare minimum and stores valuable information to compute the number of examples entailed by each hypothesis (using a tree data structure). The information is computed only once (pre-compiled) per example. Evaluation of hypotheses requires only basic and efficient operations on trees. This proposal avoids re-computation of hypothesis value in theory-level search and cross-validation algorithms, whenever the same data set is used with different parameters. In an empirical evaluation the technique yielded considerable speedups. | |
dc.language.iso | eng | |
dc.relation.ispartof | 6th Workshop on Multi-Relational Data Mining (MRDM 2007) | |
dc.rights | openAccess | |
dc.rights.uri | https://creativecommons.org/licenses/by-nc/4.0/ | |
dc.subject | Engenharia do conhecimento, Engenharia electrotécnica, electrónica e informática | |
dc.subject | Knowledge engineering, Electrical engineering, Electronic engineering, Information engineering | |
dc.title | ILP: Compute Once, Reuse Often | |
dc.type | Artigo em Livro de Atas de Conferência Internacional | |
dc.contributor.uporto | Faculdade de Engenharia | |
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 | |
---|---|---|---|---|
64310.pdf | ILP: Compute Once, Reuse Often | 167.02 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License