Real-Valued Negative Selection Algorithm with Variable-Sized Detectors

  • Zhou Ji
  • Dipankar Dasgupta
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3102)

Abstract

A new scheme of detector generation and matching mechanism for negative selection algorithm is introduced featuring detectors with variable properties. While detectors can be variable in different ways using this concept, the paper describes an algorithm when the variable parameter is the size of the detectors in real-valued space. The algorithm is tested using synthetic and real-world datasets, including time series data that are transformed into multiple-dimensional data during the preprocessing phase. Preliminary results demonstrate that the new approach enhances the negative selection algorithm in efficiency and reliability without significant increase in complexity.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    de Castro, L.N., et al.: Artificial Immune System: A New Computational Intelligence Approach. Springer, Heidelberg (2002)MATHGoogle Scholar
  2. 2.
    Dasgupta, D., et al.: Artificial Immune System (AIS) Research in the Last Five Years. In: IEEE Congress of Evolutionary Computation (CEC), Canberra, Australia (2003)Google Scholar
  3. 3.
    Hofmeyr, S., Forrest, S.: Architecture for an artificial immune system. Evolutional Computation Journal 8(4) (2000)Google Scholar
  4. 4.
    de Castro, L.N., Timmis, J.I.: Artificial Immune Systems as a Novel Soft Computing Paradigm. Soft Computing Journal 7(7) (2003)Google Scholar
  5. 5.
    Dasgupta, D., et al.: An Anomaly Detection Algorithm Inspired by the Immune System. In: Dasgupta, D., et al. (eds.) Artificial Immune System and Their Application (1999)Google Scholar
  6. 6.
    Esponda, F., Forrest, S., Helman, P.: A Formal Framework for Positive and Negative Detection Scheme. IEEE Transaction on Systems, Man, and Cybernetics (2003)Google Scholar
  7. 7.
    Ayara, M., Timmis, J., de Lemos, R., de Castro, L., Duncan, R.: Negative Selection: How to Generate Detectors. In: 1st International Conference on Artificial Immune System (ICARIS), UK (2002)Google Scholar
  8. 8.
    Gonzalez, F., Dasgupta, D., Gomez, J.: The Effect of Binary Matching Rules in Negative Selection. In: Genetic and Evolutionary Computation Conference (GECCO), Chicago (2003)Google Scholar
  9. 9.
    Gonzalez, F., Dasgupta, D., Nino, L.F.: A Randomized Rea-Valued Negative Selection Algorithm. In: 2nd International Conference on Artificial Immune System (ICARIS), UK (2003)Google Scholar
  10. 10.
    Gonzalez, F., Dasgupta, D.: Anomaly Detection Using Real-Valued Negative Selection. Genetic Programming and Evolvable Machine 4, 383–403 (2003)CrossRefGoogle Scholar
  11. 11.
    Ceong, H.T., et al.: Complementary Dual Detectors for Effective Classification. In: 2nd International Conference on Artificial Immune System (ICARIS), UK (2003)Google Scholar
  12. 12.
    Kim, J., et al.: An evaluation of negative selection in an artificial immune system for network intrusion detection. In: Proceedings Genetic and Evolutionary Computation Conference (GECCO), San Francisco (2001)Google Scholar
  13. 13.
    Dasgupta, D., et al.: MILA - Multilevel Immune Learning Algorithm. Genetic and Evolutionary Computation Conference (GECCO), Chicago (2003)Google Scholar
  14. 14.
    Ji, Z.: Multilevel Negative/Positive Selection in Real-Valued Space, Research Report, The University of Memphis (December 21, 2003)Google Scholar
  15. 15.
    StatLib - Datasets Archive, http://lib.stat.cmu.edu//dataset/
  16. 16.
    Structural Integrity and Damage Assessment Network, Public Datasets, www.brunel.ac.uk/researcli/cnca/sida/html/data.html
  17. 17.
  18. 18.
    Interstellar Research, FFT Windowing http://www.daqarta.com/ww00wndo.htm
  19. 19.
    Institute for Communications Engineering, Higher-order Statistical Moments, http://speedy.et.unibw-muenchen.de/forsch/ut/moment/

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Zhou Ji
    • 1
  • Dipankar Dasgupta
    • 2
  1. 1.St. Jude Children’s Research HospitalMemphisUSA
  2. 2.The University of MemphisMemphisUSA

Personalised recommendations