Mining top-K non-redundant association rules

  • Authors:
  • Philippe Fournier-Viger;Vincent S. Tseng

  • Affiliations:
  • Dept. of Computer Science, University of Moncton, Canada;Dept. of Computer Science and Info. Engineering, National Cheng Kung University, Taiwan

  • Venue:
  • ISMIS'12 Proceedings of the 20th international conference on Foundations of Intelligent Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Association rule mining is a fundamental data mining task. However, depending on the choice of the thresholds, current algorithms can become very slow and generate an extremely large amount of results or generate too few results, omitting valuable information.Furthermore, it is well-known that a large proportion of association rules generated are redundant. In previous works, these two problems have been addressed separately. In this paper, we address both of them at the same time by proposing an approximate algorithm named TNR for mining top-k non redundant association rules.