High Average Utility Itemset Mining: A Survey

Abstract

The past two decades has seen a great amount of research being done in the area of “Data Mining”. “Frequent Itemset Mining” is one application of “Data Mining” used to mine “Frequent Patterns” from databases. Itemsets that occur frequently only extract patterns that are frequent. This type of mining has its disadvantage. Items that are frequent may or may not be profitable to an organization. For this type of disadvantage to be overcome “High Utility Itemset Mining” had been introduced. It is used to mine profitable patterns from databases. This can help organizations to market profitable patterns. “High Utility Itemset Mining” also has its own disadvantage, because while mining itemsets, the lengths of the itemsets are not taken into consideration. The bigger the length of the itemset the more the profit. This does not give a real representation of the value or profit of the itemset. To get over this problem “High Average Utility Itemset Mining” had been introduced.