GENETIC PROGRAMMING APPROACH FOR MULTI-CATEGORY PATTERN CLASSIFICATION APPLIED TO NETWORK INTRUSIONS DETECTION

被引:18
作者
Faraoun, K. M. [1 ]
Boukelif, A. [2 ]
机构
[1] Univ Djillali Liabes Sidi Bel Abbes, Evolutionary Engn & Distributed Informat Syst Lab, Sidi Bel Abbes, Algeria
[2] Univ SBA, Djillali Liabes Univ, Dept Elect, Commun Networks Architectures & Multimedia Lab, Bel Abbes, Algeria
关键词
Genetic programming; patterns classification; intrusion detection;
D O I
10.1142/S1469026806001812
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The present paper describes a new approach of classification using genetic programming. The proposed technique consists of genetically co-evolve a population of nonlinear transformations on the input data to be classified, and map them to a new space with reduced dimension in order to get a maximum inter-classes discrimination. It is much easier to classify the new samples from the transformed data. Contrary to the existing GP-classification techniques, the proposed one uses a dynamic repartition of the transformed data in separated intervals, the efficiency of a given intervals repartition is handled by the fitness criterion, with a maximum classes discrimination. Experiments were performed using the Fisher's Iris dataset. After that, the KDD' 99 Cup dataset was used to study the intrusion detection and classification problem. The results demonstrate that the proposed genetic approach outperforms the existing GP-classification methods, and provides improved results compared to other existing techniques.
引用
收藏
页码:77 / 99
页数:23
相关论文
共 27 条
[1]  
Adolf B., 2004, TECHNICAL REPORT
[2]  
Agarwal R., 2000, 00015 U MINN DEP COM
[3]  
[Anonymous], 1999, KDD DATA SET
[4]   Learning discriminant functions with fuzzy attributes for classification using genetic programming [J].
Chien, BC ;
Lin, JY ;
Hong, TP .
EXPERT SYSTEMS WITH APPLICATIONS, 2002, 23 (01) :31-37
[5]  
Cosbie M., 1998, P 18 NISSC C OCT
[6]  
Crosbie M., 1995, P AAAI 1995 FALL S N
[7]  
Elkan C., 2000, SIGKDD EXPLORATIONS
[8]  
Eskin E., 2002, APPL DATA MINING COM
[9]   The use of multiple measurements in taxonomic problems [J].
Fisher, RA .
ANNALS OF EUGENICS, 1936, 7 :179-188
[10]   Statistical pattern recognition: A review [J].
Jain, AK ;
Duin, RPW ;
Mao, JC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (01) :4-37