https://scholars.lib.ntu.edu.tw/handle/123456789/415126
Title: | An efficient algorithm for mining closed inter-transaction itemsets | Authors: | Lee A.J.T. Wang C.-S. Weng W.-Y. Chen Y.-A. Wu H.-W. |
Keywords: | Association rules;Closed itemset;Data mining;Inter-transaction itemsets | Issue Date: | 2008 | Journal Volume: | 66 | Journal Issue: | 1 | Start page/Pages: | 68-91 | Source: | Data and Knowledge Engineering | Abstract: | In this paper, we propose an efficient algorithm, called ICMiner (Inter-transaction Closed patterns Miner), for mining closed inter-transaction itemsets. Our proposed algorithm consists of two phases. First, we scan the database once to find the frequent items. For each frequent item found, the ICMiner converts the original transaction database into a set of domain attributes, called a dataset. Then, it enumerates closed inter-transaction itemsets using an itemset-dataset tree, called an ID-tree. By using the ID-tree and datasets to mine closed inter-transaction itemsets, the ICMiner can embed effective pruning strategies to avoid costly candidate generation and repeated support counting. The experiment results show that the proposed algorithm outperforms the EH-Apriori, FITI, ClosedPROWL, and ITP-Miner algorithms in most cases. ? 2008 Elsevier B.V. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415126 | ISSN: | 0169023X | DOI: | 10.1016/j.datak.2008.02.001 |
Appears in Collections: | 資訊管理學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.