Abstract:Frequent pattern mining is an important data mining problem with many broad applications. Most studies in this field use support (frequency) to measure the popularity of a pattern, namely the fraction of transactions or sequences that include the pattern in a data set. In this study, we introduce a new interesting measure, namely occupancy, to measure the completeness of a pattern in its supporting transactions or sequences. This is motivated by some real-world pattern recommendation applications in which an interesting pattern should not only be frequent, but also occupies a large portion of its supporting transactions or sequences. With the definition of occupancy we call a pattern dominant if its occupancy value is above a user-specified threshold. Then, our task is to identify the qualified patterns which are both dominant and frequent. Also, we formulate the problem of mining top-k qualified patterns , that is, finding k qualified patterns with maximum values on a user-defined function of support and occupancy, for example, weighted sum of support and occupancy. The challenge to these tasks is that the value of occupancy does not change monotonically when more items are appended to a given pattern. Therefore, we propose a general algorithm called DOFRA (DOminant and FRequent pattern mining Algorithm) for mining these qualified patterns, which explores the upper bound properties on occupancy to drastically reduce the search process. Finally, we show the effectiveness of DOFRA in two real-world applications and also demonstrate the efficiency of DOFRA on several real and large synthetic datasets.

Efficient Mining Frequent Closed Resource Patterns in Resource Effectiveness Data: The MFPattern Approach

Mining Associated and Item-Item Correlated Frequent Patterns

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

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

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Mining Frequent Closed Patterns by Adaptive Pruning

Mining Top-Rank-K Frequent Patterns

Data analysis in real-time supply chain based on frequent pattern mining

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Efficient Incremental Maintenance of Frequent Patterns with FP-tree

A Two-Phase Approach for Unexpected Pattern Mining.

Efficient mining of frequent closed XML query pattern

Occupancy-Based Frequent Pattern Mining*

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

Mining Top-K Frequent Closed Patterns Without Minimum Support

A Distributed Method for Fast Mining Frequent Patterns From Big Data

Near-optimal Top-k Pattern Mining

Mop: an Efficient Algorithm for Mining Frequent Pattern with Subtree Traversing

Towards Efficient Re-mining of Frequent Patterns Upon Threshold Changes

Mining Frequent Ordered Patterns

Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining