https://scholars.lib.ntu.edu.tw/handle/123456789/415123
標題: | Mining inter-sequence patterns | 作者: | Wang C.-S. Lee A.J.T. |
關鍵字: | Data mining;Inter-sequence pattern;Inter-transaction pattern;Sequential pattern | 公開日期: | 2009 | 卷: | 36 | 期: | 4 | 起(迄)頁: | 8649-8658 | 來源出版物: | Expert Systems with Applications | 摘要: | Sequential pattern and inter-transaction pattern mining have long been important issues in data mining research. The former finds sequential patterns without considering the relationships between transactions in databases, while the latter finds inter-transaction patterns without considering the ordered relationships of items within each transaction. However, if we want to find patterns that cross transactions in a sequence database, called inter-sequence patterns, neither of the above models can perform the task. In this paper, we propose a new data mining model for mining frequent inter-sequence patterns. We design two algorithms, M-Apriori and EISP-Miner, to find such patterns. The former is an Apriori-like algorithm that can mine inter-sequence patterns, but it is not efficient. The latter, a new method that we propose, employs several mechanisms for mining inter-sequence patterns efficiently. Experiments show that EISP-Miner is very efficient and outperforms M-Apriori by several orders of magnitude. ? 2008 Elsevier Ltd. All rights reserved. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/415123 | ISSN: | 09574174 | DOI: | 10.1016/j.eswa.2008.10.008 |
顯示於: | 資訊管理學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。