Title: Efficient cross-validation in ILP
Authors: Struyf, Jan ×
Blockeel, Hendrik #
Issue Date: 2001
Publisher: Springer
Host Document: Lecture notes in computer science vol:2157 pages:228-239
Conference: International Conference on Inductive Logic Programming edition:11 location:Strasbourg, France date:September 9-11, 2001
Abstract: Cross-validation is a technique used in many different machine learning approaches. Straightforward implementation of this technique has the disadvantage of causing computational overhead. However, it has been shown that this overhead often consists of redundant computations, which can be avoided by performing all folds of the cross-validation in parallel. In this paper we study to what extent such a parallel algorithm is also useful in ILP. We discuss two issues: a) the existence of dependencies between parts of a query that limit the obtainable efficiency improvements and b) the combination of parallel cross-validation with query-packs. Tentative solutions are proposed and evaluated experimentally.
ISSN: 0302-9743
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
35514.pdf Published 258KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.