Mining significant least association rules using fast SLP-growth algorithm

  • Authors:
  • Zailani Abdullah;Tutut Herawan;Mustafa Mat Deris

  • Affiliations:
  • Department of Computer Science, Universiti Malaysia Terengganu;Department of Mathematics Education, Universitas Ahmad Dahlan, Indonesia;Faculty of Information Technology and Multimedia, Universiti Tun Hussein Onn Malaysia

  • Venue:
  • AST/UCMA/ISA/ACN'10 Proceedings of the 2010 international conference on Advances in computer science and information technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Development of least association rules mining algorithms are very challenging in data mining. The complexity and excessive in computational cost are always become the main obstacles as compared to mining the frequent rules. Indeed, most of the previous studies still adopting the Apriori-like algorithms which are very time consuming. To address this issue, this paper proposes a scalable trie-based algorithm named SLP-Growth. This algorithm generates the significant patterns using interval support and determines its correlation. Experiments with the real datasets show that the SLP-algorithm can discover highly positive correlated and significant of least association. Indeed, it also outperforms the fast FP-Growth algorithm up to two times, thus verifying its efficiency.