A Survey of Correlated High Utility Pattern Mining

Abstract

Pattern mining is an unsupervised data mining approach aims to find interesting patterns that can be used to support decision-making. High Utility Pattern Mining (HUPM) aims to extract patterns having high utility or importance which has broad applications in domains such as market basket analysis, product recommendation, bioinformatics, e-learning, text mining, and web click stream analysis. However, it has several limitations on real life scenarios; as a consequence, many extensions of HUPM appeared in the literature such as Correlated High Pattern Mining, Incremental Utility Mining, On-Shelf High Utility Pattern Mining, and Concise Representations of High Utility Patterns. The Correlated High Utility Pattern Mining aims to extract interesting high utility patterns by utilizing both Utility and Correlation measures. Several algorithms have been proposed to mine the correlated high utility patterns. These algorithms differ in the measures used to evaluate the interestingness of the patterns, data structures and pruning properties which they use to improve the mining performance. This paper presents a detailed survey on correlated high utility pattern mining, their methods, measures, data structures and pruning properties.