Quality and Reliability Engineering International · 2002 · 23 citations · 14 references
ComputingComputer EngineeringComputer ScienceComputer SecurityData MiningMachine LearningAnomaly DetectionAnomaly Detection In Time SeriesCluster DetectionComputer IntrusionIntrusion DetectionScalable Data MiningAnomaly Detection In CybersecurityAnomaly-based DetectionAttack DetectionComputer Intrusion DetectionElectronic Signature RecognitionMachine Learning For Intrusion DetectionNetwork Intrusion DetectionSignature-based Detection
Abstract As an important part of information security, computer intrusion detection aims at capturing intrusive activities occurring in computer and network systems. Many existing signature recognition techniques for intrusion detection cannot handle huge amounts of complex data from computer and network systems to detect intrusions in a scalable, incremental manner. This paper presents an application of an innovative data‐mining algorithm—CCAS—to intrusion detection through intrusion signature recognition. CCAS provides a scalable, incremental procedure to learn clusters of different classes (i.e. normal and intrusive classes) from historic training data of normal and intrusive activities in computer and network systems. These clusters of normal and intrusive computer activities are used to classify observed data of computer activities for intrusion detection. Two different methods of learning clusters are developed, tested and compared: grid based and dummy‐cluster based. Training and testing data are computer audit data produced by the Basic Security Module of a Solaris operating system to record activities in a UNIX‐based host machine. The two methods of CCAS are tested using four different input orders of training data points to examine the robustness (sensitivity) of these methods to the input order of training data points. The detection performance and robustness of both CCAS methods are analyzed. The testing results show that different input orders of training data have a certain impact on the performance of both methods. The impact on the performance of CCAS based on dummy clusters is more significant when all normal data are presented first, before attack data in the training data set. CCAS based on dummy clusters produces a better performance than grid‐based CCAS for three of the four input orders, and in overall produces fewer clusters and thus requires less computation time in clustering and classification for intrusion detection. Copyright © 2002 John Wiley & Sons, Ltd.
14
Algorithms for clustering data
Bernhard Flury · Journal of Statistical Planning and Inference · 1989 · 6.5K citations
A data mining framework for building intrusion detection models
Wenke Lee, Salvatore J. Stolfo, Kui W. Mok · 2003 · 1.2K citations · Full text
Towards a taxonomy of intrusion-detection systems
Hervé Debar, Marc Daciér, Andreas Wespi · Computer Networks · 1999 · 809 citations
Intrusion Detection Systems: A Survey and Taxonomy
Stefan Axelsson · 2002 · 760 citations