Using Density-Based Incremental Clustering for Anomaly Detection

  • Authors:
  • Fei Ren;Liang Hu;Hao Liang;Xiaobo Liu;Weiwu Ren

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • CSSE '08 Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 03
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposed a new anomaly detection algorithm that can update normal profile of system usage pattern dynamically. The feature used to model system’s usage pattern was program behavior. When system usage pattern changed, new program behaviors will be inserted into old profiles by density-based incremental clustering. Compared to traditional re-clustering updating, it is much more efficiently. Experiments with 1998 DARPA BSM audit data, shows that normal profiles generated by our algorithm is less sensitive to noise data objects than profile generated by analogous incremental algorithm ADWICE. So our algorithm shows an incremental detection quality and a much lower false alarm rate.