A Low Complexity Intrusion Detection Algorithm

Authors:
Lin Yao;Kai Yao
Affiliations:
Software College of Dalian University of Technology, Dalian 116023, China;Library Information Center of Shenyang University of Technology, Shenyang, 150001, China
Venue:
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Year:
2007

Citing 3
Cited 0

A Distribution-Based Clustering Algorithm for Mining in Large Spatial Databases

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
STING: A Statistical Information Grid Approach to Spatial Data Mining

VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
WaveCluster: a wavelet-based clustering approach for spatial data in very large databases

The VLDB Journal — The International Journal on Very Large Data Bases

Quantified Score

Hi-index	0.01

Visualization

Abstract

A low complexity clustering algorithm for intrusion detection based on wavecluster is presented. Using the multiresolution property of wavelet transforms, we can effectively identify arbitrarily shaped clusters at different scales and degrees of detail, moreover, applying wavelet transform removes the noise from the original feature space and make more accurate cluster found. Experimental results on KDD-99 intrusion detection dataset show the efficiency and accuracy of this algorithm. A detection rate above 98% and a false alarm rate below 3% are achieved. The time complexity of the wavecluster algorithm is O(N), which is comparatively low than other algorithms.