TUM Logo

Geometrical Insights into the Dendritic Cell Algorithm

This work examines the dendritic cell algorithm (DCA) from a mathematical perspective. By representing the signal processing phase of the algorithm using the dot product it is shown that the signal processing element of the DCA is actually a collection of linear classifiers. It is further shown that the decision boundaries of these classifiers have the potentially serious drawback of being parallel, severely limiting the applications for which the existing algorithm can be potentially used on. These ideas are further explored using artificially generated data and a novel visualisation technique that allows an entire population of dendritic cells to be inspected as a single classifier. The paper concludes that the applicability of the DCA to more complex problems is highly limited.

Geometrical Insights into the Dendritic Cell Algorithm

Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009)

Authors: Thomas Stibor, Robert Oates, Graham Kendall, and Jonathan M. Garibaldi
Year/month: 2009/7
Booktitle: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009)
Pages: 1275-1282
Address: Montreal, Canada
Publisher: ACM Press
Fulltext:

Abstract

This work examines the dendritic cell algorithm (DCA) from a mathematical perspective. By representing the signal processing phase of the algorithm using the dot product it is shown that the signal processing element of the DCA is actually a collection of linear classifiers. It is further shown that the decision boundaries of these classifiers have the potentially serious drawback of being parallel, severely limiting the applications for which the existing algorithm can be potentially used on. These ideas are further explored using artificially generated data and a novel visualisation technique that allows an entire population of dendritic cells to be inspected as a single classifier. The paper concludes that the applicability of the DCA to more complex problems is highly limited.

Bibtex:

@inproceedings { stibor2009a,
author = { Thomas Stibor and Robert Oates and Graham Kendall and Jonathan M. Garibaldi},
title = { Geometrical Insights into the Dendritic Cell Algorithm },
year = { 2009 },
month = { July },
booktitle = { Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2009) },
address = { Montreal, Canada },
pages = { 1275-1282 },
publisher = { ACM Press },

}