期刊
INFORMATION SCIENCES
卷 588, 期 -, 页码 124-141出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.12.064
关键词
Sequential pattern mining; Frequent pattern; Time series; Gap constraint; Depth-first search; Nettree structure
资金
- National Natural Science Foundation of China [61976240, 52077056, 917446209]
- National Key Research and Development Program of China [2016YFB1000901]
- Natural Science Foundation of Hebei Pro-vince, China [F2020202013, E2020202033]
Nonoverlapping weak-gap sequential pattern (NWP) mining effectively discovers frequent patterns by limiting gap constraints to match only weak characters. The proposed NMP-Miner algorithm utilizes depth-first search, backtracking strategies, and pattern join approach to improve efficiency and filter out noise patterns.
Nonoverlapping sequential pattern mining (SPM) is a type of SPM with gap constraints that can mine valuable information in sequences. One of the disadvantages of nonoverlapping SPM is that any characters can match with gap constraints. Hence, there can be a significant difference between the trend of a pattern and those of its occurrences. To tackle this issue, we propose nonoverlapping weak-gap sequential pattern (NWP) mining, where characters are divided into two types: weak and strong. This allows discovering frequent patterns more accurately by limiting the gap constraints to match only weak characters. To discover NWPs, we propose NMP-Miner which involves two key steps: support calculation and candidate pattern generation. To efficiently calculate the support of candidate patterns, depth-first search and backtracking strategies based on a simplified Nettree structure are adopted, which effectively reduce the time and space complexities of the algorithm. Moreover, a pattern join approach is applied to effectively reduce the number of candidate patterns. The experimental results show that NWP-Miner is more efficient than other competitive algorithms. More importantly, the case study of time series shows that NWP-Miner can effectively filter out noise patterns and discover more meaningful patterns. Algorithms and datasets can be downloaded from https://github.com/wuc567/ Pattern-Mining/tree/master/NWP-Miner.(c) 2021 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据