Abstract:Sequential pattern mining is a very significant data mining project. In this area, most of the previous studies require us to provide a support threshold to accomplish the mining. However, in reality providing an appropriate threshold is very difficult if we did not acquaint with some background information relevant to the data. In addition, there exist many useless sequential patterns when the least support is too low. An alternative task is proposed to solve the above problems: mining top-k frequent closed sequences with the least length constraint, that is, mining k most frequent closed sequences whose length are equal or more than min_len. However, most of the previous algorithms are based on the framework of candidate and generation, thus leading too much space usage and running time. To this end, in this paper, we propose a very efficient algorithm named BI-TSP(Mining top-k closed sequential patterns with BI-Directional checking scheme) without candidate and generation for mining top-k frequent closed sequences with the least length. Specifically, we adopt BI-Directional Extension for frequent closed sequential patterns enumeration. Based on BI-Directional Extension, we can directly use the closure checking scheme and effectively raise the minimum support threshold without candidate maintenance. In addition, we also propose two novel pruning strategies by exploiting the properties of minimum length constraint. Our extensive performance test with synthetic and real datasets demonstrates that BI-TSP outperforms the baselines in both memory and running time.

Mining Closed And Maximal Frequent Embedded Subtrees Using Length-Decreasing Support Constraint

Maximal Frequent Subtree Mining Algorithm Based on Subtree Constraint

Discovering Closed and Maximal Embedded Patterns from Large Tree Data

Mining Frequent Induced Subtree Patterns with Subtree-Constraint

Mining Top-K Frequent Closed Patterns Without Minimum Support

Constrained Frequent Subtree Mining Method

BAMBOO: Accelerating Closed Itemset Mining by Deeply Pushing the Length-Decreasing Support Constraint

MB3-Miner: Mining Embedded Subtrees Using Tree Model Guided Candidate Generation

PrefixTreeESpan: a pattern growth algorithm for mining embedded subtrees

Mining Frequent Rooted Ordered Tree Generators Efficiently

IMB3-Miner: Mining Induced/embedded Subtrees by Constraining the Level of Embedding

Mining Maximal Frequent Subtrees Based on Fusion Compression and FP-tree

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

On Top-K Closed Sequential Patterns Mining

Research on a frequent maximal induced subtrees mining method based on the compression tree sequence.

Imcs: Incremental Mining Of Closed Sequential Patterns

Ccspan: Mining Closed Contiguous Sequential Patterns

FCSG-Miner: Frequent Closed Subgraph Mining in Multi-Graphs

Mining of Constant Conditional Functional Dependencies Based on Pruning Free Itemsets

Tree model guided candidate generation for mining frequent subtrees from XML documents

Mining Top-K Frequent Closed Patterns from Gene Expression Data.