A Foundational Approach to Mining Itemset Utilities from Databases
Hong Yao, Howard J. Hamilton, Cory J. Butz · 2004
Most approaches to mining association rules implicitly consider the utilities of the itemsets to be equal. We assume that the utilities of itemsets may differ, and identify the high utility itemsets based on information in the transaction database and external information about utilities. Our theoretical analysis of the resulting problem lays the foundation for future utility mining algorithms.