Abstract:To efficiently find global patterns from a multi-database, information in each local database must first be mined and summarized at the local level. Then only the summarized information is forwarded to the global mining process. However, conventional sequential pattern mining methods based on support cannot summarize the local information and is ineffective for global pattern mining from multiple data sources. In this paper, we present an alternative local mining approach for finding sequential patterns in the local databases of a multi-database. We propose the theme of approximate sequential pattern mining roughly defined as identifying patterns approximately shared by many sequences. Approximate sequential patterns can effectively summerize and represent the local databases by identifying the underlying trends in the data. We present a novel algorithm, ApproxMAP, to mine approximate sequential patterns, called consensus patterns, from large sequence databases in two steps. First, sequences are clustered by similarity. Then, consensus patterns are mined directly from each cluster through multiple alignment. We conduct an extensive and systematic performance study over synthetic and real data. The results demonstrate that ApproxMAP is effective and scalable in mining large sequences databases with long patterns. Hence, (A)pproxMAP can efficiently summarize a local database and reduce the cost for global mining. Furthremore, we present an elegant and uniform model to identify both high vote sequential patterns and exceptional sequential patterns from the collection of these consensus patterns from each local databases.

Indexing And Mining Of The Local Patterns In Sequence Database

Discovering Local Patterns From Multiple Temporal Sequences

Discovery of Generalized Local Patterns in Long Sequence

Discovery of Generalized Local Sequential Patterns

Mining frequent temporal duration-based patterns on time interval sequential database

New Approach for the Sequential Pattern Mining of High-Dimensional Sequence Databases

Representing Models for Local Sequential Behaviors in Temporal Sequence Database

Sequential Pattern Mining in Databases with Temporal Uncertainty

Finding Sequential Patterns from Large Sequence Data

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

A Two-Phase Approach for Unexpected Pattern Mining.

Mining Top-K Co-Occurrence Items with Sequential Pattern.

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Research of Local Co-location Pattern in Spatial Event Sequences

Mining Sequential Patterns in Uncertain Databases Using Hierarchical Index Structure

Efficient Support Coupled Frequent Pattern Mining Over Progressive Databases

Mining Top-Rank-K Frequent Patterns

Discovering Periodic Patterns Common to Multiple Sequences

On Top-K Closed Sequential Patterns Mining

Efficient algorithms for incremental maintenance of closed sequential patterns in large databases