A priori versus a posteriori filtering of association rules

Abstract

The concept of inductive database, proposed by Mannila, is a beautiful formalization of the interactive mining process. In the concrete setting of association rule mining, an inductive database provides virtual tables containing virtually all itemsets and rules over the data. The user does not care how these inductive tables are implemented: for him, mining is nothing but querying these tables....