Mining Partially-Ordered Sequential Rules Common to Multiple Sequences

Philippe Fournier-Viger*, Cheng Wei Wu, Vincent Shin-Mu Tseng, Longbing Cao, Roger Nkambou

*Corresponding author for this work

研究成果: Article同行評審

34 引文 斯高帕斯(Scopus)

摘要

Sequential rule mining is an important data mining problem with multiple applications. An important limitation of algorithms for mining sequential rules common to multiple sequences is that rules are very specific and therefore many similar rules may represent the same situation. This can cause three major problems: (1) similar rules can be rated quite differently, (2) rules may not be found because they are individually considered uninteresting, and (3) rules that are too specific are less likely to be used for making predictions. To address these issues, we explore the idea of mining "partially-ordered sequential rules" (POSR), a more general form of sequential rules such that items in the antecedent and the consequent of each rule are unordered. To mine POSR, we propose the RuleGrowth algorithm, which is efficient and easily extendable. In particular, we present an extension (TRuleGrowth) that accepts a sliding-window constraint to find rules occurring within a maximum amount of time. A performance study with four real-life datasets show that RuleGrowth and TRuleGrowth have excellent performance and scalability compared to baseline algorithms and that the number of rules discovered can be several orders of magnitude smaller when the sliding-window constraint is applied. Furthermore, we also report results from a real application showing that POSR can provide a much higher prediction accuracy than regular sequential rules for sequence prediction.

原文English
文章編號7045582
頁(從 - 到)2203-2216
頁數14
期刊IEEE Transactions on Knowledge and Data Engineering
27
發行號8
DOIs
出版狀態Published - 1 八月 2015

指紋 深入研究「Mining Partially-Ordered Sequential Rules Common to Multiple Sequences」主題。共同形成了獨特的指紋。

引用此