The Community for Technology Leaders
Fuzzy Systems and Knowledge Discovery, Fourth International Conference on (2007)
Haikou, Hainan, China
Aug. 24, 2007 to Aug. 27, 2007
ISBN: 0-7695-2874-0
pp: 678-682
Jie Dong , Dalian University of Technology
Min Han , Dalian University of Technology
ABSTRACT
Intertransaction frequent itemsets break the barriers of transactions, and extend the traditional single-dimensional intratransaction association rules to multidimensional intertransaction association rules. However the amount of intertransaction frequent itemsets becomes very large with the increase of the sliding window. Frequent closed itemsets can uniquely determine the set of all frequent itemsets and their exact frequency while they are far smaller than all frequent itemsets. In this paper, we introduce the notion of intertransaction frequent closed itemset, analyze its properties, and develop an efficient algorithm, IFCIA (Intertransaction Frequent Closed Itemsets Algorithm). The algorithm adopts division-based method and condition database to avoid generating large extended database, and uses bitmap structure and extended bitwise operations to generate candidate itemsets and count the support quickly. Experiments on real and synthetic databases show that IFCIA is an effective algorithm for mining intertransaction frequent closed itemsets.
INDEX TERMS
CITATION

M. Han and J. Dong, "IFCIA: An Efficient Algorithm for Mining Intertransaction Frequent Closed Itemsets," 2007 International Conference on Fuzzy Systems and Knowledge Discovery(FSKD), Haikou, 2007, pp. 678-682.
doi:10.1109/FSKD.2007.352
95 ms
(Ver 3.3 (11022016))