Skip to main content
SpringerLink
Log in

Towards a Mapping of Modern AIS and LCS

  • Conference paper
Artificial Immune Systems (ICARIS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6825))

Included in the following conference series:

Abstract

For many years correlations between aspects of Artificial Immune Systems (AIS) and Learning Classifier Systems (LCS) have been highlighted. However, neither field appears to have benefitted from such work not least since the differences between the two approaches have far outweighed the similarities. More recently, a form of LCS has been presented for unsupervised learning which, with hindsight, may be viewed as a form of AIS. This paper aims to bring the aforementioned LCS to the attention of the AIS community with the aim of serving as a catalyst for the sharing of ideas and mechanisms between the two fields to mutual benefit.

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. Bernado-Mansilla, E., Garrell, J.: Accuracy-based Learning Classifier Systems: Models, Analysis and Applications to Classification Tasks. Evolutionary Computation 11(3), 209–238 (2003)

    Article  Google Scholar 

  2. Bezerra, G., Barra, T., de Castro, L., Von Zuben, F.J.: Adaptive Radius Immune Algorithm for Data Clustering. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I., et al. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 290–303. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Booker, L.B.: Triggered Rule Discovery in Classifier Systems. In: Schaffer, J.D. (ed.) Proceeding of the Third International Conference on Genetic Algorithms, pp. 265–274. Morgan Kaufmann, San Francisco (1989)

    Google Scholar 

  4. Bull, L. (ed.): Applications of Learning Classifier Systems. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  5. Bull, L.: Two Simple Learning Classifier Systems. In: Bull, L., Kovacs, T. (eds.) Foundations of Learning Classifier Systems, pp. 63–90. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Bull, L., Kovacs, T.(eds.): Foundations of Learning Classifier Systems. Springer, Heidelberg (2005)

    Book  MATH  Google Scholar 

  7. Bull, L., Hurst, J., Tomlinson, A.: Self-Adaptive Mutation in Classifier System Controllers. In: Meyer, J.-A., Berthoz, A., Floreano, D., Roitblatt, H., Wilson, S.W. (eds.) From Animals to Animats 6 - The Sixth International Conference on the Simulation of Adaptive Behaviour, pp. 460–468. MIT Press, Cambridge (2000)

    Google Scholar 

  8. Bull, L., Bernado-Mansilla, E., Holmes, J. (eds.): Learning Classifier Systems in Data Mining. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  9. Bull, L., Hurst, J.: ZCS Redux. Evolutionary Computation 10(2), 185–205 (2002)

    Article  Google Scholar 

  10. Butz, M., Wilson, S.: An algorithmic description of XCS. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) Advances in Learning Classifier Systems: Proceedings of the Third International Workshop, pp. 211–230. Springer, Heidelberg (2001)

    Google Scholar 

  11. Butz, M., Kovacs, T., Lanzi, P.-L., Wilson, S.W.: Toward a Theory of Generalization and Learning in XCS. IEEE Transactions on Evolutionary Computation 8(1), 28–46 (2004)

    Article  Google Scholar 

  12. Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Trans. On Pattern Analysis and Machine Intelligence PAMI-1(2), 224–227 (1979)

    Article  Google Scholar 

  13. De Castro, L., Von Zuben, F.: Learning and Optimization using the Clonal Selection Principle. IEEE Transactions on Evolutionary Computation 6(3), 239–251 (2002)

    Article  Google Scholar 

  14. Drugowitsch, J.: Design and Analysis of Learning Classifier Systems. Springer, Heidelberg (2008)

    MATH  Google Scholar 

  15. Farmer, J.D.: A Rosetta Stone for Connectionism. Physica D 42, 153–187 (1990)

    Article  Google Scholar 

  16. Farmer, J.D., Packard, N., Perelson, A.: The Immune System, Adaptation and Machine Learning. Physica D 22, 187–204 (1986)

    Article  MathSciNet  Google Scholar 

  17. Forrest, S., Javornik, B., Smith, R.E., Perelson, A.: Using Genetic Algorithms to Explore Pattern Recognition in the Immune System. Evolutionary Computation 1(3), 191–211 (1993)

    Article  Google Scholar 

  18. Hofmeyr, S., Forrest, S.: Architecture for an Artificial Immune System. Evolutionary Computation 8(4), 443–473 (2000)

    Article  Google Scholar 

  19. Holland, J.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press (1975)

    Google Scholar 

  20. Holland, J.: Adaptation. In: Rosen, R., Snell, F.M. (eds.) Progress in Theoretical Biology, vol. 4, pp. 313–329. Academic Press, London (1976)

    Google Scholar 

  21. Holland, J.H.: Escaping Brittleness. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine Learning: An Artificial Intelligence Approach, vol. 2, pp. 48–78. Morgan Kaufmann, San Francisco (1986)

    Google Scholar 

  22. Holland, J.H., Reitman, J.S.: Cognitive Systems based on Adaptive Algorithms. In: Waterman, D.A., Hayes-Roth, F. (eds.) Pattern Directed Inference Systems, pp. 313–329. Academic Press, London (1978)

    Chapter  Google Scholar 

  23. Hunt, J., Cooke, D.: Learning using an Artificial Immune System. Network and Computer Applications 19, 189–212 (1986)

    Article  Google Scholar 

  24. Smith, R.E.: Memory Exploitation in Learning Classifier Systems. Evolutionary Computation 2(3), 19–36 (1994)

    Article  Google Scholar 

  25. Smith, R.E., Forrest, S., Perelson, A.: Population Diversity in an Immune System Model: Implications for Genetic Search. In: Whitley, D. (ed.) Foundations of Genetic Algorithms, vol. 2, pp. 153–166. Morgan Kaufmann, San Francisco (1993)

    Google Scholar 

  26. Stone, C., Bull, L.: For Real! XCS with Continuous-Valued Inputs. Evolutionary Computation 11(3), 299–336 (2003)

    Article  Google Scholar 

  27. Tammee, K., Bull, L., Pinngern, O.: A Learning Classifier System Approach to Clustering. In: Proceedings of the Sixth International Conference on Intelligent System Design and Application, pp. 621–626. IEEE Press, Los Alamitos (2006)

    Chapter  Google Scholar 

  28. Tammee, K., Bull, L., Pinngern, O.: Towards Clustering with Learning Classifier Systems. In: Bull, L., Bernado-Mansilla, E., Holmes, J. (eds.) Learning Classifier Systems in Data Mining, pp. 191–204. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  29. Tibshirani, R., Walther, G., Hastie, T.: Estimating the Number of Clusters in a Dataset Via the Gap Statistic. Journal of the Royal Statistical Society, B 63, 411–423 (2000)

    MATH  Google Scholar 

  30. Timmis, J., Neal, M.: A Resource Limited Artificial Immune System for Data Analysis. Knowledge Based Systems 14(3-4), 121–130 (2001)

    Article  Google Scholar 

  31. Tseng, L.Y., Yang, S.B.: A Genetic Approach to the Automatic Clustering Problem. Pattern Recognition 34, 415–424 (2001)

    Article  MATH  Google Scholar 

  32. Vargas, P., de Castro, L., Von Zuben, F.: Mapping Artificial Immune Systems into Learning Classifier Systems. In: Lanzi, P.-L., Stolzmann, W., Wilson, S.W. (eds.) Advances in Learning Classifier Systems, pp. 187–230. Springer, Heidelberg (2003)

    Google Scholar 

  33. Wilson, S.W.: Classifier Fitness Based on Accuracy. Evolutionary Computation 3(2), 149–177 (1995)

    Article  Google Scholar 

  34. Wilson, S.W.: Get real! XCS with continuous-valued inputs. In: Lanzi, P.L., Stolzmann, W., Wilson, S.W. (eds.) Learning Classifier Systems. From Foundations to Applications, pp. 209–219. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  35. Wilson, S.: Compact Rulesets from XCSI. In: Lanzi, Stolzmann, Wilson (eds.) Proceedings of the 4th International Workshop on Learning Classifier Systems, pp. 197–210. Springer, Heidelberg (2002)

    Google Scholar 

  36. Wyatt, D., Bull, L., Parmee, I.: Building Compact Rulesets for Describing Continuous-Valued Problem Spaces Using a Learning Classifier System. In: Parmee, I. (ed.) Adaptive Computing in Design and Manufacture VI, pp. 235–248. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  37. Xu, R., Wunsch, D.: Clustering. IEEE Press, Los Alamitos (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Creative Technologies, University of the West of England, Bristol, BS16 1QY, U.K.

    Larry Bull

Authors
  1. Larry Bull
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Laboratory, University of Cambridge, William Gates Building, 15 JJ Thomson Avenue, CB3 0FD, Cambridge, UK

    Pietro Liò

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

    Giuseppe Nicosia

  3. Chair for IT Security (I20), Technische Universität München, Boltzmannstraße 3, 85748, Garching, Germany

    Thomas Stibor

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bull, L. (2011). Towards a Mapping of Modern AIS and LCS. In: Liò, P., Nicosia, G., Stibor, T. (eds) Artificial Immune Systems. ICARIS 2011. Lecture Notes in Computer Science, vol 6825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22371-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22371-6_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22370-9

  • Online ISBN: 978-3-642-22371-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation