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.

Importance of Multi-database Mining

Multi-Database Mining.

Community Mining From Multi-Relational Networks

Research on methodology of time serial data mining

Database classification for multi-database mining

Multi-label Data Mining:A Survey

Knowledge Discovery in Multiple Databases

Data mining: an overview from a database perspective

Three Perspectives of Data Mining

Mining globally interesting patterns from multiple databases using kernel estimation

Review on Mining Data from Multiple Data Sources

Mining of Multi-Relational Association Rules

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Database mining: a performance perspective

TCMMDB: a Distributed Multidatabase Query System and Its Key Technique Implemention

Discovering Relational Patterns Across Multiple Databases

Multi-SQL: an Automatic Multi-model Data Management System.

Knowledge Discovery in Very Large Databases.

[Introduction to Medical Data Mining].

The Develepment Research on the Data Mining

Databases and Bioinformatics Tools for Data Mining