Fast mining frequent itemsets using Nodesets

doi:10.1016/j.eswa.2014.01.025

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

	Fast mining frequent itemsets using Nodesets
	Deng, Zhi-Hong ; Lv, Sheng-Long
刊名	expert systems with applications
	2014
关键词	Data mining Frequent itemset mining Nodesets Algorithm Performance EFFICIENT ALGORITHM NC-SETS PATTERNS
DOI	10.1016/j.eswa.2014.01.025
英文摘要	Node-list and N-list, two novel data structure proposed in recent years, have been proven to be very efficient for mining frequent itemsets. The main problem of these structures is that they both need to encode each node of a PPC-tree with pre-order and post-order code. This causes that they are memory-consuming and inconvenient to mine frequent itemsets. In this paper, we propose Nodeset, a more efficient data structure, for mining frequent itemsets. Nodesets require only the pre-order (or post-order code) of each node, which makes it saves half of memory compared with N-lists and Node-lists. Based on Nodesets, we present an efficient algorithm called FIN to mining frequent itemsets. For evaluating the performance of FIN, we have conduct experiments to compare it with PrePost and FP-growth*, two state-of-the-art algorithms, on a variety of real and synthetic datasets. The experimental results show that FIN is high performance on both running time and memory usage. (C) 2014 Elsevier Ltd. All rights reserved.; Computer Science, Artificial Intelligence; Engineering, Electrical & Electronic; Operations Research & Management Science; SCI(E); 5; ARTICLE; zhdeng@cis.pku.edu.cn; 10; 4505-4512; 41
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/152057]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Deng, Zhi-Hong,Lv, Sheng-Long. Fast mining frequent itemsets using Nodesets[J]. expert systems with applications,2014.
APA	Deng, Zhi-Hong,&Lv, Sheng-Long.(2014).Fast mining frequent itemsets using Nodesets.expert systems with applications.
MLA	Deng, Zhi-Hong,et al."Fast mining frequent itemsets using Nodesets".expert systems with applications (2014).