A genetic clustering method for intrusion detection

被引:61
作者
Liu, YG [1 ]
Chen, KF
Liao, XF
Zhang, W
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
[2] Chongqing Univ, Dept Comp Sci & Engn, Chongqing 400044, Peoples R China
[3] Chongquing Educ Coll, Dept Comp & Modern Educ Technol, Chongqing 400067, Peoples R China
基金
中国国家自然科学基金;
关键词
intrusion detection; clustering; genetic algorithms; simulated annealing;
D O I
10.1016/j.patcog.2003.09.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Traditional intrusion detection methods lack extensibility in face of changing network configurations as well as adaptability in face of unknown attack types. Meanwhile, current machine-leaming algorithms need labeled data for training first, so they are computational expensive and sometimes misled by artificial data. In this paper, a new detection algorithm, the Intrusion Detection Based on Genetic Clustering (IDBGC) algorithm, is proposed. It can automatically establish clusters and detect intruders by labeling normal and abnormal groups. Computer simulations show that this algorithm is effective for intrusion detection. (C) 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:927 / 942
页数:16
相关论文
共 29 条
[1]  
ALLEN J, 1999, CMUSEI99TR028
[2]  
Anderberg M.R., 1973, Probability and Mathematical Statistics
[3]  
[Anonymous], SCIENCE
[4]   CLUSTERING WITH EVOLUTION STRATEGIES [J].
BABU, GP ;
MURTY, MN .
PATTERN RECOGNITION, 1994, 27 (02) :321-329
[5]   An evolutionary technique based on K-Means algorithm for optimal clustering in RN [J].
Bandyopadhyay, S ;
Maulik, U .
INFORMATION SCIENCES, 2002, 146 (1-4) :221-237
[6]   Genetic clustering for automatic evolution of clusters and application to image classification [J].
Bandyopadhyay, S ;
Maulik, U .
PATTERN RECOGNITION, 2002, 35 (06) :1197-1208
[7]   Genetic clustering algorithms [J].
Chiou, YC ;
Lan, LW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (02) :413-427
[8]   A genetic algorithm approach to cluster analysis [J].
Cowgill, MC ;
Harvey, RJ ;
Watson, LT .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (07) :99-108
[9]   Genetic algorithms for clustering in machine vision [J].
Cucchiara, R .
MACHINE VISION AND APPLICATIONS, 1998, 11 (01) :1-6
[10]  
Denning D., 1985, Requirements and Model for IDES-A Real-Time Intrusion-Detection Expert System, V8