Association Rule Learner

The association rule learner* searches for frequent itemsets meeting the user-defined minimum support criterion and, optionally, creates association rules from them. The column containing the transactions (BitVectors or Collections) has to be selected. The minimum support as an absolute number must be provided (therefore check the number of transactions to obtain a sensible criterion). If the frequent itemsets should be free (unconstrained) or closed or maximal has also be defined. Closed itemsets are frequent itemsets, which have no superset with the same support, thus providing all the information from free itemsets in a compressed form. Maximal itemsets are sets which have no frequent superset at all. The maximal itemset length must also be defined. If association rules are generated, a confidence value has to be provided. The confidence is a value to define how often the rule is right. Association rules generated here are in the form to have only one item in the consequence. The underlying data structure used by the algorithm can be either an ARRAY or a TIDList. Choose the former when there are many transactions and fewer items, and the latter if the structure of the input data is vice versa.

(*) RULE LEARNER is a registered trademark of Minitab, LLC and is used with Minitab’s permission.

Options

Column containing transactions
Select the column containing the transactions (BitVector or Collection) to mine for frequent itemsets or association rules. There must be at least one, since this is the only valid input for the subgroup miner.
Minimum support
An itemset is considered to be frequent if there are at least "minimum support" transactions, where the itemset occurs. Make sure to have here a meaningful number in proportion of the number of rows of the input.
Underlying data structure
Choose the underlying data structure
  • Array: Array is recommended when the number of transactions (rows) is larger than the number of items. Array needs more memory but is faster compared to TIDList.
  • TID list: TIDList is recommended if the number of rows is small and the number of items large. TIDList needs less memory but is slower compared to Array.
Itemset type
Choose the type of frequent itemsets to output.
  • Closed: Closed itemsets have no superset with the same support and provide the most information in a compressed form.
  • Free: Free itemsets have no other constraint than the minimum support and are mostly redundant.
  • Maximal: Maximal itemsets have no frequent superset at all and may hide some information.
Maximal itemset length
The maximal length of the resulting itemsets. A lower value may reduce the runtime if there are very long frequent itemsets.
Output association rules
Check if association rules should be generated out of the frequent itemsets. Note: association rules are always generated from free frequent itemsets and are constrained to have only one item in the consequence.
Minimum confidence
The confidence is a measure for "how often the rule is right". Thus, how often, if the items in the antecedence appeared also the consequence occurred in the transactions.

Input Ports

Icon
Datatable containing transactions.

Output Ports

Icon
Datatable with discovered frequent itemsets or association rules.

Views

This node has no views

Workflows

Links

Developers

You want to see the source code for this node? Click the following button and we’ll use our super-powers to find it for you.