Optimization of Dynamic Time Warping Algorithm for Abnormal Signal Detection
INTERNATIONAL JOURNAL OF DATA SCIENCE AND ANALYTICS(2023)
摘要
This paper proposes an algorithm based on a combination of DTW lower bound functions and Sakoe–Chiba constraints to improve the time efficiency of DTW distance measurement, which suffers from a high computational complexity and low efficiency while ensuring measurement accuracy. First, the Sakoe–Chiba-DTW algorithm is used to optimize the template and threshold in the original sequence. Then, different combinations of lower bound functions are introduced to filter out sequences that do not meet the similarity requirements compared to the optimized threshold, reducing the number of DTW calculations to improve efficiency. The proposed algorithm is evaluated on 5 sets of self-built data samples for the detection and removal of interference signals caused by redundant objects. The results show that the algorithm achieves the same level of accuracy as traditional DTW algorithm, but saves up to 73880 s in detection time, greatly improving efficiency and having significant implications for data mining tasks.
更多查看译文
关键词
dynamic time warping algorithm,abnormal signal detection
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要