Advertisement

A Recommender System based on Idiotypic Artificial Immune Networks

  • Steve Cayzer
  • Uwe AickelinEmail author
Article

Abstract

The immune system is a complex biological system with a highly distributed, adaptive and self-organising nature. This paper presents an Artificial Immune System (AIS) that exploits some of these characteristics and is applied to the task of film recommendation by Collaborative Filtering (CF). Natural evolution and in particular the immune system have not been designed for classical optimisation. However, for this problem, we are not interested in finding a single optimum. Rather we intend to identify a sub-set of good matches on which recommendations can be based. It is our hypothesis that an AIS built on two central aspects of the biological immune system will be an ideal candidate to achieve this: Antigen–antibody interaction for matching and idiotypic antibody–antibody interaction for diversity. Computational results are presented in support of this conjecture and compared to those found by other CF techniques.

Keywords

artificial immune systems idiotypic networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aggarwal, C. and Yu, P.: On text mining techniques for personalization, Lecture Notes in Artificial Intelligence 1711 (1999), 12–18. Google Scholar
  2. 2.
    Amazon.com Recommendations (http://www.amazon.com/).
  3. 3.
    Billsus, D. and Pazzani, M. J.: Learning collaborative information filters, in Proceedings of the Fifteenth International Conference on Machine Learning, 1998, pp. 46–54. Google Scholar
  4. 4.
    Breese, J. S., Heckerman, D. and Kadie, C.: Empirical analysis of predictive algorithms for CF, in Proceedings of the 14 Conference on Uncertainty in Reasoning, 1998, pp. 43–52. Google Scholar
  5. 5.
    Cayzer, S. and Aickelin, U.: A recommender system based on the immune network, in Proceedings CEC2002, Honolulu, USA, pp. 807–813. Google Scholar
  6. 6.
    Cayzer, S. and Aickelin, U.: An AIS based recommender, Research Report External HP Lab, HP Labs Bristol, UK. Google Scholar
  7. 7.
    Cayzer, S. and Aickelin, U.: On the effects of idiotypic interactions for recommendation communities in AISs, in Proceedings of the 1st International Conference on AISs (ICARIS-2002), Canterbury, UK, pp. 154–160. Google Scholar
  8. 8.
    Compaq Systems Research Centre. Eachmovie CF data set, http://www.research.compaq.com/SRC/eachmovie/.
  9. 9.
    Delgado, J., Ishii, N. and Tomoki, U.: Content-based collaborative information filtering: Actively learning to classify and recommend documents, in M. Klusch (ed.), Cooperative Information Agents II. Learning, Mobility and Electronic Commerce for Information Discovery on the Internet, Springer-Verlag, 1998. Google Scholar
  10. 10.
    Delgado, J. and Ishii, N.: Multi-agent learning in recommender systems for information filtering on the Internet, Journal of Co-operative Information Systems 10 (2001), 81–100. CrossRefGoogle Scholar
  11. 11.
    Farmer, J. D., Packard, N. H. and Perelson, A. S.: The immune system, adaptation, and machine learning, Physica 22 (1986), 187–204. MathSciNetGoogle Scholar
  12. 12.
    Fisher, D., Hildrum, K., Hong, J., Newman, M. and Vuduc, R.: SWAMI: A framework for CF algorithm development and evaluation, http://guir.berkeley.edu/projects/swami/, 1999.
  13. 13.
    Gokhale, A.: Improvements to CF algorithms, Worcester Polytechnic Institute, http://www.cs.wpi.edu/~claypool/ms/cf-improve/, 1999.
  14. 14.
    Goldsby, R., Kindt, T. and Osborne, B.: Kuby Immunology, 4th edn, Freeman, 2000. Google Scholar
  15. 15.
    Hightower, R. R., Forrest, S. and Perelson, A. S.: The evolution of emergent organization in immune system gene libraries, in Proceedings of the 6th International Conference on Genetic Algorithms, 1995, pp. 344–350. Google Scholar
  16. 16.
    Hunt, J., King, C. and Cooke, D.: Immunizing against fraud, IEEE Colloquium on Knowledge Discovery and Data Mining 4 (1996), 1–4. Google Scholar
  17. 17.
    Jerne, N. K.: Towards a network theory of the immune system, Annals of Immunology 125(C) (1973), 373–389. Google Scholar
  18. 18.
    Kirkwood, E. and Lewis, C.: Understanding Medical Immunology, Wiley, Chichester, 1989. Google Scholar
  19. 19.
    Kubi, J.: Immunology, 5th edn by Richard A. Goldsby, Thomas J. Kindt and Barbara A. Osborne, Freeman, 2002. Google Scholar
  20. 20.
    Morrison, T. and Aickelin, U.: An artificial immune system as a recommender system for web sites, in Proceedings of the 1st International Conference on ARtificial Immune Systems (ICARIS-2002), Canterbury, UK, pp. 161–169, http://www.bookmark.ac
  21. 21.
    Perelson, A. S. and Weisbuch, G.: Immunology for physicists, Reviews of Modern Physics 69 (1997), 1219–1267. CrossRefGoogle Scholar
  22. 22.
    Resnick, P. and Varian, H. R.: Recommender systems, Communications of the ACM 40 (1997), 56–58. CrossRefGoogle Scholar

Copyright information

© Springer 2005

Authors and Affiliations

  1. 1.Hewlett-Packard LaboratoriesBristolUK
  2. 2.School of Computer ScienceUniversity of NottinghamUK

Personalised recommendations