Natural Computing

, Volume 8, Issue 2, pp 387–427 | Cite as

Autopoiesis, the immune system, and adaptive information filtering

Article

Abstract

Adaptive information filtering is a challenging and fascinating problem. It requires the adaptation of a representation of a user’s multiple interests to various changes in them. We tackle this dynamic problem with Nootropia, a model inspired by the autopoietic view of the immune system. It is based on a self-organising antibody network that reacts to user feedback in order to define and preserve the user interests. We describe Nootropia in the context of adaptive, content-based document filtering and evaluate it using virtual users. The results demonstrate Nootropia’s ability to adapt to both short-term variations and more radical changes in the user’s interests, and to dynamically control its size and connectivity in the process. Advantages over existing approaches to profile adaptation, such as learning algorithms and evolutionary algorithms are also highlighted.

Keywords

Immune-inspired Autopoiesis Adaptive information filtering 

References

  1. Armstrong R, Freitag D, Joachims T, Mitchell T (1995) Webwatcher: a learning apprentice for the world wide web. In: 1995 AAAI spring symposium on information gathering from heterogeneous distributed environments. pp 6–12Google Scholar
  2. Baclace PE (1992) Competitive agents for information filtering. Commun ACM 35(12), 50Google Scholar
  3. Bersini H (2002) Self-Assertion versus self-recognition: a tribute to Francisco Varela. In: Timmis J, Bentley PJ (eds) Proceedings of the 1st international conference on artificial immune systems (ICARIS). University of Kent at Canterbury, University of Kent at Canterbury Printing Unit, pp 107–112Google Scholar
  4. Bersini H, Varela F (1994) The immune learning mechanisms: reinforcement, recruitment and their applications. In: Computing with biological metaphors. Chapman Hall, pp 166–192Google Scholar
  5. Bezerra GB, Barra TV, Ferreira HM, Knidel H, de Castro LN, Zuben FJV (2006) An immunological filter for spam. In: Bersini H, Carneiro J (eds) 5th international conference on artificial immune systems. pp 446–458Google Scholar
  6. Billsus D, Pazzani M (1999) A hybrid user model for news story classification. In: 7th international conference on user modeling. Banff, Canada, pp 99–108Google Scholar
  7. Boughanem M, Chrisment C, Tmar M (2001) Mercure and MercureFiltre applied for web and filtering tasks at TREC-10. In: TREC-10. pp 303–312Google Scholar
  8. Capra F (1996) The web of life. Harper CollinsGoogle Scholar
  9. Cayzer S, Aickelin U (2002) A recommender system based on the immune network. Technical Report HPL-2002-1, HP Laboratories BristolGoogle Scholar
  10. Cetintemel U, Franklin MJ, Giles CL (2000) Self-adaptive user profiles for large-scale data delivery. In: International conference on data engineering. San Diego, CA, pp 622–633Google Scholar
  11. Chao DL, Forrest S (2003) Information immune systems. Genet Progr Evolvable Mach 4(4):311–331CrossRefGoogle Scholar
  12. Dasgupta D (ed) (1998) Artificial immune systems and their applications. Springer-Verlag, Berlin and Heidelberg GmbH & Co. KGoogle Scholar
  13. De Boer RJ, Perelson AS (1991) Size and connectivity as emergent properties of a developing immune network. J Theor Biol 149:381–424CrossRefGoogle Scholar
  14. de Castro LN, Timmis J (2002) artificial immune systems: a new computational intelligence approach. Springer-Verlag, UKMATHGoogle Scholar
  15. Farmer JD, Packard NH, Perelson AS (1986) The immune system, adaptation, and machine learning. Physica 22D:187–204MathSciNetGoogle Scholar
  16. Greensmith J, Cayzer S (2003) An artificial immune system approach to semantic document classification. In: Timmis J, Bentley P, Hart E (eds) 2nd international conference on artificial immune systems (ICARIS 2003). pp 136–146Google Scholar
  17. Hofmeyr SA, Forrest S (2000) Architecture for an artificial immune system. Evol Comput 8(4):443–473CrossRefGoogle Scholar
  18. Hull DA (1998) The TREC-7 filtering track: description and analysis. In: Voorhess EM, Harman DK (eds) The 7th text retrieval conference (TREC-7). Gaithesrburg, MD, pp 33–56, NIST Special Publication 500-242Google Scholar
  19. Jerne NK (1973) Towards a network theory of the immune system. Ann Immunol 125(C):373–389Google Scholar
  20. Jones WP, Furnas GW (1986) Pictures of relevance: a geometric analysis of similarity measures. J Am Soc Inf Sci 38(6):420–442CrossRefGoogle Scholar
  21. Kelso JAS (1999) Dynamic patterns: the self-organization of brain and behavior. MIT PressGoogle Scholar
  22. Kirkwood E, Lewis C (1989) Understanding medical immunology. Wiley, ChichesterGoogle Scholar
  23. Klinkenberg R, Renz I (1998) Adaptive information filtering: Learning in the presence of concept drifts. In: Learning for text categorization. Menlo Park, California, pp 33–40, AAAI PressGoogle Scholar
  24. Lam W, Mukhopadhyay S, Mostafa J, Palakal M (1996) Detection of shifts in user interests for personalized information filtering. In: 19th annual international ACM SIGIR conference on research and development in information retrieval. Zurich, Switzerland, pp 317–325Google Scholar
  25. Maturana HR, Varela FJ (1980) Autopoiesis and cognition: the realization of the living, vol 42 of boston studies in the philosophy of science. Dordrecht D. Reidel Publishing CompanyGoogle Scholar
  26. Matzinger P (2002) The danger model: a renewed sense of self. Science 296:301–305CrossRefGoogle Scholar
  27. Menczer F (1997) ARACHNID: Adaptive retrieval agents choosing heuristic neighborhoods for information discovery. In: Machine learning: proceedings of the fourteenth international conference. pp 227–235Google Scholar
  28. Menczer F, Belew R (1998) Adaptive information agents in distributed textual environments. In: 2nd international conference on autonomous agents. Minneapolis, MN, pp 157–164Google Scholar
  29. Menczer F, Monge AE (1999) Scalable web search by adaptive online agents: an InfoSpiders case study. In: Klusch M (ed) Intelligent information agents: agent-based information discovery and management on the Internet. Springer-Verlag, pp 323–347Google Scholar
  30. Morrison T, Aickelin U (2002) An artificial immune system as a recommender for web sites. In: 1st international conference on artificial immune systems. pp 161–169Google Scholar
  31. Moukas A, Maes P (1998) Amalthaea: An evolving multi-agent information filtering and discovery system for the WWW. Auton Agent Multi Agent Syst 1(1):59–88CrossRefGoogle Scholar
  32. Nanas N (2003) Towards Nootropia: a non-linear approach to adaptive document filtering. Ph.D. thesis, The Open UniversityGoogle Scholar
  33. Nanas N, De Roeck A (2007a) Multimodal dynamic optimisation: from evolutionary algorithms to artificial immune systems. In: Proceedings of the 6th international conference on artificial immune systems. pp 13–24Google Scholar
  34. Nanas N, De Roeck A (2007b) A review of evolutionary and immune inspired information filtering. Nat Comput (submitted)Google Scholar
  35. Nanas N, Uren V, De Roeck A, Domingue J (2004a) Multi-topic information filtering with a single user profile. In: 3rd Hellenic conference on artificial intelligence. pp 400–409Google Scholar
  36. Nanas N, Uren V, Roeck AD (2004b) A comparative evaluation of term weighting methods in information filtering. In: 4th international workshop on natural language and information systems (NLIS ’04). pp 13–17Google Scholar
  37. Oda T, White T (2005) Immunity from spam: an analysis of an artificial immune system for junk email detection. In: ICARIS. pp 276–289Google Scholar
  38. Park YC, Choi K-S (1996) Automatic thesaurus construction using bayesian networks. Inf Process Manage 32(5):543–553CrossRefGoogle Scholar
  39. Perelson A, Oster G (1979) Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. J Theor Biol 81:645–670CrossRefMathSciNetGoogle Scholar
  40. Porter MF (1982) Implementing a probabilistic information retrieval system. Inf Technol Res Dev 1:131–156Google Scholar
  41. Potter MA, Jong KAD (1998) The coevolution of antibodies for concept learning. In: Eiben AE, Bäck T (eds) 5th international conference on parallel problem solving from nature (PPSN V). Springer-Verlag, Amsterdam, pp 530–539Google Scholar
  42. Robertson S, Soboroff I (2001) The TREC 2001 filtering track report. In: The tenth text retrieval conference (TREC-10). pp 26–37Google Scholar
  43. Rocchio J (1971) Relevance feedback in information retrieval, Chap 14, Prentice-Hall Inc., pp 313–323Google Scholar
  44. Rose T, Stevenson M, Whitehead M (2002) The reuters corpus volume 1—from yesterday’s news to tomorrow’s language resources. In: 3rd international conference on language resources and evaluation. pp 827–832Google Scholar
  45. Schapire R, Singer Y, Singhal A (1998) Boosting and Rocchio applied to text filtering. In: 21st annual international ACM SIGIR conference on research and development in information retrieval. pp 215–223Google Scholar
  46. Secker A, Freitas AA, Timmis J (2003) AISEC: an artificial immune system for e-mail classification. In: Sarker R, Reynolds R, Abbass H, Kay-Chen T, McKay R, Essam D, Gedeon T (eds) Congress on evolutionary computation. Canberra, Australia, pp 131–139, IEEEGoogle Scholar
  47. Seo Y, Zhang B (2000) A reinforcement learning agent for personalized information filtering. In: Intelligent user interfaces. New Orleans, LA, pp 248–251Google Scholar
  48. Sheth BD (1994) A learning approach to personalized information filtering. Master of Science, Massachusetts Institute of TechnologyGoogle Scholar
  49. Stewart J, Varela FJ (1991) Morphogenesis in shape-space, elementary meta-dynamics in a model of the immune network. J Theor Biol 153:477–498CrossRefGoogle Scholar
  50. Tarakanov AO, Skormin VA, Sokolova SP (2003) Immunocomputing: principles and applications. Springer VerlagGoogle Scholar
  51. Tauber A (2002) The biological notion of self and non-self. Stanford Encyclopedia of PhilosophyGoogle Scholar
  52. Tauritz DR, Kok JN, Sprinkhuizen-Kuyper IG (2000) Adaptive information filtering using evolutionary computation. Inf Sci 122(2–4):121–140MATHCrossRefGoogle Scholar
  53. Twycross J, Cayzer S (2002) An immune-based approach to document classification. Technical Report HPL-2002-292, HP Research BristolGoogle Scholar
  54. Varela FJ, Coutinho A (1991) Second generation immune network. Immunol Today 12(5):159–166Google Scholar
  55. Varela FJ, Maturana H, Uribe R (1974) Autopoiesis: The organization of living systems, its characterization and a model. Biosystems 5(4):187–196CrossRefGoogle Scholar
  56. Vaz NM, Varela F (1978) Self and non-sense: an organism-centered approach to immunology. Med Hypotheses 4:231–267CrossRefGoogle Scholar
  57. Watkins AB, Boggess LC (2002) A resource limited artificial immune classifier. In: Congress on evolutionary computation, part of the 2002 IEEE world congress on computational intelligence. pp 926–931Google Scholar
  58. Webb GI, Pazzani MJ, Billsus D (2001) Machine learning for user modeling. User Model User-adapt Interact 11:19–29MATHCrossRefGoogle Scholar
  59. Widmer G, Kubat M (1996) Learning in the presence of concept drift and hidden contexts. Mach Learn 23:69–101Google Scholar
  60. Widyantoro DH, Ioerger TR, Yen J (1999) An adaptive algorithm for learning changes in user interests. In: ACM/CIKM’99 Conference on information and knowledge management. Kansas City, MO, pp 405–412Google Scholar
  61. Widyantoro DH, Loerger TR, Yen J (2001) Learning user interests dynamics with a three-descriptor representation. JASIS, pp 212–225Google Scholar
  62. Winiwarter W (1999) PEA—a personal email assistant with evolutionary adaptation. Int J Inf Technol 5(1)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2008

Authors and Affiliations

  1. 1.Computing DepartmentThe Open UniversityMilton KeynesUK

Personalised recommendations