Patent ID: 9563669
Date: 2017-02-07
CPC Classifications: G06F

Claim:
1. An apparatus comprising: at least one processor; a database comprising a plurality of transactions, wherein a transaction in the database comprises an itemset, which is a pattern of one or more items; memory storing instructions that, when executed by the at least one processor, cause the apparatus to generate a set of result itemsets that are closed frequent itemsets, each result itemset has a frequency that changes if an item is added to said result itemset, wherein the memory comprises instructions to: initialize the set of result itemsets with an empty itemset; generate a set of candidate itemsets to compare with the result itemsets; determine a frequency of a candidate itemset from the set of candidate itemsets, wherein the frequency of an itemset is a number of times the itemset occurs in the transactions of the database; compare the frequency of the candidate itemset with a predetermined threshold; in response to the frequency of the candidate itemset being above the predetermined threshold, update the set of result itemsets comprising: