Association Rule Learning Algorithm

An Association Rule Learning Algorithm is a frequent itemset learning algorithm that can solve an Association Rule Learning Task.

• Example(s):
  • Apriori Algorithm.
• Counter-Example(s):
  • a Clustering Algorithm.
• See: Learning Algorithm.

---

---

References

2012

• (Wikipedia, 2012) ⇒ http://en.wikipedia.org/wiki/Association_rule_learning#Algorithms
  • Many algorithms for generating association rules were presented over time.

    Some well known algorithms are Apriori, Eclat and FP-Growth, but they only do half the job, since they are algorithms for mining frequent itemsets. Another step needs to be done after to generate rules from frequent itemsets found in a database.

1993

• (Agrawal & al, 1993) ⇒ Rakesh Agrawal, Tomasz Imieliński, and Arun Swami. (1993). "Mining Association Rules Between Sets of Items in Large Databases." In: Proceedings of ACM SIGMOD Conference (SIGMOD 1993). do>10.1145/170035.170072.

---