Detecting anomalies in sequential data augmented with new features

Xiangzeng Kong, Y Bi, David H. Glass

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)
224 Downloads (Pure)


This paper presents a new weighted local outlier factor method for anomaly detection, which is underpinned with three novel components: (1) a piecewise linear representa-tion defined on the basis of the important points that consist of extreme points and additional points; (2) a set of new features which are used to identify anomalies given the new piecewise linear representation; (3) a weighting schema, assigning different weights to different features by accounting for the discriminant power of the features. The underlying idea of the proposed method is to characterize a time series with a set of four features and then discover abnormal changes by taking account of the close-ness of any data points augmented with the new features. The comparative experi-ments demonstrate that the proposed piecewise representation method has performed well in sequential time series data, and the weighted local outlier factor method has achieved better accuracy and RankPower in detecting anomalies from the same data sets in comparison with the conventional local outlier factor, normalized local outlier factor and HOT symbolic aggregate approximation methods.
Original languageEnglish
Pages (from-to)625-652
Number of pages28
JournalArtificial Intelligence Review
Early online date3 Jan 2019
Publication statusPublished (in print/issue) - 31 Jan 2020

Bibliographical note

Funding Information:
This work is supported by the Vice Chancellors Research Scholarships (VCRS) of Ulster University.

Publisher Copyright:
© 2019, Springer Nature B.V.

Copyright 2020 Elsevier B.V., All rights reserved.


  • Anomaly detection
  • sequential data
  • feature extraction
  • weighted local outlier factor


Dive into the research topics of 'Detecting anomalies in sequential data augmented with new features'. Together they form a unique fingerprint.

Cite this