Adaptive Intrusion Detection: A Data Mining Approach

  • Authors:
  • Wenke Lee;Salvatore J. Stolfo;Kui W. Mok

  • Affiliations:
  • Computer Science Department, North Carolina State University, Raleigh, NC 27695-7534 (E-mail: wenke@csc.ncsu.edu);Computer Science Department, Columbia University, 500 West 120th Street, New York, NY 10027 (E-mail: sal@cs.columbia.edu);Morgan Stanley Dean Witter & Co., 750 7th Avenue, New York, NY 10019 (E-mail: mokk@ms.com)

  • Venue:
  • Artificial Intelligence Review - Issues on the application of data mining
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we describe a data mining framework for constructingintrusion detection models. The first key idea is to mine system auditdata for consistent and useful patterns of program and user behavior.The other is to use the set of relevant system features presented inthe patterns to compute inductively learned classifiers that canrecognize anomalies and known intrusions. In order for the classifiersto be effective intrusion detection models, we need to have sufficientaudit data for training and also select a set of predictive systemfeatures. We propose to use the association rules and frequentepisodes computed from audit data as the basis for guiding the auditdata gathering and feature selection processes. We modify these twobasic algorithms to use axis attribute(s) and referenceattribute(s) as forms of item constraints to compute only therelevant patterns. In addition, we use an iterative level-wiseapproximate mining procedure to uncover the low frequency butimportant patterns. We use meta-learning as a mechanism to makeintrusion detection models more effective and adaptive. We report ourextensive experiments in using our framework on real-world audit data.