Patent ID: 6324533
Filing Date: 2001-11-27
Classification: G06F,Y10S

Abstract:
A method for mining rules from an integrated database and data-mining system having a table of data transactions and a query engine, the method comprising the steps of:a) performing a group-by query on the transaction table to generate a set of frequent 1-itemsets;b) determining frequent 2-itemsets from the frequent 1-itemsets and the transaction table;c) generating a candidate set of (n+2)-itemsets from the frequent (n+1)-itemsets, where n=1;d) determining frequent (n+2)-itemsets from the candidate set of (n+2)-itemsets and the transaction table using a query operation;e) repeating steps (c) and (d) with n=n+1 until the candidate set is empty; andf) generating rules from the union of the determined frequent itemsets.