A Survey of High Utility Itemset Mining

Abstract

High utility pattern mining is an emerging data science task, which consists of discovering patterns having a high importance in databases. The utility of a pattern can be measured in terms of various objective criterias such as its profit, frequency, and weight. Among the various kinds of high utility patterns that can be discovered in databases, high utility itemsets are the most studied. A high utility itemset is a set of values that appears in a database and has a high importance to the user, as measured by a utility function. High utility itemset mining generalizes the problem of frequent itemset mining by considering item quantities and weights. A popular application of high utility itemset mining is to discover all sets of items purchased together by customers that yield a high profit. This chapter provides an introduction to high utility itemset mining, reviews the state-of-the-art algorithms, their extensions, applications, and discusses research opportunities. This chapter is aimed both at those who are new to the field of high utility itemset mining, as well as researchers working in the field.