• DocumentCode
    3182441
  • Title

    A Robust Anomaly Detection Technique Using Combined Statistical Methods

  • Author

    Ndong, Joseph ; Salamatian, Kavé

  • Author_Institution
    LIP6, Univ. Pierre et Marie Curie, Paris, France
  • fYear
    2011
  • fDate
    2-5 May 2011
  • Firstpage
    101
  • Lastpage
    108
  • Abstract
    Parametric anomaly detection is generally a three steps process where, in the first step a model of normal behavior is calibrated and thereafter, the obtained model is used in order to reduce the entropy of the observation. The second step generates an innovation process that is used in the third step to make a decision on the existence or not of an anomaly in the observed data. Under favorable conditions the innovation process is expected to be a Gaussian white noise. However, in practice, this is hardly the case as frequently the observed signals are not gaussian themselves. Moreover long range dependencies, as well as heavy tail in the observation can lead to important deviation from the normality and the independence in the innovation processes. This, results in the frequent observation that the decisions made assuming that the innovation process is a white and Gaussian results in a large false positive rate. In this paper we deal with the above issue. Our approach consists of not assuming anymore that the innovation process is Gaussian and white. In place we are assuming that the real distribution of the process is a mixture of Gaussian and that there are some time dependency in the innovation that we will capture by using a Hidden Markov Model. We therefore derive a new decision process and we show that this approach results into an important decrease of false alarm rates. We validate this approach over realistic traces.
  • Keywords
    Gaussian noise; hidden Markov models; security of data; statistical analysis; white noise; Gaussian white noise; entropy; hidden Markov model; innovation process; mixture of Gaussian; parametric anomaly detection; robust anomaly detection; statistical methods; Data models; Hidden Markov models; Kalman filters; Mathematical model; Monitoring; Technological innovation; Viterbi algorithm; Anomaly Detection; GMM; HMM; Kalman filter; System Monitors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Networks and Services Research Conference (CNSR), 2011 Ninth Annual
  • Conference_Location
    Ottawa, ON
  • Print_ISBN
    978-1-4577-0040-8
  • Electronic_ISBN
    978-0-7695-4393-2
  • Type

    conf

  • DOI
    10.1109/CNSR.2011.23
  • Filename
    5771198