Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

Genetic Algorithm Application to Machine Learning

  • Published : 2001.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we examine the machine learning issues raised by the domain of the Intrusion Detection Systems(IDS), which have difficulty successfully classifying intruders. There systems also require a significant amount of computational overhead making it difficult to create robust real-time IDS. Machine learning techniques can reduce the human effort required to build these systems and can improve their performance. Genetic algorithms are used to improve the performance of search problems, while data mining has been used for data analysis. Data Mining is the exploration and analysis of large quantities of data to discover meaningful patterns and rules. Among the tasks for data mining, we concentrate the classification task. Since classification is the basic element of human way of thinking, it is a well-studied problem in a wide variety of application. In this paper, we propose a classifier system based on genetic algorithm, and the proposed system is evaluated by applying it to IDS problem related to classification task in data mining. We report our experiments in using these method on KDD audit data.

Keywords

References

  1. IEEE Transaction on Software Engineering An Intrusion Detection Model Denning, Dorothy E
  2. Data Mining Techniques for Marketing Sales, and Customer Support Michael J. A.;Berry and Gordon Linoff
  3. Data Mining Pieter Adriaans;Dolf Zantinge
  4. Genetic Algorihms in Search, optimization, and Machine Learning D. E. Goldberg
  5. Ph. D. thesis, Univ. of Michigan Adaptation in Natural and Artificial Systems J. H. Holland
  6. Machine Learning v.2 Classifier Systems and the Animat Problem S. Wilson
  7. Proc. First Intl Workshop on Multistrategy Learning Learning Noise Tolerant Classification Procedures by Integrating Inductive Learning and Genetic Algorithms J. Bala;K. A. De Jong;P. Pachowicz
  8. IEEE Trans. Neural Network v.3 no.2 Fast Genetic Selection of Features for Neural Network Classifiers F. Z. Brill;D. E. Brown;W. N. Martin
  9. Proc. Second IEEE Intl Conf. Fuzzy Systems Learning Fuzzy Concept Definition M. Botta;A. Giordana;L. Saitta
  10. Proc. Workshop Knowledge Compilation and Speed Up Learning Abstraction in Propositional Calculus A. Giordana;G. Lo Bello;L. Saitta
  11. Ph. D. thesis, Univ. of Pittsburgh A Learning System Based on Genetic Adaptive Algorithms Stephen F. Smith
  12. Machine Learning, an artificial intelligence approach v.2 Escaping brittles: the possibilities of general purpose learning algorithms applied to parallel rule-based systems John H. Holland
  13. KDD date