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.

Study on the Algorithm of Multi-relational Frequent Pattern Discovery without Background Knowledge

Community Mining From Multi-Relational Networks

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

Spatial Co-Location Pattern Discovery Without Thresholds

Association Rules Mining Of Silk Relics Database With The Rcfp-Growth Algorithm

A Two-Phase Approach for Unexpected Pattern Mining.

Parallel Frequent Pattern Discovery: Challenges and Methodology

Efficient Algorithms For Association Finding And Frequent Association Pattern Mining

Mining Top-Rank-K Frequent Patterns

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

Mining Spatial Co-Location Patterns With Dynamic Neighborhood Constraint

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

A Pattern Growth Algorithm for Frequent Patterns Mining

A Distributed Method for Fast Mining Frequent Patterns From Big Data

Occupancy-Based Frequent Pattern Mining*

Preference-Based Frequent Pattern Mining

Mining of Multi-Relational Association Rules

Extract Frequent Pattern from Simple Graph Data.

A fast spatial high utility co-location pattern mining approach based on branch-and-depth-extension

Research of Improved FP-Growth Algorithm in Association Rules Mining

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