This webpage can help you calculate the number of itemsets and association rules that can be created from a given number of items.
An itemset is a set of items that occur together in a transaction or a dataset. An association rule is an implication of the form X -> Y, where X and Y are itemsets, are disjoint and non empty. For example, if you have 3 items: A, B and C, you can create 7 itemsets: {A}, {B}, {C}, {A,B}, {A,C}, {B,C} and {A,B,C}. You can also create 19 association rules: A -> B, A -> C, B -> A, B -> C, C -> A, C -> B, A -> BC, B -> AC, C -> AB, AB -> A, AB -> B, AB -> C, AC -> A, AC -> C, AC -> B, BC -> B, BC -> C, BC -> A and ABC -> AB.
| The number of itemsets is: | |
|---|---|
| The number of association rules is: |
---
Want to learn more about pattern mining? Check the Pattern Mining course and open-source SPMF software
Return to the list of online tools