Abstract:In the field of data mining and analytics, the utility theory from Economic can bring benefits in many real-life applications. In recent decade, a new research field called utility-oriented mining has already attracted great attention. Previous studies have, however, the limitation that they rarely consider the inherent correlation of items among patterns. Consider the purchase behaviors of consumer, a high-utility group of products (w.r.t. multi-products) may contain several very high-utility products with some low-utility products. However, it is considered as a valuable pattern even if this behavior/pattern may be not highly correlated, or even happen by chance. In this paper, in light of these challenges, we propose an efficient utility mining approach namely non-redundant Correlated high-Utility Pattern Miner (CoUPM) by taking positive correlation and profitable value into account. The derived patterns with high utility and strong positive correlation can lead to more insightful availability than those patterns only have high profitable values. The utility-list structure is revised and applied to store necessary information of both correlation and utility. Several pruning strategies are further developed to improve the efficiency for discovering the desired patterns. Experimental results show that the non-redundant correlated high-utility patterns have more effectiveness than some other kinds of interesting patterns. Moreover, efficiency of the proposed CoUPM algorithm significantly outperforms the state-of-the-art algorithm.

Mining Associated and Item-Item Correlated Frequent Patterns

Mining Item-Item and Between-Set Correlated Association Rules

Mining Both Associated and Correlated Patterns

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

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

Efficiently mining mutually and positively correlated patterns

Effective approaches for mining correlated and low-average-cost patterns

Mining Follow-Up Correlation Patterns from Time-Related Databases

Mining Stable Patterns in Multiple Correlated Databases

Study of Improved Algorithm for Mining Based on Frequent Pattern Array

Stable Periodic Frequent Itemset Mining on Uncertain Datasets

Efficiently Mining Maximal Frequent Mutually Associated Patterns.

Flexibly Mining Better Patterns.

A New Frequent Pattern Mining Algorithm with Weighted Multiple Minimum Supports

Correlated Utility-based Pattern Mining

Mining Dependent Items

CoUPM: Correlated Utility-based Pattern Mining

Tight Correlated Item Sets And Their Efficient Discovery

IWFPM: Interested Weighted Frequent Pattern Mining with Multiple Supports

Mining Both Positive and Negative Association Rules from Frequent and Infrequent Itemsets

Mining Top-K Strongly Correlated Item Pairs Without Minimum Correlation Threshold