Mining High Utility Item Set From Large Database: - A Recent Survey
Switi Chandrakant Chaudhari, Vijay Kumar Verma, M. Tech, Lord Krishna · 2013
Frequent pattern mining play an essential role in data mining for markets basket analysis. However, items are actually different in many aspects in a number of real life applications, so frequent pattern mining cannot meet the demands arising from these applications (1,2,3). Utility-based data mining is a new research area interested in all types of utility factors in data mining processes. The main objective of Utility Mining is to identify the itemsets with highest utilities, by considering other user preferences such as profit, quantity and cost. Mining High Utility itemsets from a transaction database is to find itemsets that have utility above a user- specified threshold. Itemset Utility Mining is an extension of Frequent Itemset mining, which identifies itemsets that occur frequently in transaction (2,4,5). A retail business may be interested in identifying its most valuable customers, who contribute a major fraction of overall company profit (10). Several researches about itemset utility mining were proposed. In this paper, a literature survey of various algorithms for high utility itemset mining has been presented.