Mining summarization of high utility itemsets

doi:10.1016/j.knosys.2015.04.004

CORC > 北京大学 > 信息科学技术学院

	Mining summarization of high utility itemsets
	Zhang, Xiong ; Deng, Zhi-Hong
刊名	KNOWLEDGE-BASED SYSTEMS
	2015
关键词	Data mining High utility itemsets Utility mining Summarization SHARE-FREQUENT ITEMSETS ASSOCIATION RULES TREE STRUCTURE ALGORITHM PATTERNS GENERATION CANDIDATES DATABASES
DOI	10.1016/j.knosys.2015.04.004
英文摘要	Mining interesting itemsets from transaction databases has attracted a lot of research interests for decades. In recent years, high utility itemset (HUT) has emerged as a hot topic in this field. In real applications, the bottleneck of HUI mining is not at the efficiency but at the interpretability, due to the huge number of itemsets generated by the mining process. Because the downward closure property of itemsets no longer holds for HUIs, the compression or summarization methods for frequent itemsets are not available. With this in mind, considering coverage and diversity, we introduce a novel well-founded approach, called SUIT-miner, for succinctly summarizing HUIs with a small collection of itemsets. First, we define the condition under which an itemset can cover another itemset. Then, a greedy algorithm is presented to find the least itemsets to cover all of Mils, in order to ensure diversity. For enhancing the efficiency, the greedy algorithm employs some pruning strategies. To evaluate the performance of SUIT-miner, we conduct extensive experiments on real datasets. The experimental results show that SUIT-miner is effective and efficient. (C) 2015 Elsevier B.V. All rights reserved.; National Natural Science Foundation of China [61170091]; SCI(E); ARTICLE; zhdeng@cis.pku.edu.cn; 67-77; 84
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/417911]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Zhang, Xiong,Deng, Zhi-Hong. Mining summarization of high utility itemsets[J]. KNOWLEDGE-BASED SYSTEMS,2015.
APA	Zhang, Xiong,&Deng, Zhi-Hong.(2015).Mining summarization of high utility itemsets.KNOWLEDGE-BASED SYSTEMS.
MLA	Zhang, Xiong,et al."Mining summarization of high utility itemsets".KNOWLEDGE-BASED SYSTEMS (2015).