Title :
A novel intrusion detection method based on clonal selection clustering algorithm
Author :
Xian, Ji-Qing ; Lang, Feng-Hua ; Tang, Xian-Lun
Author_Institution :
Fac. of Autom., Chongqing Univ. of Posts & Telecommun., China
Abstract :
This paper presents a novel unsupervised fuzzy clustering method based on clonal selection algorithm for anomaly detection in order to solve the problem of fuzzy k-means algorithm which is much more sensitive to the initialization and easy to fall into local optimization. This method can quickly obtain the global optimal clustering with clonal operator which combines the evolutionary search, global search, stochastic search and local search. And then detect abnormal network behavioral patterns with fuzzy detection algorithm. Experimental results on the data set of KDD99 show that this method can detect unknown intrusions with lower time complexity and higher detection rate.
Keywords :
computational complexity; fuzzy set theory; genetic algorithms; pattern clustering; security of data; stochastic processes; unsupervised learning; abnormal network behavioral pattern detection; anomaly detection; artificial immune algorithm; clonal selection clustering algorithm; evolutionary search; fuzzy detection algorithm; genetic algorithm; global search; intrusion detection method; local search; stochastic search; unsupervised fuzzy k-means clustering method; Automation; Clustering algorithms; Clustering methods; Detection algorithms; Fuzzy sets; Genetic algorithms; Intrusion detection; Machine learning; Stochastic processes; Training data; Anomaly detection; artificial immune; clonal selection algorithm; fuzzy clustering; fuzzy k-means algorithm; genetic algorithm;
Conference_Titel :
Machine Learning and Cybernetics, 2005. Proceedings of 2005 International Conference on
Conference_Location :
Guangzhou, China
Print_ISBN :
0-7803-9091-1
DOI :
10.1109/ICMLC.2005.1527620