J4 ›› 2014, Vol. 41 ›› Issue (4): 144-150.doi: 10.3969/j.issn.1001-2400.2014.04.025

• Original Articles • Previous Articles     Next Articles

Dendritic cell algorithm for time series oriented anomaly detection

TIAN Yuling   

  1. (College of Computer Science and Technology, Taiyuan Univ. of Technology, Taiyuan  030024, China)
  • Received:2013-10-17 Online:2014-08-20 Published:2014-09-25
  • Contact: TIAN Yuling E-mail:tianyuling@tyut.edu.cn


Aiming at the fact that the high randomness existing in definitions of signals and the antigen results in the lower detection rate used by the Dendritic Cell Algorithm, the Dendritic Cell Algorithm for anomaly detection based on time series is proposed. The underlying methodology is to perform antigen detection via the change point detection and multiple data streams correlation analysis, and the change point data reflecting the mutation status as the candidate solution of the abnormal is selected. Features are extracted based on the subspace tracker algorithm and various input signal subspaces are obtained and classified precisely. A dynamic migration threshold is incorporated into the context evaluation of the algorithm. The accumulation of the antigen assessment in a certain window time decreases the false positive rate effectively. Simulation demonstrates that the algorithm shows a better performance on the detection rate, accuracy rate and stability with less memory space and computing resource.

Key words: dendritic cell algorithm, anomaly detection, time series, signal processing, subspace tracker, change point detecting

CLC Number: 

  • TP3