Skip to main content
SpringerLink
Log in

Exploiting Parallelism Inherent in AIRS, an Artificial Immune Classifier

  • Conference paper
Artificial Immune Systems (ICARIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3239))

Included in the following conference series:

Abstract

The mammalian immune system is a highly complex, inherently parallel, distributed system. The field of Artificial Immune Systems (AIS) has developed a wide variety of algorithms inspired by the immune system, few of which appear to capitalize on the parallel nature of the system from which inspiration was taken. The work in this paper presents the first steps at realizing a parallel artificial immune system for classification. A simple parallel version of the classification algorithm Artificial Immune Recognition System (AIRS) is presented. Initial results indicate that a decrease in overall runtime can be achieved through fairly naïve techniques. The need for more theoretical models of the behavior of the algorithm is discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. de Castro, L., Timmis, J.: Artificial immune systems: A new computational approach. Springer, London (2002)

    MATH  Google Scholar 

  2. Dasgupta, D. (ed.): Artificial Immune Systems and Their Applications. Springer, Berlin (1998)

    Google Scholar 

  3. Hofmeyr, S., Forrest, S.: Arichitecture for an aritifcial immune system. Evolutionary Computation 7(1), 45–68 (2000)

    Google Scholar 

  4. Kim, J.W.: Integrating Artificial Immune Algorithms for Intrusion Detection. PhD thesis, Department of Computer Science, University College London (2002)

    Google Scholar 

  5. Lee, D.W., Jun, H.B., Sim, K.B.: Artificial immune system for realisation of cooperative strategies and group behaviour in collective autonomous mobile robots. In: Proceedings of Fourth International Symposium on Artificial Life and Robotics, pp. 232–235. AAAI, Menlo Park (1999)

    Google Scholar 

  6. Lau, H.Y., Wong, V.W.: Immunologic control framework for automated material handling. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 57–68. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Acadeimic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  8. Chattratichat, J., Darlington, J., Ghanem, M., Guo, Y., Hunning, H., Kohler, M., Sutiwaraphun, J., Wing To, H., Yang, D.: Large scale data mining: Challenges and responses. In: KDD 1997, pp. 143–146 (1997)

    Google Scholar 

  9. Watkins, A., Bi, X., Phadke, A.: Parallelizing an immune-inspired algorithm for efficient pattern recognition. In: Dagli, C., Buczak, A., Ghosh, J., Embrechts, M., Ersoy, O. (eds.) Intelligent Engineering Systems through Artificial Neural Networks: Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Complex Systems and Artificial Life, vol. 13, pp. 225–230. ASME Press, New York (2003)

    Google Scholar 

  10. Watkins, A.: AIRS: A resource limited artificial immune system. Master’s thesis, Mississippi State University (2001)

    Google Scholar 

  11. Watkins, A., Boggess, L.: A new classifier based on resource limited artificial immune systems. In: Proceedings of Congress on Evolutionary Computation, Part of the 2002 IEEE World Congress on Computational Intelligence held in Honolulu, HI, USA, May 12-17, pp. 1546–1551. IEEE, Los Alamitos (2002)

    Google Scholar 

  12. Watkins, A., Boggess, L.: A resource limited artificial immune classifier. In: Proceedings of Congress on Evolutionary Computation, Part of the 2002 IEEE World Congress on Computational Intelligence held in Honolulu, HI, USA, May 12-17, pp. 926–931. IEEE, Los Alamitos (2002)

    Google Scholar 

  13. Watkins, A., Timmis, J.: Artificial immune recognition system (AIRS): Revisions and refinements. In: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS) (2002)

    Google Scholar 

  14. Watkins, A., Timmis, J., Boggess, L.: Artificial immune recognition system (AIRS): An immune inspired supervised machine learning algorithm. Genetic Programming and Evolvable Machines 5, 291–317 (2004)

    Article  Google Scholar 

  15. Marwah, G., Boggess, L.: Artificial immune systems for classification: Some issues. In: Proceedings of the 1st International Conference on Artificial Immune Systems (ICARIS) (2002)

    Google Scholar 

  16. Goodman, D., Boggess, L., Watkins, A.: Artificial immune system classification of multiple-class problems. In: Dagli, C.H., Buczak, A.L., Ghosh, J., Embrechts, M.J., Ersoy, O., Kercel, S.W. (eds.) Intelligent Engineering Systems Through Artificial Nerual Networks: Smart Engineering System Design: Neural Netwokrs, Fuzzy Logic, Evolutionary Programming, Data Mining, and Complex Systems, vol. 12, pp. 179–184. ASME Press, New York (2002)

    Google Scholar 

  17. Goodman, D., Boggess, L., Watkins, A.: An investigation into the source of power for AIRS, an artificial immune classification system. In: Proceedings of the International Joint Conference on Neural Networks 2003, Portland, OR, USA, pp. 1678–1683. The International Neural Network Society and the IEEE Neural Networks Society (2003)

    Google Scholar 

  18. Goodman, D., Boggess, L.: The role of hypothesis filter in AIRS, an artificial immune classifier. In: Dagli, C., Buczak, A., Ghosh, J., Embrechts, M., Ersoy, O. (eds.) Intelligent Engineering Systems through Artificial Neural Networks: Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Complex Systems and Artificial Life, vol. 13, pp. 243–248. ASME Press (2003)

    Google Scholar 

  19. Greensmith, J., Cayzer, S.: An artificial immune system approach to semantic document classification. In: Timmis, J., Bentley, P.J., Hart, E. (eds.) ICARIS 2003. LNCS, vol. 2787, pp. 136–146. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  20. Hamaker, J., Boggess, L.: Non-euclidean distance measures in AIRS, an artificial immune classification system. In: Proceedings of the 2004 Congress on Evolutionary Computing (2004)

    Google Scholar 

  21. de Castro, L.N., von Zuben, F.: Learning and optimization using the clonal selction principle. IEEE Transactions on Evolutionary Computation 6, 239–251 (2002)

    Article  Google Scholar 

  22. Timmis, J., Neal, M.: A Resource Limited Artificial Immune System. Knowledge Based Systems 14, 121–130 (2001)

    Article  Google Scholar 

  23. Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message Passing Interface, 2nd edn. MIT Press, Cambridge (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Laboratory, University of Kent, UK

    Andrew Watkins & Jon Timmis

  2. Department of Computer Science and Engineering, Mississippi State University, USA

    Andrew Watkins

Authors
  1. Andrew Watkins
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jon Timmis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Catania, Viale A. Doria 6, 95125, Catania, Italy

    Giuseppe Nicosia  & Vincenzo Cutello  & 

  2. Computer Science Department, University College London, London, UK

    Peter J. Bentley

  3. Department of Electronics, University of York, YO10 5DD, Heslington, York, UK

    Jon Timmis

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Watkins, A., Timmis, J. (2004). Exploiting Parallelism Inherent in AIRS, an Artificial Immune Classifier. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds) Artificial Immune Systems. ICARIS 2004. Lecture Notes in Computer Science, vol 3239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30220-9_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30220-9_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23097-7

  • Online ISBN: 978-3-540-30220-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation