Correlated Utility-based Pattern Mining

04/06/2019
by   Wensheng Gan, et al.
0

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.

READ FULL TEXT
research
04/06/2019

CoUPM: Correlated Utility-based Pattern Mining

In the field of data mining and analytics, the utility theory from Econo...
research
04/16/2019

ProUM: Projection-based Utility Mining on Sequence Data

In recent decade, utility mining has attracted a great attention, but mo...
research
02/25/2019

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

Utility-oriented mining which integrates utility theory and data mining ...
research
02/25/2019

Utility-driven Data Analytics on Uncertain Data

Modern Internet of Things (IoT) applications generate massive amounts of...
research
10/16/2018

Motifs corrélés rares : Caractérisation et nouvelles représentations concises

Recently, rare pattern mining proves to be of added-value in different d...
research
05/26/2018

A Survey of Utility-Oriented Pattern Mining

The main purpose of data mining and analytics is to find novel, potentia...
research
12/21/2022

A Projected Upper Bound for Mining High Utility Patterns from Interval-Based Event Sequences

High utility pattern mining is an interesting yet challenging problem. T...

Please sign up or login with your details

Forgot password? Click here to reset