Block-wise construction of tree-like relational features with monotone reducibility and redundancy

  • Authors:
  • Ondřej Kuželka;Filip Železný

  • Affiliations:
  • Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic;Faculty of Electrical Engineering, Czech Technical University in Prague, Prague, Czech Republic

  • Venue:
  • Machine Learning
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe an algorithm for constructing a set of tree-like conjunctive relational features by combining smaller conjunctive blocks. Unlike traditional level-wise approaches which preserve the monotonicity of frequency, our block-wise approach preserves monotonicity of feature reducibility and redundancy, which are important in propositionalization employed in the context of classification learning. With pruning based on these properties, our block-wise approach efficiently scales to features including tens of first-order atoms, far beyond the reach of state-of-the art propositionalization or inductive logic programming systems.