Title :
An Unsupervised Intrusion Detection Method Combined Clustering with Chaos Simulated Annealing
Author :
Ni, Lin ; Zheng, Hong-Ying
Author_Institution :
Chongqing Univ., Chongqing
Abstract :
Keeping networks security has never been such an imperative task as today. Threats come from hardware failures, software flaws, tentative probing and malicious attacks. In this paper, a new detection method, Intrusion Detection based on Unsupervised Clustering and Chaos Simulated Annealing algorithm (IDCCSA), is proposed. As a novel optimization technique, chaos has gained much attention and some applications during the past decade. For a given energy or cost function, by following chaotic ergodic orbits, a chaotic dynamic system may eventually reach the global optimum or its good approximation with high probability. To enhance the performance of simulated annealing which is to find a near-optimal partitioning clustering, simulated annealing algorithm is proposed by incorporating chaos. Experiments with KDD cup 1999 show that the simulated annealing combined with chaos can effectively enhance the searching efficiency and greatly improve the detection quality.
Keywords :
chaos; computer networks; pattern clustering; security of data; simulated annealing; telecommunication security; chaos simulated annealing algorithm; computer networks security; hardware failures; malicious attacks; near-optimal partitioning clustering; optimization technique; software flaws; tentative probing; unsupervised clustering intrusion detection method; Chaos; Clustering algorithms; Computational modeling; Computer networks; Cost function; Cybernetics; Intrusion detection; Machine learning; Simulated annealing; Training data; Chaos; Intrusion detection; Partitioned clustering; Simulated annealing;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370702