Abstract:Database integration of data mining has gained popularity and its significance is well recognized. However, the performance of SQL based data mining is known to fall behind specialized implementation since the prohibitive nature of the cost associated with extracting knowledge, as well as the lack of suitable declarative query language support. Recent studies have found that for association rule mining and sequential pattern mining with carefully tuned SQL formulations it is possible to achieve performance comparable to systems that cache the data in files outside the DBMS. However most of the previous pattern mining methods follow the method of Apriori which still encounters problems when a sequential database is large and/or when sequential patterns to be mined axe numerous and long.In this paper, we present a novel SQL based approach that we recently proposed, called Prospad (PROjection Sequential PAttern Discovery). Prospad fundamentally differs from an Apriori-like candidate set generation-and-test approach. This approach is a pattern growth-based approach without candidate generation. It grows longer patterns from shorter ones by successively projecting the sequential table into subsequential tables. Since a projected table for a sequential pattern i contains all and only necessary information for mining the sequential patterns that can grow from i, the size of the projected table usually reduces quickly as mining proceeds to longer patterns. Moreover, avoiding creating and dropping cost of some temporary tables, depth first approach is used to facilitate the projecting process.

Sequential Pattern Mining in Databases with Temporal Uncertainty

Towards Efficient Sequential Pattern Mining in Temporal Uncertain Databases

Mining Sequential Patterns in Uncertain Databases Using Hierarchical Index Structure

Mining Uncertain Sequential Patterns in Iterative MapReduce

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

Sequence Pattern Matching over Time-Series Data with Temporal Uncertainty

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

Frequent Pattern Mining with Uncertain Data

Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases

Mining Weighted Sequential Patterns in Incremental Uncertain Databases

Processing Sequential Patterns In Relational Databases

A Two-Phase Approach for Unexpected Pattern Mining.

Frequent Pattern Mining Algorithms With Uncertain Data

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

Indexing And Mining Of The Local Patterns In Sequence Database

Mining Frequent Trajectory Pattern Based on Vague Space Partition

Representing Models for Local Sequential Behaviors in Temporal Sequence Database

A Rough Sets Partitioning Model for Mining Sequential Patterns with Time Constraint

Mining Sequential Patterns More Efficiently by Reducing the Cost of Scanning Sequence Databases

Diversified Temporal Subgraph Pattern Mining