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.

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

Sequential Pattern Mining with Multiple Minimum Supports: A Tree Based Approach

An Efficient Tree-Based Algorithm for Mining Sequential Patterns with Multiple Minimum Supports

An Asynchronous Periodic Sequential Patterns Mining Algorithm with Multiple Minimum Item Supports.

Mining Closed and Multi-Supports-Based Sequential Pattern in High-Dimensional Dataset

Algorithm for Multidimensional Sequential Pattems Mining

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Mining Sequence Patterns in Multi-sequence

An Asynchronous Periodic Sequential Pattern Mining Algorithm with Multiple Minimum Item Supports for Ad Hoc Networking

Repetitive nonoverlapping sequential pattern mining

Algorithm Of Mining Sequential Patterns For Web Personalization Services

Finding Sequential Patterns from Large Sequence Data

RNP-Miner: Repetitive Nonoverlapping Sequential Pattern Mining

Mining Sequential Patterns with Periodic General Gap Constraints

Mining Sequential Patterns Across Time Sequences

Study on Algorithm of Multidimensional Sets Sequential Patterns Mining Based on Identification of Position

A Mining Algorithm for Fast Maximal Sequential Patterns

MCoR-Miner: Maximal Co-Occurrence Nonoverlapping Sequential Rule Mining

Mining Frequent Patterns with Wildcards from Biological Sequences

Self-adaptive nonoverlapping sequential pattern mining

MSGPs: a novel algorithm for mining sequential generator patterns