Frequent closed itemsets mining using ITBitree

作     者：Ren, Jiadong Song, Wei Yu, Shiying 

作者机构：College of Information Science and Engineering Yanshan University Qinhuangdao Hebei 066004 China The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao City 066004 China Hebei Provincial S and T Management Information Center 159 Dongfeng Road Shijiazhuang Hebei 050021 China 

出 版 物：《International Journal of Advancements in Computing Technology》 (Intl. J. Adv. Comput. Technolog.)

年 卷 期：2012年第4卷第17期

页      面：271-279页

核心收录：

主　　题：Data mining 

摘      要：The set of frequent closed itemsets is much smaller than the one of all frequent itemsets. Meanwhile it retains the completeness. In this paper, we propose an ITBitree-based algorithm, called ITBitreeFCIM (ITBitree Frequent Closed Itemsets Miner), for mining the frequent closed itemsets directly. A novel structure termed ITBitree (Itemset Tidset Binary Tree) is defined to store the transaction and itemset information. Frequent closed itemsets are generated directly by searching the right nodes in each layer and the right nodes in their respective search space deeply from this tree using top-down strategy. For the items with same support in the adjacent layers or the items with the same Tids, we use item merging technique to prune the search space. The searched space is used to avoid the generation of duplicates and enormous closure checks. In the process we do not need to check whether a candidate itemset is closed, so we save a lot of time. The experiment proofs the efficiency of the proposed approach.