Abstract:Sequential pattern mining (SPM) is an important technique for determining time-related behavior in sequence databases. In real-life applications, the frequencies for various items in a sequence database are not exactly equal. If all items are set with the same minimum support, the rare item problem may result, meaning that we are unable to effectively retrieve interesting patterns regardless of whether minsup is set too high or too low. Liu (2006) first included the concept of multiple minimum supports (MMSs) to SPM. It allows users to specify the minimum item support (MIS) for each item according to its natural frequency. A generalized sequential pattern-based algorithm, named Multiple Supports – Generalized Sequential Pattern (MS-GSP), was also developed to mine complete set of sequential patterns. However, the MS-GSP adopts candidate generate-and-test approach, which has been recognized as a costly and time-consuming method in pattern discovery. For the efficient mining of sequential patterns with MMSs, this study first proposes a compact data structure, called a Preorder Linked Multiple Supports tree (PLMS-tree), to store and compress the entire sequence database. Based on a PLMS-tree, we develop an efficient algorithm, Multiple Supports – Conditional Pattern growth (MSCP-growth), to discover the complete set of patterns. The experimental result shows that the proposed approach achieves more preferable findings than the MS-GSP and the conventional SPM.

Computing the Minimum-Support for Mining Frequent Patterns

Mining Associated and Item-Item Correlated Frequent Patterns

A New Frequent Pattern Mining Algorithm with Weighted Multiple Minimum Supports

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

Research of Multiple Minimum Supports Frequent Itemsets Mining

Summary queries for frequent itemsets mining

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

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Mining Top-K Frequent Closed Patterns Without Minimum Support

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

Mining Top-Rank-K Frequent Patterns

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

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

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

A cost-effective approach for mining near-optimal top- k patterns

Near-optimal Top-k Pattern Mining

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Mining Maximum Length Frequent Itemsets: A Summary of Results

Frequent Pattern Mining in Big Social Graphs

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

Preference-Based Frequent Pattern Mining