Title :
An Incremental Closed Frequent Itemsets Mining Algorithm Based on Shadow Prefix Tree
Author :
Yun Li ; Jie Xu ; Xiaobing Zhang ; Chen Li ; Yingjuan Zhang
Author_Institution :
Coll. of Inf. Eng., Yangzhou Univ., Yangzhou, China
Abstract :
This paper introduces an incremental closed frequent item sets mining algorithm, which is based on a shadow prefix tree to get closed frequent item sets. By the use of shadow technology this algorithm can avoid the cost of generating and testing of candidate subsets. Shadow prefix tree can find nodes by virtual node without generating all nodes. The experiment results show that this algorithm can deal with big data more efficiently than others.
Keywords :
data mining; trees (mathematics); incremental closed frequent itemsets mining algorithm; shadow prefix tree; shadow technology; virtual node; Algorithm design and analysis; Buildings; Classification algorithms; Data mining; Itemsets; Testing; Data mining; closed frequent itemsets; incrementally update; prefix tree;
Conference_Titel :
Web Information System and Application Conference (WISA), 2013 10th
Conference_Location :
Yangzhou
Print_ISBN :
978-1-4799-3218-4
DOI :
10.1109/WISA.2013.89
