Skip to main content
SpringerLink
Log in

Migration Threshold Tuning in the Deterministic Dendritic Cell Algorithm

  • Conference paper
  • First Online:
Theory and Practice of Natural Computing (TPNC 2019)

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

Included in the following conference series:

Abstract

In this paper we explore the sensitivity of the migration threshold parameter in the Deterministic Dendritic Cell Algorithm (dDCA), one of the four main types of Artificial Immune System. This is with a view to the future construction of a DCA augmented with Deep Learning. Learning mechanisms are absent in the original DCA although tuneable parameters are identified which have the potential to be learned over time. Proposed in this paper is the necessary first step towards placing the dDCA within the context of Deep Learning by understanding the maximum migration threshold parameter. Tuning the maximum migration threshold determines the results of the signal processing within the algorithm, and here we explore a range of values. We use the previously explored Ping Scan Dataset to evaluate the influence of this key parameter. Results indicate a close relationship between the maximum migration threshold and the signal values of given datasets. We propose in future to ascertain an optimisation function which would learn the maximum migration threshold during run time. This work represents a necessary step towards producing a DCA which automatically interfaces with any given anomaly detection dataset.

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 49.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 64.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

Notes

  1. 1.

    This is based on the biological model of the up-regulation of the CCR7 receptor in natural DCs in response to binding to intracellular molecules of both cell damage and of healthy tissues. This up-regulation attracts the DC away from the potential site of infection and results in its trafficking to the lymph node where is ceases to sample signals and antigen.

References

  1. de Castro, L., Timmis, J.: Artificial Immune Systems: A New Computational Approach. Springer, London (2002)

    MATH  Google Scholar 

  2. Chelly, Z., Elouedi, Z.: A survey of the dendritic cell algorithm. Knowl. Inf. Syst. 48(3), 505–535 (2016). https://doi.org/10.1007/s10115-015-0891-y

    Article  Google Scholar 

  3. Elisa, N., Yang, L., Naik, N.: Dendritic cell algorithm with optimised parameters using genetic algorithm. In: 2018 IEEE Congress on Evolutionary Computation, CEC 2018, Rio de Janeiro, Brazil, 8–13 July 2018, pp. 1–8 (2018). https://doi.org/10.1109/CEC.2018.8477932

  4. Elisa, N., Yang, L., Qu, Y., Chao, F.: A revised dendritic cell algorithm using k-means clustering. In: 20th IEEE International Conference on High Performance Computing and Communications; 16th IEEE International Conference on Smart City; 4th IEEE International Conference on Data Science and Systems, HPCC/SmartCity/DSS 2018, Exeter, United Kingdom, 28–30 June 2018, pp. 1547–1554 (2018)

    Google Scholar 

  5. Greensmith, J.: The Dendritic cell algorithm. Ph.D. thesis, School of Computer Science, University Of Nottingham (2007)

    Google Scholar 

  6. 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). https://doi.org/10.1007/11536444_12

    Chapter  MATH  Google Scholar 

  7. Greensmith, J., Aickelin, U., Tedesco, G.: Information fusion for anomaly detection with the DCA. Inf. Fusion 11(1), 21–34 (2010)

    Article  Google Scholar 

  8. 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). https://doi.org/10.1007/11823940_31

    Chapter  Google Scholar 

  9. Greensmith, J., Twycross, J., Aickelin, U.: Dendritic cells for anomaly detection. In: Proceedings of the Congress on Evolutionary Computation (CEC), pp. 664–671 (2006)

    Google Scholar 

  10. Greensmith, J., Aickelin, U.: The deterministic dendritic cell algorithm. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 291–302. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-85072-4_26

    Chapter  Google Scholar 

  11. Greensmith, J., Gale, M.B.: IEEE: the functional dendritic cell algorithm: a formal specification with Haskell. In: 2017 IEEE Congress on Evolutionary Computation, CEC 2017, Donostia, San Sebastián, Spain, 5–8 June 2017, pp. 1787–1794. IEEE (2017)

    Google Scholar 

  12. Gu, F., Feyereisl, J., Oates, R., Reps, J., Greensmith, J., Aickelin, U.: Quiet in class: classification, noise and the dendritic cell algorithm. In: Liò, P., Nicosia, G., Stibor, T. (eds.) ICARIS 2011. LNCS, vol. 6825, pp. 173–186. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-22371-6_17

    Chapter  Google Scholar 

  13. Gu, F., Greensmith, J., Aickelin, U.: Theoretical formulation and analysis of the deterministic dendritic cell algorithm. Biosystems 111(2), 127–135 (2013)

    Article  Google Scholar 

  14. Igbe, O., Darwish, I., Saadawi, T.: Deterministic dendritic cell algorithm application to smart grid cyber-attack detection. In: 2017 IEEE 4th International Conference on Cyber Security and Cloud Computing (CSCloud). IEEE, New York (2017)

    Google Scholar 

  15. Kim, J., Bentley, P., Wallenta, C., Ahmed, M., Hailes, S.: Danger is ubiquitous: detecting malicious activities in sensor networks using the dendritic cell algorithm. In: Bersini, H., Carneiro, J. (eds.) ICARIS 2006. LNCS, vol. 4163, pp. 390–403. Springer, Heidelberg (2006). https://doi.org/10.1007/11823940_30

    Chapter  Google Scholar 

  16. Lau, H.Y.K., Lee, N.M.Y.: Danger theory or trained neural network - a comparative study for behavioural detection. In: Joint 10th International Conference on Soft Computing and Intelligent Systems (SCIS) and 19th International Symposium on Advanced Intelligent Systems (ISIS), Toyama, Japan, 5–8 December, pp. 867-874 (2018). https://doi.org/10.1109/SCIS-ISIS.2018.00143

  17. Matzinger, P.: Tolerance, danger and the extended family. Annu. Rev. Immunol. 12, 991–1045 (1994)

    Article  Google Scholar 

  18. Oates, R., Kendall, G., Garibaldi, J.M.: Frequency analysis for dendritic cell population tuning: Decimating the dendritic cell. Evolutionary Intelligence: Special Issue on Artificial Immune Systems (2008)

    Article  Google Scholar 

  19. Sarafijanović, S., Le Boudec, J.-Y.: An artificial immune system for misbehavior detection in mobile ad-hoc networks with virtual thymus, clustering, danger signal, and memory detectors. In: Nicosia, G., Cutello, V., Bentley, P.J., Timmis, J. (eds.) ICARIS 2004. LNCS, vol. 3239, pp. 342–356. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30220-9_28

    Chapter  Google Scholar 

  20. Stibor, T., Oates, R., Kendall, G., Garibaldi, J.M.: Geometrical insights into the dendritic cell algorithm. In: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pp. 1275–1282. ACM (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, University of Nottingham, Nottingham, NG8 1BB, UK

    Julie Greensmith

Authors
  1. Julie Greensmith
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Julie Greensmith .

Editor information

Editors and Affiliations

  1. Rovira i Virgili University, Tarragona, Spain

    Carlos Martín-Vide

  2. Royal Military College of Canada, Kingston, ON, Canada

    Geoffrey Pond

  3. University of Extremadura, Cáceres, Spain

    Miguel A. Vega-Rodríguez

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Greensmith, J. (2019). Migration Threshold Tuning in the Deterministic Dendritic Cell Algorithm. In: Martín-Vide, C., Pond, G., Vega-Rodríguez, M. (eds) Theory and Practice of Natural Computing. TPNC 2019. Lecture Notes in Computer Science(), vol 11934. Springer, Cham. https://doi.org/10.1007/978-3-030-34500-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-34500-6_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-34499-3

  • Online ISBN: 978-3-030-34500-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation