FP-growth: Frequent Itemset Generation Using Frequent Pattern Trees
This program is provided to support the description of the FP-growth
Frequent Pattern Trees algorithm given in Chapter 18 of Principles of
Data Mining by Max Bramer. The default data given and the default minsupportcount
setting (3) lead to the orderedItems array shown in Figure 18.1 (Page
275). Removing the items not in orderedItems and sorting the remainder
into descending order of frequency gives the five transactions shown at
the end of Page 275.
The program generates all the frequent itemsets for a given set of transactions whilst examining
only a proportion of the infrequent ones.
Enter transactions below, one per line. (Items may be separated by either a comma or a space, as specified in the form below.)
|
|