Redundant association rules reduction techniques

  • Authors:
  • Mafruz Zaman Ashrafi;David Taniar;Kate Smith

  • Affiliations:
  • School of Business Systems, Monash University, Clayton, Vic, Australia;School of Business Systems, Monash University, Clayton, Vic, Australia;School of Business Systems, Monash University, Clayton, Vic, Australia

  • Venue:
  • AI'05 Proceedings of the 18th Australian Joint conference on Advances in Artificial Intelligence
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Association rule mining has a capability to find hidden correlations among different items within a dataset. To find hidden correlations, it uses two important thresholds known as support and confidence. However, association rule mining algorithms produce many redundant rules though it uses above thresholds. Indeed such redundant rules seem as a main impediment to efficient utilization discovered association rules, and should be removed. To achieve this aim, in the paper, we present several redundant rule elimination methods that first identify the rules that have similar meaning and then eliminate those rules. Furthermore, our methods eliminate redundant rules in such a way that they never drop any higher confidence or interesting rules from the resultant ruleset. The experimental evaluation shows that our proposed methods eliminate a significant number of redundant rules.