On Monotone Data Mining Languages

  • Authors:
  • Toon Calders;Jef Wijsen

  • Affiliations:
  • -;-

  • Venue:
  • DBPL '01 Revised Papers from the 8th International Workshop on Database Programming Languages
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simple Data Mining Logic (DML) that can express common data mining tasks, like "Find Boolean association rules" or "Find inclusion dependencies." At the center of the paper is the problem of characterizing DML queries that are amenable to the levelwise search strategy used in the a-priori algorithm. We relate the problem to that of characterizing monotone first-order properties for finite models.