Redundant association rules reduction techniques

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

  • Affiliations:
  • Clayton School of Information Technology, Monash University, Clayton, Vic 3800, Australia.;Clayton School of Information Technology, Monash University, Clayton, Vic 3800, Australia.;Clayton School of Information Technology, Monash University, Clayton, Vic 3800, Australia

  • Venue:
  • International Journal of Business Intelligence and Data Mining
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

To discover hidden correlations, association rule mining methods use two important constraints known as support and confidence. However, mining methods are often unable to find the best value for these constraints: large number of rules when these thresholds are low; very few rules when these thresholds are high. In addition, regardless of these above thresholds, mining methods produce many rules that have identical meaning or, redundant rules. Indeed such redundant rules seem as a main impediment to efficient utilisation of discovered rules, and should be removed. To achieve this aim, here we present several methods that identify those rules that are redundant and eliminate them.