Progressive method and system for CPU and I/O cost reduction for mining association rules

摘要

A method and system for mining data in a transaction database using a progressive approach is presented. A portion of the transaction database is initially scanned with a relaxed selection criterion to generate a candidate item set to count. The remainder of the transaction database is then scanned to determine a number of occurrences of the candidate item set.