.png){kind=icon}
返回
Tri-Partition State Alphabet-Based Sequential Pattern for Multivariate Time Series
.png){kind=icon}
PRE
AI
DOI：10.1007/s12559-021-09871-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently, the advancement of cognitive computing and three-way decisions has enabled in-depth sequential pattern understanding through temporal association analysis. The main challenge is to obtain concise patterns that express richer semantics for multivariate time series (MTS) analysis. In this paper, we propose a tri-partition state alphabet-based sequential pattern (Tri-SASP) for MTSs. First, a tri-wildcard gap inserted between each pair of adjacent states enhances the flexibility of the method. Second, a given set of states is partitioned into positive (POS), negative (NEG) and boundary (BND) regions. The states in POS can only be used to construct a Tri-SASP, the states in NEG can only be matched by a tri-wildcard gap, and the states in BND can be used in both ways. Finally, horizontal and vertical algorithms are proposed to obtain frequent Tri-SASPs in a breadth-first manner. The experimental results on four real-world datasets show that (1) the discovered Tri-SASPs and temporal rules can enrich human cognition; (2) the two tri-partition strategies can bring us very meaningful and varied Tri-SASPs; and (3) the two algorithms are effective and scalable.
Keyword:
Cognitive computation
MTS
Sequential pattern discovery
Three-way decisions
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
4.3
论文数:
1.6K
被引数:
3.6K
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
查看更多内容