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.

Pushing Multiple Convertible Constrains into Frequent Itemsets Mining

Efficient Mining for Frequent Itemsets with Multiple Convertible Constraints

Mining Associated and Item-Item Correlated Frequent Patterns

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

Efficient strategies for tough aggregate constraint-based sequential pattern mining

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

Dtgc-Tree: A New Strategy Of Association Rules Mining

Constraint-Based Graph Mining in Large Database

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Efficient Closed Pattern Mining in the Presence of Tough Block Constraints

Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time

Closed Constrained Gradient Mining in Retail Databases

An Algorithm for Mining Constraint-based Association Rules

An Efficient Algorithm for Mining Frequent Sequence with Constraint Programming

Multiobjective-integer-programming-based Sensitive Frequent Itemsets Hiding.

Mining Sequential Patterns with Constraints in Large Databases

Mining Maximum Length Frequent Itemsets: A Summary of Results

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

Preference-Based Frequent Pattern Mining

Constraint-based Sequential Pattern Mining: the Pattern-Growth Methods

Incremental Mining Large Itemsets with Constraints in Dynamic Databases