The Algorithms of Updating Sequential Patterns

03/27/2002
by   Qingguo Zheng, et al.
0

Because the data being mined in the temporal database will evolve with time, many researchers have focused on the incremental mining of frequent sequences in temporal database. In this paper, we propose an algorithm called IUS, using the frequent and negative border sequences in the original database for incremental sequence mining. To deal with the case where some data need to be updated from the original database, we present an algorithm called DUS to maintain sequential patterns in the updated database. We also define the negative border sequence threshold: Min_nbd_supp to control the number of sequences in the negative border.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

06/21/2020

Database Optimization to Recommend Software Developers using Canonical Order Tree

Recently frequent and sequential pattern mining algorithms have been wid...
05/08/2018

Mining Top-k Sequential Patterns in Database Graphs:A New Challenging Problem and a Sampling-based Approach

In many real world networks, a vertex is usually associated with a trans...
03/27/2002

When to Update the sequential patterns of stream data?

In this paper, we first define a difference measure between the old and ...
04/01/2019

Summarizing Event Sequences with Serial Episodes: A Statistical Model and an Application

In this paper we address the problem of discovering a small set of frequ...
05/06/2020

Incremental Multiple Longest Common Sub-Sequences

We consider the problem of updating the information about multiple longe...
10/29/2020

Supervised sequential pattern mining of event sequences in sport to identify important patterns of play: an application to rugby union

Given a set of sequences comprised of time-ordered events, sequential pa...
09/11/2017

Expert Opinion Extraction from a Biomedical Database

In this paper, we tackle the problem of extracting frequent opinions fro...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.