Mining Regular Patterns in Incremental Transactional Databases

Recently proposed regular pattern mining provides an effective technique to find patterns occurring at regular interval in a static database. However, the occurrence characteristic of patterns may change significantly with the update of database. Therefore, this paper proposes the Incremental Regular Pattern Tree (IncRT) and a pattern growth mining technique to find regular patterns on incremental transactional databases. Experiment results show the effectiveness of the proposed method.