Association Rule Learning Algorithm

An Association Rule Learning Algorithm is a frequent itemset learning algorithm that can be implemented by an association rule learning system (to solve an association rule learning rask).

• Example(s):
  • Apriori Algorithm.
  • …
• Counter-Example(s):
  • a Clustering Algorithm.
• See: Learning Algorithm, Frequent Pattern Mining.

---

---

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.

2005

• (Wong et al., 2005) ⇒ Ke Wong Wang, Senqiang Zhou, Qiang Yang, and Jack Man Shun Yeung. (2005). “Mining Customer Value: From Association Rules to Direct Marketing.” Data Mining and Knowledge Discovery, 11(1).
  • QUOTE: … Despite many efficient algorithms for mining association rules (see (Agrawal et al., 1993, 1996; Agrawal and Srikant … any association rule mining algorithm such as Agrawal et al. … Let profit(r, t) denote the profit generated by the prediction of r on a learning record t. The observed …

1993

• (Agrawal et 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.

---