Research of Detection Algorithm for Time Series Abnormal Subsequence

• 作者: Ao Yin Chunkai Zhang Haodong Liu
• 来源期刊: 国际计算机前沿大会会议论文集
• 学科: 社会科学
• 关键词: TIME series REPRESENTATION ABNORMAL SUBSEQUENCE K nearest NEIGHBOR
• 年，卷（期）: 2017,（1）
• 页码范围: 4-6
• 页数: 3页
• 分类号: C5

摘要

The recent advancements in sensor technology have made it possible to collect enormous amounts of data in real time.How to find out unusual pattern from time series data plays a very important role in data mining.In this paper,we focus on the abnormal subsequence detection.The original definition of discord subsequences is defective for some kind of time series,in this paper we give a more robust definition which is based on the k nearest neighbors.We also donate a novel method for time series representation,it has better performance than traditional methods(like PAA/SAX)to represent the characteristic of some special time series.To speed up the process of abnormal subsequence detection,we used the clustering method to optimize the outer loop ordering and early abandon subsequence which is impossible to be abnormal.The experiment results validate that the algorithm is correct and has a high efficiency.