OWSP-Miner: Self-adaptive One-off Weak-gap Strong Pattern Mining
Article
Article Title | OWSP-Miner: Self-adaptive One-off Weak-gap Strong Pattern Mining |
---|---|
ERA Journal ID | 200097 |
Article Category | Article |
Authors | Wu, Youxi, Wang, Xiaohui, Li, Yan, Guo, Lei, Li, Zhao, Zhang, Ji and Wu, Xindong |
Journal Title | ACM Transactions on Management Information Systems |
Journal Citation | 13 (3), pp. 1-23 |
Article Number | 25 |
Number of Pages | 23 |
Year | 2022 |
Publisher | Association for Computing Machinery (ACM) |
Place of Publication | United States |
ISSN | 2158-656X |
2158-6578 | |
Digital Object Identifier (DOI) | https://doi.org/10.1145/3476247 |
Web Address (URL) | https://dl.acm.org/doi/10.1145/3476247 |
Abstract | Gap constraint sequential pattern mining (SPM), as a kind of repetitive SPM, can avoid mining too many useless patterns. However, this method is difficult for users to set a suitable gap without prior knowledge and each character is considered to have the same effects. To tackle these issues, this article addresses a self-adaptive One-off Weak-gap Strong Pattern (OWSP) mining, which has three characteristics. First, it determines the gap constraint adaptively according to the sequence. Second, all characters are divided into two groups: strong and weak characters, and the pattern is composed of strong characters, while weak characters are allowed in the gaps. Third, each character can be used at most once in the process of support (the frequency of pattern) calculation. To handle this problem, this article presents OWSP-Miner, which equips with two key steps: support calculation and candidate pattern generation. A reverse-order filling strategy is employed to calculate the support of a candidate pattern, which reduces the time complexity. OWSP-Miner generates candidate patterns using pattern join strategy, which effectively reduces the candidate patterns. For clarification, time series is employed in the experiments and the results show that OWSP-Miner is not only more efficient but also is easier to mine valuable patterns. In the experiment of stock application, we also employ OWSP-Miner to mine OWSPs and the results show that OWSPs mining is more meaningful in real life. The algorithms and data can be downloaded at https://github.com/wuc567/Pattern-Mining/tree/master/OWSP-Miner. |
Keywords | gap constraint; equential pattern mining; time series; self-adaptive; weak gap |
ANZSRC Field of Research 2020 | 460306. Image processing |
Public Notes | Files associated with this item cannot be displayed due to copyright restrictions. |
Byline Affiliations | Hebei University of Technology, China |
School of Mathematics, Physics and Computing | |
Alibaba Group, China | |
School of Sciences | |
Mininglamp Technology, China | |
Ministry of Education, China |
https://research.usq.edu.au/item/z02yx/owsp-miner-self-adaptive-one-off-weak-gap-strong-pattern-mining
113
total views1
total downloads4
views this month0
downloads this month