Horizontal Learning Approach to Discover Association Rules

Abstract

Association rule learning is a machine learning approach aiming to find substantial relations among attributes within one or more datasets. We address the main problem of this technology, which is the excessive computation time and the memory requirements needed for the processing of discovering the association rules. Most of the literature pertaining to the association rules deals extensively with these issues as major obstacles, especially for very large databases. In this paper, we introduce a method that requires substantially lowers the run time and memory requirements in comparison to the methods presently in use (reduction from O(2m) to O2m2 in the worst case).

Keywords

• association rules
• support
• confidence
• itemsets
• performance analysis
• horizontal approach