Discovering Skyline Periodic Itemset Patterns in Transaction Sequences

Guisheng Chen, Zhanshan Li

Abstract: As an extended version of frequent itemset patterns, periodic itemset patterns concern both the frequency and periodicity of itemsets at the same time, so they contain more information than frequent itemset patterns, which only concern the frequency. With further research, we found that, in some cases, the periodic itemset patterns with higher frequency, or with optimal periodicity, or with both higher frequency and optimal periodicity have higher application value. However, there is currently no work focusing on such a kind of periodic itemset patterns. In view of this, this paper first proposes a new concept of skyline periodic itemset patterns, and states the problem of skyline periodic itemset pattern mining, then presents an algorithm called SLPIM (SkyLine Periodic Itemset pattern Miner) for skyline periodic itemset pattern mining. SLPIM first adopts the well-known FP-Growth algorithm to mine all frequent itemset patterns, and then uses an effective judgment strategy to determine which frequent itemset patterns are skyline periodic itemset patterns. Finally, experiments are conducted on two real-world and two simulated datasets. The results show that SLPIM is competent for mining skyline periodic itemset patterns.