2012 MiningTopKHighUtilityItemsets

• (Wu et al., 2012) ⇒ Cheng Wei Wu, Bai-En Shie, Vincent S. Tseng, and Philip S. Yu. (2012). “Mining Top-K High Utility Itemsets.” In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2012). ISBN:978-1-4503-1462-6 doi:10.1145/2339530.2339546

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222012%22+Mining+Top-K+High+Utility+Itemsets
• http://dl.acm.org/citation.cfm?id=2339530.2339546&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; high utility itemset; top-k pattern mining; utility mining

Abstract

Mining high utility itemsets from databases is an emerging topic in data mining, which refers to the discovery of itemsets with utilities higher than a user-specified minimum utility threshold min_util. Although several studies have been carried out on this topic, setting an appropriate minimum utility threshold is a difficult problem for users. If min_util is set too low, too many high utility itemsets will be generated, which may cause the mining algorithms to become inefficient or even run out of memory. On the other hand, if min_util is set too high, no high utility itemset will be found. Setting appropriate minimum utility thresholds by trial and error is a tedious process for users. In this paper, we address this problem by proposing a new framework named top-k high utility itemset mining, where k is the desired number of high utility itemsets to be mined. An efficient algorithm named TKU (Top-K Utility itemsets mining) is proposed for mining such itemsets without setting min_util. Several features were designed in TKU to solve the new challenges raised in this problem, like the absence of anti-monotone property and the requirement of lossless results. Moreover, TKU incorporates several novel strategies for pruning the search space to achieve high efficiency. Results on real and synthetic datasets show that TKU has excellent performance and scalability.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2012 MiningTopKHighUtilityItemsets	Philip S. Yu Vincent S. Tseng Bai-En Shie Cheng Wei Wu			Mining Top-K High Utility Itemsets				10.1145/2339530.2339546		2012