Skip to main content

A Grammarless Language Generation Algorithm Based on Idiotypic Artificial Immune Networks

  • Conference paper
  • 1627 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8955))

Abstract

The immune system is capable of evolving by learning from its environment over the lifetime of the host. Using the ideas of idiotypic network theory and artificial immune systems we explore the analogy between the immune system and linguistics to suggest a new approach to build a network of sentence phrases and train it using a learning algorithm. The learning algorithm is devised to help evolve the network sufficiently with stimulations by correct phrases or antigens. The network after sufficient stimulations, suppressions and decay is capable of detecting and differentiating between correct and wrong sentences. We verify with experimental data and observe promising results for such an immune network based algorithm. The system learns a language without any grammar rules similar to a small child who knows nothing about grammar yet learns to speak in his native language fluently after a few years of training.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Araujo, L., Santamaria, J.: Evolving natural language grammars without supervision. In: IEEE Congress on Evolutionary Computation 2010, pp. 1–8 (2010)

    Google Scholar 

  2. Jerne, N.: The generative grammar of the immune system. Nobel lecture (December 1984)

    Google Scholar 

  3. Farmer, J.D., Packard, N.H., Perelson, A.S.: The immune system, adaptation, and machine learning. Physica 22, 187 (1986)

    MathSciNet  Google Scholar 

  4. Jerne, N.: Towards a network theory of the immune system. Ann. Immunol (Inst. Pasteur) 125, 373 (1974)

    Google Scholar 

  5. Jerne, N.: The immune system. The Scientific American 229, 52–60 (1973)

    Article  Google Scholar 

  6. de Castro, L.N., Timmis, J.: Artificial Immune Systems: A New Computational Intelligence Approach, vol. XVIII, p. 357. Springer, Heidelberg (2002)

    Google Scholar 

  7. Bonna, C.A., Kohler, H.: Immune Networks. Annals of the New York Academy of Sciences (1983)

    Google Scholar 

  8. Varela, F.J., Coutinho, A.: Second generation immune networks. Immunology Today 12(5), 159–166 (1991)

    Article  Google Scholar 

  9. Plett, E., Das, S.: A new algorithm based on negative selection and idiotypic networks for generating parsimonious detector sets for industrial fault detection applications. In: Andrews, P.S., Timmis, J., Owens, N.D.L., Aickelin, U., Hart, E., Hone, A., Tyrrell, A.M. (eds.) ICARIS 2009. LNCS, vol. 5666, pp. 288–300. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. de Castro, L.N., Zuben, F.J.V.: Ainet: An artificial immune network for data analysis. Springer, London (2002)

    Google Scholar 

  11. Whitbrook, A.M., Aickelin, U., Garibaldi, J.M.: Idiotypic immune networks in mobile robot control. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics 37(6), 1581–1598 (2007)

    Article  Google Scholar 

  12. Hajela, P., Yoo, J.S.: Immune Network Modelling in Design Optimization. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization, McGraw Hill, London (1999)

    Google Scholar 

  13. Hart, E., Ross, P.: The Evolution and Analysis of a Potential Antibody Library for Use in Job-Shop Scheduling. In: Corne, D., Dorigo, M., Glover, F. (eds.) New Ideas in Optimization. McGraw Hill, London (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Goswami, V., Borgohain, S. (2015). A Grammarless Language Generation Algorithm Based on Idiotypic Artificial Immune Networks. In: Chalup, S.K., Blair, A.D., Randall, M. (eds) Artificial Life and Computational Intelligence. ACALCI 2015. Lecture Notes in Computer Science(), vol 8955. Springer, Cham. https://doi.org/10.1007/978-3-319-14803-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-14803-8_19

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-14802-1

  • Online ISBN: 978-3-319-14803-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics