Skip to main content

Structural Properties of Shape-Spaces

  • Conference paper
Artificial Immune Systems (ICARIS 2006)

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

Included in the following conference series:

  • 640 Accesses

Abstract

General properties of distance functions and of affinity functions are discussed in this paper. Reasons are given why a distance function for (n based shape-spaces should be a metric. Several distance functions that are used in shape-spaces are examined and it is shown that not all of them are metrics. It is shown which impact the type of the distance function has on the shape-space, in particular on the form of recognition or affinity regions in the shape-space. Affinity functions should be defined in such a way that they determine an affinity region with positive values inside that region and zero or negative values outside. The form of an affinity function depends on the type of the underlying distance function. This is demonstrated with several examples.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bersini, H.: Self-assertion versus self-recognition: A tribute to Francisco Varela. In: Proceedings of ICARIS 2002, Canterbury (2002)

    Google Scholar 

  2. De Boer, R.J.: Information processing in immune systems: Clonal selection versus idiotypic network models. In: Cell to Cell Signalling: From Experiments to Theoretical Models, pp. 285–302. Academic Press, London (1989)

    Google Scholar 

  3. De Boer, R.J., Perelson, A.S.: Size and connectivity as emergent properties of a developing immune network. J. of Theoretical Biology 149, 381–424 (1990)

    Google Scholar 

  4. De Castro, L., Timmis, J.: Artificial Immune Systems: A new Computational Intelligence Approach. Springer, Heidelberg (2002)

    MATH  Google Scholar 

  5. Detours, V., Bersini, H., Stewart, J., Varela, F.: Development of an idiotypic network in shape-space. J. of Theoretical Biology 170 (1994)

    Google Scholar 

  6. Dilger, W., Strangfeld, S.: Properties of the Bersini experiment on self-assertion. In: Proceedings of GECCO 2006 (to appear, 2006)

    Google Scholar 

  7. Hart, E., Ross, P.: Studies on the implications of shape-space models for idiotypic networks. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 413–426. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  8. Hart, E.: Not all balls are round: An investigation of alternative recognition-region shapes. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 29–42. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Hunt, J.E., Cooke, D.E., Holstein, H.: Case memory and retrieval based on the immune system. In: Aamodt, A., Veloso, M.M. (eds.) ICCBR 1995. LNCS (LNAI), vol. 1010, pp. 205–216. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  10. McCarty, G.: Topology. In: An Introduction with Application to Topological Groups. McGraw-Hill, New York (1967)

    Google Scholar 

  11. Percus, J.K., Percus, O.E., Perelson, A.S.: Predicting the size of the T-cell receptor and antibody combining region from consideration of efficient self-nonself discrimination. Proceedings of the Natl. Acad. Sci. USA 90, 1691–1695 (1993)

    Article  Google Scholar 

  12. Perelson, A., Oster, G.F.: Theoretical studies of clonal selection: Minimal antibody repertoire size and reliability of self-nonself discrimination in the immune system. J. of Theoretical Biology 81, 645–670 (1979)

    Article  MathSciNet  Google Scholar 

  13. Rogers, D.J., Tanimoto, T.T.: A computer program for classifying plants. Science 132, 1115–1118 (1960)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dilger, W. (2006). Structural Properties of Shape-Spaces. In: Bersini, H., Carneiro, J. (eds) Artificial Immune Systems. ICARIS 2006. Lecture Notes in Computer Science, vol 4163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11823940_14

Download citation

  • DOI: https://doi.org/10.1007/11823940_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37749-8

  • Online ISBN: 978-3-540-37751-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics