GENETIC PROGRAMMING APPROACH FOR MULTI-CATEGORY PATTERN CLASSIFICATION APPLIED TO NETWORK INTRUSIONS DETECTION
Authors:
- 1 March 2006
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Intelligence and Applications
- Vol. 06 (01) , 77-99
Abstract
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.Keywords
This publication has 10 references indexed in Scilit:
- Training Genetic Programming on Half a Million Patterns: An Example From Anomaly DetectionIEEE Transactions on Evolutionary Computation, 2005
- A Novel Approach to Design Classifiers Using Genetic ProgrammingIEEE Transactions on Evolutionary Computation, 2004
- Learning discriminant functions with fuzzy attributes for classification using genetic programmingExpert Systems with Applications, 2002
- A framework for constructing features and models for intrusion detection systemsACM Transactions on Information and System Security, 2000
- The MP13 approach to the KDD'99 classifier learning contestACM SIGKDD Explorations Newsletter, 2000
- KDD-99 classifier learning contest LLSoft's results overviewACM SIGKDD Explorations Newsletter, 2000
- Winning the KDD99 classification cupACM SIGKDD Explorations Newsletter, 2000
- Statistical pattern recognition: a reviewIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Application of genetic programming for multicategory pattern classificationIEEE Transactions on Evolutionary Computation, 2000
- THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMSAnnals of Eugenics, 1936