Exploration of the dendritic cell algorithm with the duration calculus

As one of the newest members in Articial Immune Systems (AIS), the Dendritic Cell Algorithm (DCA) has been applied to a range of problems. These applications mainly belong to the eld of anomaly detection. However, real-time detection, a new challenge to anomaly detection, requires improvement on th...

Full description

Bibliographic Details
Main Authors: Gu, Feng, Greensmith, Julie, Aickelin, Uwe
Other Authors: Andrews, Paul S.
Format: Book Section
Published: Springer 2009
Online Access:https://eprints.nottingham.ac.uk/1241/
_version_ 1848790567913259008
author Gu, Feng
Greensmith, Julie
Aickelin, Uwe
author2 Andrews, Paul S.
author_facet Andrews, Paul S.
Gu, Feng
Greensmith, Julie
Aickelin, Uwe
author_sort Gu, Feng
building Nottingham Research Data Repository
collection Online Access
description As one of the newest members in Articial Immune Systems (AIS), the Dendritic Cell Algorithm (DCA) has been applied to a range of problems. These applications mainly belong to the eld of anomaly detection. However, real-time detection, a new challenge to anomaly detection, requires improvement on the real-time capability of the DCA. To assess such capability, formal methods in the research of real-time systems can be employed. The ndings of the assessment can provide guideline for the future development of the algorithm. Therefore, in this paper we use an interval logic based method, named the Duration Calcu- lus (DC), to specify a simplied single-cell model of the DCA. Based on the DC specications with further induction, we nd that each individual cell in the DCA can perform its function as a detector in real-time. Since the DCA can be seen as many such cells operating in parallel, it is potentially capable of performing real-time detection. However, the analysis process of the standard DCA constricts its real-time capability. As a result, we conclude that the analysis process of the standard DCA should be replaced by a real-time analysis component, which can perform periodic analysis for the purpose of real-time detection.
first_indexed 2025-11-14T18:14:40Z
format Book Section
id nottingham-1241
institution University of Nottingham Malaysia Campus
institution_category Local University
last_indexed 2025-11-14T18:14:40Z
publishDate 2009
publisher Springer
recordtype eprints
repository_type Digital Repository
spelling nottingham-12412020-05-04T20:26:49Z https://eprints.nottingham.ac.uk/1241/ Exploration of the dendritic cell algorithm with the duration calculus Gu, Feng Greensmith, Julie Aickelin, Uwe As one of the newest members in Articial Immune Systems (AIS), the Dendritic Cell Algorithm (DCA) has been applied to a range of problems. These applications mainly belong to the eld of anomaly detection. However, real-time detection, a new challenge to anomaly detection, requires improvement on the real-time capability of the DCA. To assess such capability, formal methods in the research of real-time systems can be employed. The ndings of the assessment can provide guideline for the future development of the algorithm. Therefore, in this paper we use an interval logic based method, named the Duration Calcu- lus (DC), to specify a simplied single-cell model of the DCA. Based on the DC specications with further induction, we nd that each individual cell in the DCA can perform its function as a detector in real-time. Since the DCA can be seen as many such cells operating in parallel, it is potentially capable of performing real-time detection. However, the analysis process of the standard DCA constricts its real-time capability. As a result, we conclude that the analysis process of the standard DCA should be replaced by a real-time analysis component, which can perform periodic analysis for the purpose of real-time detection. Springer Andrews, Paul S. Timmis, Jon Owens, Nick D.L. Aickelin, Uwe Hart, Emma Hone, Andrew Tyrrell, Andy M. 2009 Book Section PeerReviewed Gu, Feng, Greensmith, Julie and Aickelin, Uwe (2009) Exploration of the dendritic cell algorithm with the duration calculus. In: Artificial immune systems: 8th international conference, ICARIS 2009, York, UK, August 9-12, 2009: proceedings. Lecture notes in computer science (5666). Springer, Berlin, pp. 54-66. ISBN 9783642032455 http://www.springer.com/computer/theoretical+computer+science/book/978-3-642-03245-5
spellingShingle Gu, Feng
Greensmith, Julie
Aickelin, Uwe
Exploration of the dendritic cell algorithm with the duration calculus
title Exploration of the dendritic cell algorithm with the duration calculus
title_full Exploration of the dendritic cell algorithm with the duration calculus
title_fullStr Exploration of the dendritic cell algorithm with the duration calculus
title_full_unstemmed Exploration of the dendritic cell algorithm with the duration calculus
title_short Exploration of the dendritic cell algorithm with the duration calculus
title_sort exploration of the dendritic cell algorithm with the duration calculus
url https://eprints.nottingham.ac.uk/1241/
https://eprints.nottingham.ac.uk/1241/