Skip to main content
SpringerLink
Log in

An Anomaly Entection Algorithm Inspired by the Immune Syste

  • Chapter
Artificial Immune Systems and Their Applications

Abstract

Entecting anomaly in a system or a process behavior is very important in many real-world applications such as manufacturing, monitoring, signal processing etc. This chapter presents an anomaly Entection algorithm inspired by the negative-selection mechanism of the immune system, which discriminates betweensellandother.Here self is Enfined to benormal data patternsand non-self is any Enviation exceeding an allowable variation. Experiments with this anomaly Entection algorithm are reported for two data sets - time series data, generated using the Mackey-Glass equation and a simulated signal.Compared to existing methods, this method has the advantage of not requiring prior knowledge about all possible failure moEns of the monitored system. Results are reported to display the performance of the Entection algorithm

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. Y. Altintas and I. Yellowley. In-Process Entection of Tool Failure in Milling using Cutting Force Models.Journal of Engineering for Industry, 111, pp. 149–157, May 1989

    Article  Google Scholar 

  2. C. M. Bishop. Novelty Entection and neural network validation.lEE Proceedings - Vision, Image and Signal processing, 141(4), pp. 217–222, August 1994

    Article  Google Scholar 

  3. G.A. Carpenter and S. Grossberg. A massively parallel architecture for a selforganizing neural pattern recognition machine.Computer Vision, Graphics, and Image Processing, 37, pp. 54–115, 1987

    Article  Google Scholar 

  4. G.A. Carpenter and S. Grossberg.Competitive Learning : From Interactive Activation to Adaptive Resonance,chapter 5, pages 213–250. MIT Press, Cambridge, 1987.

    Google Scholar 

  5. Thomas P. CauEnll and David S. Newman.An Adaptive Resonance Architecture to Enfine Normality and Entect Novelties in Time Series and Databases. InIEEE World CongressonNeural Networks, pages IV166–176, Portland, Oregon, 3–7 July 1993

    Google Scholar 

  6. DipankarDasgupta, Artificial Neural Networks and Artificial Immune Systems: Similarities and Differences. In the proceedings of theIEEE International ConferenceonSystems, Man and Cybernetics, Orlando, October 12–15, 1997

    Google Scholar 

  7. DipankarDasgupta. Using Immunological Principles in Anomaly Entection. In Proceedings of the Artificial Neural NetworksinEngineering (ANNIE"96), St. Louis, USA, November 10–13 1996

    Google Scholar 

  8. Dipankar Dasgupta and Stephanie Forrest. Tool breakage Entection in milling operations using a negative-selection algorithm. Technical Report Technical Report No. CS95-5, Enpartment of Computer Science, University of New Mexico, 1995

    Google Scholar 

  9. Dipankar Dasgupta and Stephanie Forrest. Novelty Entection in time series data using iEnas from immunology. InISCA 5th International Conferenceon Intelligent Systems, Reno, Nevada, June 19–21, 1996

    Google Scholar 

  10. P.D"haeseleer, S.Forrest, and P.Helman.An immunological approach to change Entection: algorithms, analysis, and implications. In Proceedingsof IEEE Symposium on ResearchinSecurity and Privacy, Oakland, CA, May 1996

    Google Scholar 

  11. J.DoyneFarmer.Chaotic Attractors of an Infinite-Dimensional Dynamical System. Physica 4D, pp. 366–393, 1982

    MathSciNet  Google Scholar 

  12. S. Forrest, A.S. Perelson, L. Allen, and R. Cherukuri.Self-Nonself Discrimination in a Computer. In Proceedingsof IEEE Symposium on ResearchinSecurity and Privacy, pp. 202–212, Oakland, CA, 16–18 May, 1994

    Google Scholar 

  13. Paul M. Frank.Fault Diagnosis in Dynamic Systems using Analytical and Knowledge-based Redundancy - A survey and some new results.Automatica, 26(3) pp. 459–474, 1990.

    Article  MATH  Google Scholar 

  14. H. B. Hwarng and C. W. Chong. A Fast-Learning iEnntification system for SPC: An Adaptive Resonance Theory approach.Intelligent Engineering Systems Through Artificial Neural Networks, 4, pp. 1097–1102, 13-16 November, 1994

    Google Scholar 

  15. Rolf Isermann.Process Fault Entection based on Modeling and Estimation Method - A survey.Automatica, 20, pp. 387–404, 1984

    Article  MATH  Google Scholar 

  16. R. Kozma, M. Kitamura, M. Sakuma, and Y. Yokoyama.Anomaly Entection by neural network Models and statistical time series analysis. InProceedings of IEEE International Conference on Neural Networks, Orlando, Florida, June 27–29, 1994

    Google Scholar 

  17. M. C. Mackey and L. Glass. Oscillation and Chaos in Physiological Control Sysyems. Science, 197, pp. 287–289, July 1977

    Article  Google Scholar 

  18. G.Martinelli and R.Perfetti. Generalized Cellular Neural Networks for Novelty Entection. IEEE Transactions on circuits and systems-I: Fundamental theory and applications, 41(2), pp. 187–190, February 1994

    Article  MathSciNet  Google Scholar 

  19. J.K Percus, O. Percus, and A.S. Person. Predicting the size of the antibody combining region from consiEnration of efficient self/non-self discriminationProceedings of the National Academy of Science60, pp. 1691–1695, 1993

    Article  Google Scholar 

  20. S. Roberts and L. Tarassenko. A Probabilistic Resource Allocating Network for Novelty Entection.Neural Computation, 6, pp. 270–284, 1994

    Article  Google Scholar 

  21. W.A.Shewhart.Economic Control of Quality of Manufactured Product. 1931.Reprinted in 1980 by the American Society for Quality Control, pp. 304–318

    Google Scholar 

  22. Scott D.G. Smith and Richard A. Escobedo.Engineering and Manufacturing Applications of ART-l Neural Networks. InProceedings of IEEE International Conference on Neural Networks, Orlando, Florida, June 27–29, 1994

    Google Scholar 

  23. Padhraic Smyth.Hidden Markov Model for fault Entection in dynamic system.Pattern Recognition, 27(1), pp. 149–164, 1994

    Article  Google Scholar 

  24. M. F.Tenorioand W. T.Lee. Self-Organizing Networks for Optimum Supervised Learning. IEEE Transactions on Neural Networks, 1(1), pp. 100–110, March 1990

    Article  Google Scholar 

  25. 25S. G. Tzafestas.Fault Entection in Dynamic Systems, Theory and Applications,chapter :System Fault Diagnosis Using the Knowledge-Based Methodology. Prentice Hall, 1989

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Enpartment of Mathematical Sciences, The University of Memphis, 38152-6429, Memphis, TN, USA

    Dipankar Dasgupta

  2. Enpartment of Computer Science, The University of New Mexico, 87131, Albuquerque, NM, USA

    Stephanie Forrest

Authors
  1. Dipankar Dasgupta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephanie Forrest
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Mathematical Sciences Department, University of Memphis, 38152-6429, Memphis, TN, USA

    Dipankar Dasgupta

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin HeiEnlberg

About this chapter

Cite this chapter

Dasgupta, D., Forrest, S. (1999). An Anomaly Entection Algorithm Inspired by the Immune Syste. In: Dasgupta, D. (eds) Artificial Immune Systems and Their Applications. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-59901-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-59901-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-59901-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation