Skip to main content

Classifying in the Presence of Uncertainty: A DCA Perspective

  • Conference paper

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

Abstract

The dendritic cell algorithm is often presented as an immune-inspired one class classifier. Recently the dendritic cell algorithm has been criticised as its current decision making stage has many serious mathematical flaws which bring into question its applicability in other areas. However, previous work has demonstrated that the algorithm has properties which make it robust to a certain source of uncertainty, specifically measurement noise. This paper presents a discussion about the role of uncertainty within classification tasks and goes on to identify the strengths and weaknesses of the dendritic cell algorithm from this perspective. By examining other techniques for protecting against uncertainty, future directions for the dendritic cell algorithm are identified and discussed.

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   64.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Greensmith, J., Aickelin, U., Twycross, J.: Articulation and clarification of the dendritic cell algorithm. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, pp. 404–417. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  2. Oates, R., Greensmith, J., Aickelin, U., Garibaldi, J.M., Kendall, G.: The application of a dendritic cell algorithm to a robotic classifier. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds.) ICARIS 2007. LNCS, vol. 4628, pp. 204–215. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. Stibor, T., Oates, R., Kendall, G., Garibaldi, J.M.: Geometrical insights into the dendritic cell algorithm. In: [17], pp. 1275–1282

    Google Scholar 

  4. Oates, R., Kendall, G., Garibaldi, J.M.: Frequency analysis for dendritic cell population tuning. Evolutionary Intelligence 1(2), 145–157 (2008)

    Article  Google Scholar 

  5. Greensmith, J., Aickelin, U., Cayzer, S.: Introducing dendritic cells as a novel immune-inspired algorithm for anomaly detection. In: Jacob, C., Pilat, M.L., Bentley, P.J., Timmis, J.I. (eds.) ICARIS 2005. LNCS, vol. 3627, pp. 153–167. Springer, Heidelberg (2005)

    Google Scholar 

  6. Greensmith, J., Aickelin, U.: The deterministic dendritic cell algorithm. In: [18], pp. 291–302

    Google Scholar 

  7. Gu, F., Greensmith, J., Aickelin, U.: Integrating real-time analysis with the dendritic cell algorithm through segmentation. In: [17], pp. 1203–1210

    Google Scholar 

  8. Greensmith, J.: The Dendritic Cell Algorithm. PhD thesis, The University of Nottingham, Computer Science, Jubilee Campus, Wollaton Road, Nottingham, NG8 1BB (2007)

    Google Scholar 

  9. Ifeachor, E., Jervis, P.B.: Digital Signal Processing: A Practical Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2001)

    Google Scholar 

  10. Kalman, R.E.: A new approach to linear filtering and prediction problems. Transactions of the ASME–Journal of Basic Engineering 82(Series D), 35–45 (1960)

    Google Scholar 

  11. Gordon, N.J., Salmond, D.J., Smith, A.F.M.: Novel approach to nonlinear/non-gaussian bayesian state estimation. IEE Proceedings of Radar and Signal Processing 140(2), 107–113 (2002)

    Article  Google Scholar 

  12. Dietterich, T.G.: Ensemble methods in machine learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 1–15. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  13. Haykin, S.: Adaptive Filter Theory, 4th edn. Pearson Education, London (January 2004)

    Google Scholar 

  14. Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G.A., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge (June 2005)

    MATH  Google Scholar 

  15. Venkataraman, S., Metaxas, D., Fradkin, D., Kulikowski, C., Muchnik, I.: Distinguishing mislabeled data from correctly labeled data in classifier design. In: 16th IEEE International Conference on Tools With Artificial Intelligence (ICTAI 2004), Boca Raton, FL, pp. 668–672 (2004)

    Google Scholar 

  16. Oates, R., Kendall, G., Garibaldi, J.M.: The limitations of frequency analysis for dendritic cell population modelling. In: [18], pp. 328–339

    Google Scholar 

  17. Rothlauf, F. (ed.): Proceedings of Genetic and Evolutionary Computation Conference, GECCO 2009, Montreal, Québec, Canada, July 8-12. ACM, New York (2009)

    Google Scholar 

  18. Bentley, P.J., Lee, D., Jung, S. (eds.): ICARIS 2008. LNCS, vol. 5132. Springer, Heidelberg (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oates, R., Kendall, G., Garibaldi, J.M. (2010). Classifying in the Presence of Uncertainty: A DCA Perspective. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds) Artificial Immune Systems. ICARIS 2010. Lecture Notes in Computer Science, vol 6209. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14547-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14547-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-14547-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics