Closed inter-sequence pattern mining |
| |
| Affiliation: | 1. Department of Information Management, Jinwen University of Science and Technology, No. 99, An-Chung Road, Hsin-Tien Dist., New Taipei City, Taiwan, ROC;2. Department of Information Management, National Dong Hwa University, No. 1, Section 2, Da-Hsueh Road, Hualien 97401, Taiwan, ROC;3. Department of Information Management, National Taipei University of Nursing and Health Sciences, No. 365, Min-Te Road, Taipei, Taiwan, ROC;1. Marine Biology Station Piran, National Institute of Biology, Forna?e 41, 6330 Piran, Slovenia;2. Faculty of Computer and Information Science, University of Ljubljana, Tr?a?ka cesta 25, 1000 Ljubljana, Slovenia;1. Dipartimento di Automatica e Informatica, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, Italy;2. Dipartimento di Ingegneria Gestionale e della Produzione, Corso Duca degli Abruzzi 24, 10129 Torino, Italy |
| |
| Abstract: | Inter-sequence pattern mining can find associations across several sequences in a sequence database, which can discover both a sequential pattern within a transaction and sequential patterns across several different transactions. However, inter-sequence pattern mining algorithms usually generate a large number of recurrent frequent patterns. We have observed mining closed inter-sequence patterns instead of frequent ones can lead to a more compact yet complete result set. Therefore, in this paper, we propose a model of closed inter-sequence pattern mining and an efficient algorithm called CISP-Miner for mining such patterns, which enumerates closed inter-sequence patterns recursively along a search tree in a depth-first search manner. In addition, several effective pruning strategies and closure checking schemes are designed to reduce the search space and thus accelerate the algorithm. Our experiment results demonstrate that the proposed CISP-Miner algorithm is very efficient and outperforms a compared EISP-Miner algorithm in most cases. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
