Association Rule Learning Algorithm
Jump to navigation
Jump to search
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):
- Counter-Example(s):
- 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.
- Many algorithms for generating association rules were presented over time.
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.