DISTRIBUTED PATTERN DISCOVERY

摘要

Example embodiments disclosed herein relate to distributed pattern discovery. Single item itemsets are received. A new candidate item set is built for the respective single item itemsets if the respective single item itemsets are a new single item set or an item set size of a respective transaction set of the respective single item itemset is below a threshold. The new candidate item set and a respective transaction identifier is outputted to a set of nodes.

主权项

1. A system for distributed pattern discovery comprising:
a plurality of nodes each comprising at least one processor and memory, wherein a first one of the nodes is a transaction itemset builder node that receives a plurality of itemset and transaction identifier pairs from a plurality of the other nodes; wherein the first node determines if the itemset and transaction identifier pairs are new compared to a frequent item set table; wherein the first node determines whether the respective itemset and transaction identifier pairs have a count that is below a threshold item set size for a transaction; and if the respective itemset and transaction identifier pairs have the count that is below the threshold item set size, the first node generates a new candidate itemset paired with its respective transaction identifier and sends the new candidate itemset pair to a second one of the nodes.