Anomaly intrusion detection based on clustering a data stream

  • Authors:
  • Sang-Hyun Oh;Jin-Suk Kang;Yung-Cheol Byun;Taikyeong T. Jeong;Won-Suk Lee

  • Affiliations:
  • Dept. of Computer Science, Yonsei Univ., Korea;Dept. of Computer Eng., Kunsan National Univ., Korea;Dept. of Communication & Computer Eng, Cheju National Univ., Korea;Dept. of Electrical & Computer Engineering, University of Texas at Austin;Dept. of Computer Science, Yonsei Univ., Korea

  • Venue:
  • ISC'06 Proceedings of the 9th international conference on Information Security
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In anomaly intrusion detection, how to model the normal behavior of activities performed by a user is an important issue. To extract the normal behavior as a profile, conventional data mining techniques are widely applied to a finite audit data set. However, these approaches can only model the static behavior of a user in the audit data set. This drawback can be overcome by viewing the continuous activities of a user as an audit data stream. This paper proposes a new clustering algorithm which continuously models a data stream. A set of features is used to represent the characteristics of an activity. For each feature, the clusters of feature values corresponding to activities observed so far in an audit data stream are identified by the proposed clustering algorithm for data streams. As a result, without maintaining any historical activity of a user physically, new activities of the user can be continuously reflected to the on-going result of clustering.