A Survey of Utility-Oriented Pattern Mining

05/26/2018
by   Wensheng Gan, et al.
0

The main purpose of data mining and analytics is to find novel, potentially useful patterns that can be utilized in real-world applications to derive beneficial knowledge. For identifying and evaluating the usefulness of different kinds of patterns, many techniques/constraints have been proposed, such as support, confidence, sequence order, and utility parameters (e.g., weight, price, profit, quantity, etc.). In recent years, there has been an increasing demand for utility-oriented pattern mining (UPM). UPM is a vital task, with numerous high-impact applications, including cross-marketing, e-commerce, finance, medical, and biomedical applications. This survey aims to provide a general, comprehensive, and structured overview of the state-of-the-art methods of UPM. First, we introduce an in-depth understanding of UPM, including concepts, examples, and comparisons with related concepts. A taxonomy of the most common and state-of-the-art approaches for mining different kinds of high-utility patterns is presented, including Apriori-based, tree-based, projection-based, vertical-/horizontal-data-format-based, and other hybrid approaches. A comprehensive review of advanced topics of existing high-utility pattern mining techniques is offered, with a discussion of their pros and cons. Finally, we present several well-known open-source software packages for UPM. We conclude our survey with a discussion on open and practical challenges in this field.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/27/2022

Contrast Pattern Mining: A Survey

Contrast pattern mining (CPM) is an important and popular subfield of da...
research
05/26/2018

A Survey of Parallel Sequential Pattern Mining

With the growing popularity of resource sharing and shared resources, la...
research
11/18/2018

Privacy Preserving Utility Mining: A Survey

In big data era, the collected data usually contains rich information an...
research
04/06/2019

Correlated Utility-based Pattern Mining

In the field of data mining and analytics, the utility theory from Econo...
research
03/31/2021

Spatiotemporal Data Mining: A Survey on Challenges and Open Problems

Spatiotemporal data mining (STDM) discovers useful patterns from the dyn...
research
04/06/2019

CoUPM: Correlated Utility-based Pattern Mining

In the field of data mining and analytics, the utility theory from Econo...
research
12/10/2022

Scaling pattern mining through non-overlapping variable partitioning

Biclustering algorithms play a central role in the biotechnological and ...

Please sign up or login with your details

Forgot password? Click here to reset