Abstract:Mining interesting patterns from transaction databases has attracted a lot of research interest for more than a decade. Most of those studies use frequency, the number of times a pattern appears in a transaction database, as the key measure for pattern interestingness. In this paper, we introduce a new measure of pattern interestingness, occupancy. The measure of occupancy is motivated by some real-world pattern recommendation applications which require that any interesting pattern X should occupy a large portion of the transactions it appears in. Namely, for any supporting transaction t of pattern X, the number of items in X should be close to the total number of items in t. In these pattern recommendation applications, patterns with higher occupancy may lead to higher recall while patterns with higher frequency lead to higher precision. With the definition of occupancy we call a pattern dominant if its occupancy is above a user-specified threshold. Then, our task is to identify the qualified patterns which are both frequent and dominant. Additionally, we also formulate the problem of mining top-k qualified patterns: finding the qualified patterns with the top-k values of any function (e.g. weighted sum of both occupancy and support). The challenge to these tasks is that the monotone or anti-monotone property does not hold on occupancy. In other words, the value of occupancy does not increase or decrease monotonically when we add more items to a given itemset. Thus, we propose an algorithm called DOFIA (DOminant and Frequent Itemset mining Algorithm), which explores the upper bound properties on occupancy to reduce the search process. The tradeoff between bound tightness and computational complexity is also systematically addressed. Finally, we show the effectiveness of DOFIA in a real-world application on print-area recommendation for Web pages, and also demonstrate the efficiency of DOFIA on several large synthetic data sets.

Advanced approach for mining utility occupancy patterns in incremental environment

UHUOPM - High Utility Occupancy Pattern Mining in Uncertain Data.

Discovering High Utility-Occupancy Patterns from Uncertain Data

Efficient Approach for Damped Window-Based High Utility Pattern Mining With List Structure

OCEAN: Fast Discovery of High Utility Occupancy Itemsets.

Approximate High Utility Itemset Mining in Noisy Environments

Towards Sequence Utility Maximization under Utility Occupancy Measure

A Survey of Utility-Oriented Pattern Mining

IPHM: Incremental periodic high-utility mining algorithm in dynamic and evolving data environments

Incremental Maintenance of Discovered Spatial Colocation Patterns

Efficient High-Utility Occupancy Itemset Mining Algorithm on Massive Data

Correlated Utility-based Pattern Mining

Utility-Driven Mining of Trend Information for Intelligent System

Efficient algorithms to mine concise representations of frequent high utility occupancy patterns

On-shelf Utility Mining from Transaction Database.

Beyond Frequency: Utility Mining with Varied Item-Specific Minimum Utility

A Two-Phase Approach for Unexpected Pattern Mining.

Utility-driven Data Analytics on Uncertain Data

Discovering Approximate and Significant High-Utility Patterns from Transactional Datasets

Incorporating occupancy into frequent pattern mining for high quality pattern recommendation.

Mining Periodic Trends Via Closed High Utility Patterns