Skip to main navigation Skip to search Skip to main content

Research of detection algorithm for time series abnormal subsequence

  • Chunkai Zhang*
  • , Haodong Liu
  • , Ao Yin
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationData Science - 3rd International Conference of Pioneering Computer Scientists, Engineers and Educators, ICPCSEE 2017, Proceedings
EditorsXianhua Song, Wei Xie, Zeguang Lu, Beiji Zou, Min Li, Hongzhi Wang
PublisherSpringer Verlag
Pages12-26
Number of pages15
ISBN (Print)9789811063848
DOIs
StatePublished - 2017
Externally publishedYes
Event3rd International Conference of Pioneer Computer Scientists, Engineers, and Educators, ICPCSEE 2017 - Changsha, China
Duration: 22 Sep 201724 Sep 2017

Publication series

NameCommunications in Computer and Information Science
Volume727
ISSN (Print)1865-0929

Conference

Conference3rd International Conference of Pioneer Computer Scientists, Engineers, and Educators, ICPCSEE 2017
Country/TerritoryChina
CityChangsha
Period22/09/1724/09/17

Keywords

  • Abnormal subsequence
  • K nearest neighbor
  • Time series representation

Fingerprint

Dive into the research topics of 'Research of detection algorithm for time series abnormal subsequence'. Together they form a unique fingerprint.

Cite this