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.

Database classification for multi-database mining

Multi-Database Mining.

Community Mining From Multi-Relational Networks

Importance of Multi-database Mining

Knowledge Discovery in Multiple Databases

Multi-label Data Mining:A Survey

Develop Multi-hierarchy Classification Model: Rough Set Based Feature Decomposition Method

Knowledge Discovery in Very Large Databases.

Data mining: an overview from a database perspective

Discovering Relational Patterns Across Multiple Databases

A General Multi-relational Classification Approach Using Feature Generation and Selection.

Mining globally interesting patterns from multiple databases using kernel estimation

Mining Stable Patterns in Multiple Correlated Databases

Clustering Algorithms Used in Data Mining

Mining Main Points of Knowledge in Relational Databases for Classification

Review of Classification Algorithms in Data Mining

Large Scale Data Mining Based on Data Partitioning.

Mining of Multi-Relational Association Rules

Mining schema matching between heterogeneous databases

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Combining Neural Network, Genetic Algorithm and Symbolic Learning Approach to Discover Knowledge from Databases