Query transformations for improving the efficiency of ilp systems

  • Authors:
  • Vítor Santos Costa;Ashwin Srinivasan;Rui Camacho;Hendrik Blockeel;Bart Demoen;Gerda Janssens;Jan Struyf;Henk Vandecasteele;Wim Van Laer

  • Affiliations:
  • COPPE/Sistemas, UFRJ, Brazil and LIACC, Universidade do Porto, Portugal;Oxford University Computing Laboratory, Wolfson Bldg., Parks Rd, Oxford, UK;LIACC and FEUP, Universidade do Porto, Portugal;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001, Leuven, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001, Leuven, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001, Leuven, Belgium;Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3001, Leuven, Belgium;PharmaDM, Ambachtenlaan 54D, B-3001, Leuven, Belgium;Department of Computer Science, Katholieke Universiteit Leuven Celestijnenlaan 200A, B-3001, Leuven, Belgium

  • Venue:
  • The Journal of Machine Learning Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Relatively simple transformations can speed up the execution of queries for data mining considerably. While some ILP systems use such transformations, relatively little is known about them or how they relate to each other. This paper describes a number of such transformations. Not all of them are novel, but there have been no studies comparing their efficacy. The main contributions of the paper are: (a) it clarifies the relationship between the transformations; (b) it contains an empirical study of what can be gained by applying the transformations; and (c) it provides some guidance on the kinds of problems that are likely to benefit from the transformations.