Abstract:Frequent pattern mining (FPM) is an important topic in data mining for discovering the implicit but useful information. Many algorithms have been proposed for this task but most of them suffer from an important limitation, which relies on a single uniform minimum support threshold as the sole criterion to identify frequent patterns (FPs). Using a single threshold value to assess the usefulness of all items in a database is inadequate and unfair in real-life applications since each item is different and not all items should be treated as the same. Several algorithms have been developed for mining FPs with multiple minimum supports but most of them suffer from the time-consuming problem and require a large amount of memory. In this paper, we address this issue by introducing the novel approach named Frequent Pattern mining with Multiple minimum supports from the Enumeration-tree (FP-ME). In the developed Set-Enumeration-tree with Multiple minimum supports (ME-tree) structure, a new sorted downward closure (SDC) property of FPs and the least minimum support (LMS) concept with multiple minimum supports are used to effectively prune the search space. The proposed FP-ME algorithm can directly discover FPs from the ME-tree without candidate generation. Moreover, an improved algorithm, named FP-MEDiffSet, is also developed based on the DiffSet concept, to further increase mining performance. Substantial experiments on both real-life and synthetic datasets show that the proposed algorithms can not only avoid the rare item problem, but also efficiently and effectively discover the complete set of FPs in transactional databases while considering multiple minimum supports and outperform the state-of-the-art CFP-growth++ algorithm in terms of execution time, memory usage and scalability.

Mining Supplemental Frequent Patterns

Sub-frequent Patterns Mining Based on SFP-Tree

Mining Spread Patterns of Spatio-temporal Co-occurrences over Zones

Extract Frequent Pattern from Simple Graph Data.

Maximal Fuzzy Supplement Frequent Pattern Mining Based on Advanced Pattern-Aware Dynamic Search Strategy and an Effective FSFP-array Technique

A Pattern-Aware Method For Maximal Fuzzy Supplement Frequent Pattern Mining

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

A Compact FP-Tree and Array-Technique Based Algorithm for Frequent Patterns Mining

An Efficient Frequent Patterns Mining Algorithm Based on Sorted FP-Tree

A High Performance Algorithm for Mining Frequent Patterns: LPS-Miner

JPMiner: Mining Frequent Jump Patterns from Graph Databases.

Mining Project Frequent Patterns without Candidate Generation

Mining of Frequent Patterns with Multiple Minimum Supports.

Algorithm for Mining Frequent Patterns Based on Merged FP-tree

Constructing Projection Frequent Pattern Tree for Efficient Mining

A Distributed Method for Fast Mining Frequent Patterns From Big Data

Mining Frequent Pattern Based On Fading Factor In Data Streams

Improving frequent patterns mining by LFP

ESPM - An algorithm to mine frequent subtrees

Mining Frequent Patterns with the Pattern Tree.

An Efficient Frequent Pattern Mining Algorithm Using a Highly Compressed Prefix Tree