.png){kind=icon}
返回
Dynamic pattern matching with multiple queries on large scale data streams
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2019.107402.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Similarity search in data streams is an important but challenging task in many practical areas where realtime pattern retrieval is required. Dynamic and fast updating data streams are often subject to outliers, noise and potential distortions in amplitude and time dimensions. Such conditions typically lead to a failure of existing pattern matching algorithms and to inability to retrieve required patterns from the stream. The main reason for such failures is the limitation of data normalization utilized in the majority of methods. Another reason is the lack of means to consider multiple examples of the same template to account for possible variations of the query signal. In this paper, we propose a dynamic normalization approach that allows bringing streaming signal subsequences to the scale of the query template. This significantly improves pattern retrieval capabilities, especially when sampling variance or time distortions are present. We further develop a pattern matching approach utilizing the proposed normalization mechanism and extend it for the case when multiple examples of a query template are available. Multiple synthetic and real data experiments demonstrate that this allows to considerably improve the pattern matching rate for distorted data streams, providing real time performance. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
Pattern matching
Similarity search
Dynamic normalization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.9K
被引数:
1.7W
机构
引用论文
分享收藏分享收藏Modulation of In Vitro Microenvironment Facilitates Synovium-Derived Stem Cell-Based Nucleus Pulposus Tissue Regeneration.png)
Spine
SpineIF0
PREAI
分享收藏Time-series averaging using constrained dynamic time warping with tolerancePATTERN RECOGNITION
OAAI
PATTERN RECOGNITIONIF7.6
OAAI分享收藏A global averaging method for dynamic time warping, with applications to clustering动态时间规整的全局平均方法及其在聚类中的应用PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏
查看更多内容