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.

A Workflow Frequent Pattern Mining Algorithm

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

Using Apriori with WEKA for Frequent Pattern Mining

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Workflow Process Mining Based On Machine Learning

A Two-Phase Approach for Unexpected Pattern Mining.

Preference-Based Frequent Pattern Mining

Mining event logs to support workflow resource allocation

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

Mining Workflow Event Log to Facilitate Parallel Work Item Sharing among Human Resources

Mining Frequent Patterns in Process Models

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

Study on complicated workflow structure mining

Mining Top-Rank-K Frequent Patterns

A Pattern Growth Algorithm for Frequent Patterns Mining

State-of-the-art on Frequent Pattern Mining in Data Streams

Mining Data Wrangling Workflows for Design Patterns Discovery and Specification

Mining Frequent Ordered Patterns

Frequent Pattern Mining with Uncertain Data

Occupancy-Based Frequent Pattern Mining*

Extract Frequent Pattern from Simple Graph Data.