The role of early stopping and population size in XCS for intrusion detection

  • Authors:
  • Kamran Shafi;Hussein A. Abbass;Weiping Zhu

  • Affiliations:
  • Defence and Security Applications Research Centre, Univ. of New South Wales @ ADFA, Canberra, ACT, Australia;Defence and Security Applications Research Centre, Univ. of New South Wales @ ADFA, Canberra, ACT, Australia;Defence and Security Applications Research Centre, Univ. of New South Wales @ ADFA, Canberra, ACT, Australia

  • Venue:
  • SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary Learning Classifier Systems (LCSs) are rule based systems that have been used effectively in concept learning. XCS is a prominent LCS that uses genetic algorithms and reinforcement learning techniques. In traditional machine learning (ML), early stopping has been investigated extensively to the extent that it is now a default mechanism in many systems. However, there has been a belief that EC methods are more resilient to overfitting. Therefore, this topic is under-investigated in the evolutionary computation literature and has not been investigated in LCS. In this paper, we show that it is necessary to stop evolution in LCS using a stopping criteria other than a maximum number of generations and that evolution may suffer from overfitting similar to other ML methods.