A Foundational Approach to Mining Itemset Utilities from Databases
By Hong Yao, Howard J. Hamilton, Cory James Butz. SDM, 2004
603 citations recorded by the source corpus.
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.
Subfields: Computational Theory and Mathematics, Information Systems, Signal Processing
View Paper: https://www.semanticscholar.org/paper/a62daf9a5c1e8e4e8aa94017578a4a914c957f74
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Computational Theory and Mathematics
In Information Systems
In Signal Processing
Citations in the corpus
- USpan: an efficient algorithm for mining high utility sequential patterns (2012, background): “Utility itemset mining, also generally called utility pattern mining, was first introduced in [13].”
- Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases (2009, background): “In the above example, if “a” has the maximum weight of 0.6, then by multiplying it with the frequency of item “b,” 3.0 is obtained.”
- Interestingness measures for data mining: A survey (2006, methodology): “[1998], other researchers proposed another utility function [Yao et al., 2004; Yao and Hamilton 2006], defined as:”
- Mining high utility itemsets without candidate generation (2012, background): “Before the high utility itemset mining problem was formally proposed [25] as above, a variation of the problem had been studied, namely the problem of extracting share frequent itemsets [6, 13, 12] that invariably defines the external utility of each item as 1.”
- Isolated items discarding strategy for discovering high utility itemsets (2008, methodology): “Utility mining, a generalized form of the share mining model, is based on measuring internal and external utilities [35].”
- A fast high utility itemsets mining algorithm (2005, background): “The external utility can be a measure for describing user preferences.”
- Choosing the Right Lens: Finding What is Interesting in Data Mining (2007, neutral): “Chan et al., 2003 [9]; Lu et al., 2001 [29]; Shen et al., 2002 [39]; Yao et al., 2004 [ 48 ]”