Abstract:Frequent sequential pattern mining with constraints is the task of discovering patterns by incorporating the user defined constraints into the mining process, thus not only improving mining efficiency but also making the discovered patterns to better meet user requirements. Though many studies have been done, few have been carried out on the “tough aggregate constraints” due to the diffIculty of pushing the constraints into the mining process. In this paper we provide efficient strategies to deal with tough aggregate constraints. Through a theoretical analysis of the tough aggregate constraints based on the concept of total contribution of sequences, we first show that two typical kinds of constraints can be transformed into the same form and thus can be processed in a uniform way. We then propose a novel algorithm called PTAC (sequential frequent Patterns mining with Tough Aggregate Constraints) to reduce the cost of using tough aggregate constraints through incorporating two effective strategies. One avoids checking data items one by one by utilizing the features of promisingness exhibited by some other items and validity of the corresponding prefix. The other avoids constructing an unnecessary projected database through effectively pruning those unpromising new patterns that may, otherwise, serve as new prefixes. With these strategies, our algorithm obtains good performance in speed and space, as demonstrated by experimental studies conducted on the synthetic datasets generated by the IBM sequence generator, in addition to a real dataset.

Algorithms for Mining Frequent Itemsets with Multi-Predication Constraints Based on Frequent Pattern Growth

Mining Associated and Item-Item Correlated Frequent Patterns

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

Pushing Multiple Convertible Constrains into Frequent Itemsets Mining

Dtgc-Tree: A New Strategy Of Association Rules Mining

Research of Multiple Minimum Supports Frequent Itemsets Mining

Mining Maximum Length Frequent Itemsets: A Summary of Results

Efficient strategies for tough aggregate constraint-based sequential pattern mining

A New Algorithm for Mining Multiple-Level Frequent Patterns

Efficient Mining for Frequent Itemsets with Multiple Convertible Constraints

Mining temporal association rules with frequent itemsets tree.

Inverse Frequent Itemset Mining Based on FP-Tree

Incremental frequent itemsets mining based on frequent pattern tree and multi-scale

High-Efficiency Algorithm for Mining Maximal Frequent Item Sets Based on Matrix

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

Similarity Data Item Set Approach: An Encoded Temporal Data Base Technique

Mining Top-K Co-Occurrence Items

CBP: A New Efficient Method for Mining Multilevel and Generalized Frequent Itemsets

Efficiently Mining Frequent Itemsets on Massive Data

Maximal Frequent Item Sequences Mining of Datasets with Few Attributes and Large Instances

CPM Algorithm for Mining Association Rules from Databases of Engineering Design Instances