Mining Multi-domain Sequential Patterns

Abstract

In reality, sequential patterns may exist in multiple sequence databases. In this paper, we explore a novel sequential pattern mining problem: mining multi-domain sequential patterns cross multiple domain sequence databases. We propose two algorithms, IndividualMine and PropagatedMine, for efficiently mining multi-domain sequential patterns. In algorithm IndividualMine, sequential patterns in each domain should be discovered and then by iteratively combinating sequential patterns, multi-domain sequential patterns are generated. Algorithm PropagatedMine performs sequential pattern mining in one starting domain and propagates sequential patterns mined to other domain to reduce sequence database sizes of other domains. A comprehensive performance study is conducted and experimental results show the scalability and efficiency of our proposed algorithms.