Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/91401
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.creator | Nuno A. Fonseca | |
dc.creator | Ashwin Srinivasan | |
dc.creator | Fernando Silva | |
dc.creator | Rui Camacho | |
dc.date.accessioned | 2022-09-07T19:17:03Z | - |
dc.date.available | 2022-09-07T19:17:03Z | - |
dc.date.issued | 2009 | |
dc.identifier.issn | 0885-6125 | |
dc.identifier.other | sigarra:62569 | |
dc.identifier.uri | https://hdl.handle.net/10216/91401 | - |
dc.description.abstract | The growth of machine-generated relational databases, both in the sciences and in industry, is rapidly outpacing our ability to extract useful information from them by manual means. This has brought into focus machine learning techniques like Inductive Logic Programming (ILP) that are able to extract human-comprehensible models for complex relational data. The price to pay is that ILP techniques are not efficient: they can be seen as performing a form of discrete optimisation, which is known to be computationally hard; and the complexity is usually some super-linear function of the number of examples. While little can be done to alter the theoretical bounds on the worst-case complexity of ILP systems, some practical gains may follow from the use of multiple processors. In this paper we survey the state-of-the-art on parallel ILP. We implement several parallel algorithms and study their performance using some standard benchmarks. The principal findings of interest are these: (1) of the techniques investigated, one that simply constructs models in parallel on each processor using a subset of data and then combines the models into a single one, yields the best results; and (2) sequential (approximate) ILP algorithms based on randomized searches have lower execution times than (exact) parallel algorithms, without sacrificing the quality of the solutions found. | |
dc.language.iso | eng | |
dc.rights | restrictedAccess | |
dc.subject | Ciência de computadores, Ciências da computação e da informação | |
dc.subject | Computer science, Computer and information sciences | |
dc.title | Parallel ILP for distributed-memory architectures | |
dc.type | Artigo em Revista Científica Internacional | |
dc.contributor.uporto | Faculdade de Engenharia | |
dc.contributor.uporto | Faculdade de Ciências | |
dc.identifier.doi | 10.1007/s10994-008-5094-2 | |
dc.identifier.authenticus | P-003-MZF | |
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 Revista Científica Internacional FEUP - Artigo em Revista Científica Internacional |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
62569.pdf Restricted Access | Parallel ILP for Distributed-Memory Architectures | 291.5 kB | Adobe PDF | Request a copy from the Author(s) |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.