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.
Chapter PDF
Similar content being viewed by others
References
Pauwels, E.J., Fiddelaers, P., Van Gool, L.: DOG-based unsupervised clustering for CBIR. In: Proceedings of the 2nd International Conference on Visual Information Systems, San Diego, CA, vol. 2, pp. 137–145 (2003)
Wang, W., Yang, J., Muntz, R.: STING: A Statistical Information Grid Approach to Spatial Data Mining. In: Proceedings of the 23rd VLDB Conference, Athens, Greece, vol. 30, pp. 186–195 (2000)
Xu, X., Ester, M., Kriegel, H.: A distribution-based clustering algorithm for mining in large spatial database. In: Proceedings of the 14th International Conference on Data Engineering. 41, Orlanda, FL, pp. 324–331 (2002)
Gholamhosein, S., et al.: WaveCluster: a wavelet-based clustering approach for spatial data in very large databases. Journal of VLDB 33, 289–294 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Yao, L., Yao, K. (2007). A Low Complexity Intrusion Detection Algorithm. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72588-6_76
Download citation
DOI: https://doi.org/10.1007/978-3-540-72588-6_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72587-9
Online ISBN: 978-3-540-72588-6
eBook Packages: Computer ScienceComputer Science (R0)