An incremental mining algorithm for maintaining sequential patterns using pre-large sequences

Tzung‐Pei Hong

doi:10.1016/j.eswa.2010.12.008

Return

An incremental mining algorithm for maintaining sequential patterns using pre-large sequences

2011-06-01

PRE

Tzung‐Pei Hong *

Shian‐Shyong Tseng

DOI：10.1016/j.eswa.2010.12.008

Original

Original request for help

Save

Abstract

En 中文

Mining useful information and helpful knowledge from large databases has evolved into an important research area in recent years. Among the classes of knowledge derived, finding sequential patterns in temporal transaction databases is very important since it can help model customer behavior. In the past, researchers usually assumed databases were static to simplify data-mining problems. In real-world applications, new transactions may be added into databases frequently. Designing an efficient and effective mining algorithm that can maintain sequential patterns as a database grows is thus important. In this paper, we propose a novel incremental mining algorithm for maintaining sequential patterns based on the concept of pre-large sequences to reduce the need for rescanning original databases. Pre-large sequences are defined by a lower support threshold and an upper support threshold that act as gaps to avoid the movements of sequences directly from large to small and vice versa. The proposed algorithm does not require rescanning original databases until the accumulative amount of newly added customer sequences exceeds a safety bound, which depends on database size. Thus, as databases grow larger, the numbers of new transactions allowed before database rescanning is required also grow. The proposed approach thus becomes increasingly efficient as databases grow. (C) 2010 Elsevier Ltd. All rights reserved.

Keywords:

Data mining

Sequential pattern

Large sequence

Pre-large sequence

Incremental mining

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.