• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Optimization of the spatio-temporal anomalous  regions detection by unbiased KL divergence algorithm

Expand
  • (Faculty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)


Received date: 2019-11-29

  Revised date: 2020-02-07

  Online published: 2020-07-27

Abstract

Through the measurement of anomalies in multivariate spatio-temporal time sequences, it is possible to detect the anomalous regions from a large amount of data of the spatio-temporal events. Different from the techniques for detecting isolated anomalous data points, this paper proposes an unbiased KL divergence algorithm (UKLD). Firstly, the algorithm defines the divergent interval in the spatio-temporal time series. Gaussian distribution is used to estimate the distributions of the scanned interval and the remaining intervals after time-delay embedding, and the parameter estimation process of Gaussian distribution is sped up by using cumulative sums. Finally, the discrepancy level between intervals calculated by the unbiased KL divergence is used as the anomalous score of the scanned interval to obtain the spatio-temporal anomalous intervals. The simulation results show that, compared with HOT SAX algorithm and RKDE algorithm, UKLD is better for the spatio-temporal anomalous intervals detection task in terms of accuracy.


Cite this article

LIU Yun, WANG Zi-yu . Optimization of the spatio-temporal anomalous  regions detection by unbiased KL divergence algorithm[J]. Computer Engineering & Science, 2020 , 42(07) : 1318 -1324 . DOI: 10.3969/j.issn.1007-130X.2020.07.022

Outlines

/