https://scholars.lib.ntu.edu.tw/handle/123456789/415127
標題: | An efficient algorithm for mining frequent inter-transaction patterns | 作者: | Lee A.J.T. Wang C.-S. |
關鍵字: | Association rules;Data mining;Inter-transaction patterns | 公開日期: | 2007 | 卷: | 177 | 期: | 17 | 起(迄)頁: | 3453-3476 | 來源出版物: | Information Sciences | 摘要: | In this paper, we propose an efficient method for mining all frequent inter-transaction patterns. The method consists of two phases. First, we devise two data structures: a dat-list, which stores the item information used to find frequent inter-transaction patterns; and an ITP-tree, which stores the discovered frequent inter-transaction patterns. In the second phase, we apply an algorithm, called ITP-Miner (Inter-Transaction Patterns Miner), to mine all frequent inter-transaction patterns. By using the ITP-tree, the algorithm requires only one database scan and can localize joining, pruning, and support counting to a small number of dat-lists. The experiment results show that the ITP-Miner algorithm outperforms the FITI (First Intra Then Inter) algorithm by one order of magnitude. ? 2007 Elsevier Inc. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415127 | ISSN: | 00200255 | DOI: | 10.1016/j.ins.2007.03.007 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。