Merson93
Merson93

Reputation: 19

How to generate the association rules from the initial frequent itemset coming from the support ?

I am currently trying to find a strong association rule for the confidence from the frequent itemsets that I have obtained through the support algorithm in c#. Sorry guys I do not have any valuable piece of code at the moment but anything will be welcome. For more explanations see the table at the bottom of the page. I would like any hints on the implementation of how to generate the final frequent itemsets based on the confidence.

https://www.codeproject.com/Articles/70371/Apriori-Algorithm

Upvotes: 0

Views: 638

Answers (1)

n01dea
n01dea

Reputation: 1580

the 1. generation of association rules and the 2. extraction of strong association rules of a set of frequent itemsets is quite simple:

  1. x is a frequent itemset of a set of frequent itemsets {x, y, z, ...}. out of each each frequent itemset {x, y, z, ...} are association rules to generate. so for x. an association rule is a -> b. whereby b is any b ⊂ x, and a is x - b.

-> association rule generated.

  1. if the confidence of an association rule a -> b is greater than or equal to the set confidence level then the association rule is a strong association rule. i.e. support(x) / support(a) ≥ confidence level.

-> strong association rule extracted.

Upvotes: 0

Related Questions