RuleGrowth: mining sequential rules common to several sequences by pattern-growth

  • Authors:
  • Philippe Fournier-Viger;Roger Nkambou;Vincent Shin-Mu Tseng

  • Affiliations:
  • National Cheng Kung University, Tainan, Taiwan, ROC;Univ. of Quebec in Montreal, Montréal, Canada;National Cheng Kung University, Tainan, Taiwan, ROC

  • Venue:
  • Proceedings of the 2011 ACM Symposium on Applied Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Mining sequential rules from large databases is an important topic in data mining fields with wide applications. Most of the relevant studies focused on finding sequential rules appearing in a single sequence of events and the mining task dealing with multiple sequences were far less explored. In this paper, we present RuleGrowth, a novel algorithm for mining sequential rules common to several sequences. Unlike other algorithms, RuleGrowth uses a pattern-growth approach for discovering sequential rules such that it can be much more efficient and scalable. We present a comparison of RuleGrowth's performance with current algorithms for three public datasets. The experimental results show that RuleGrowth clearly outperforms current algorithms for all three datasets under low support and confidence threshold and has a much better scalability.