A Comparative Study of Genetic Algorithm and Particle Swarm optimisation for Dendritic Cell Algorithm

Dendritic cell algorithm (DCA) is a class of artificial immune systems that was originally developed for anomaly detection in networked systems and later as a general binary classifier. Conventionally, in its life cycle, the DCA goes through four phases including feature categorisation into artificial signals, context detection of data items, context assignment, and finally labeling of data items as either abnormal or normal class. During the context detection phase, the DCA requires users to manually pre-define the parameters used by its weighted function to process the signals and data items. Notice that the manual derivation of the parameters of the DCA cannot guarantee the optimal set of weights being used, research attention has thus been attracted to the optimisation of the parameters. This paper reports a systematic comparative study between Genetic algorithm (GA) and Particle Swarm optimisation (PSO) on parameter optimisation for DCA. In order to evaluate the performance of GADCA and PSO-DCA, twelve publicly available datasets from UCI machine learning repository were employed. The performance results based on the computational time, classification accuracy, sensitivity, F-measure, and precision show that, the GA-DCA overall outperforms PSO-DCA for most of the datasets.

[1]  Nitin Naik,et al.  Dendritic Cell Algorithm with Optimised Parameters Using Genetic Algorithm , 2018, 2018 IEEE Congress on Evolutionary Computation (CEC).

[2]  Reyer Zwiggelaar,et al.  Multi-criterion mammographic risk analysis supported with multi-label fuzzy-rough feature selection , 2019, Artif. Intell. Medicine.

[3]  Qiang Shen,et al.  Dynamic Fuzzy Rule Interpolation and Its Application to Intrusion Detection , 2018, IEEE Transactions on Fuzzy Systems.

[4]  Qian Guo,et al.  A new fuzzy-rough feature selection algorithm for mammographic risk analysis , 2016, 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD).

[5]  Fei Chao,et al.  Generalized Adaptive Fuzzy Rule Interpolation , 2017, IEEE Transactions on Fuzzy Systems.

[6]  Fei Chao,et al.  A Study of the Necessity of Signal Categorisation in Dendritic Cell Algorithm , 2019, UKCI.

[7]  D. Chaplin Overview of the immune response. , 2003, The Journal of allergy and clinical immunology.

[8]  อนิรุธ สืบสิงห์,et al.  Data Mining Practical Machine Learning Tools and Techniques , 2014 .

[9]  Zied Elouedi,et al.  RC-DCA: A New Feature Selection and Signal Categorization Technique for the Dendritic Cell Algorithm Based on Rough Set Theory , 2012, ICARIS.

[10]  Yudong Zhang,et al.  A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications , 2015 .

[11]  Hao Jiang,et al.  Three Branches of Negative Representation of Information: A Survey , 2018, IEEE Transactions on Emerging Topics in Computational Intelligence.

[12]  Stan Matwin,et al.  A review on particle swarm optimization algorithm and its variants to clustering high-dimensional data , 2013, Artificial Intelligence Review.

[13]  Zied Elouedi,et al.  A survey of the dendritic cell algorithm , 2015, Knowledge and Information Systems.

[14]  Jie Li,et al.  Dendritic Cell Algorithm with Fuzzy Inference System for Input Signal Generation , 2018, UKCI.

[15]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

[16]  Feng Gu,et al.  Theoretical and empirical extensions of the dendritic cell algorithm , 2011 .

[17]  Jie Li,et al.  An extended Takagi–Sugeno–Kang inference system (TSK+) with fuzzy interpolation and its rule base generation , 2018, Soft Comput..

[18]  Qiang Shen,et al.  Closed form fuzzy interpolation , 2013, Fuzzy Sets Syst..

[19]  Qiang Shen,et al.  Adaptive fuzzy interpolation with prioritized component candidates , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[20]  Mark F. Flanagan,et al.  Job shop planning and scheduling for manufacturers with manual operations , 2018, Expert Syst. J. Knowl. Eng..

[21]  P. Matzinger The Danger Model: A Renewed Sense of Self , 2002, Science.

[22]  Ying-Jye Lee,et al.  Performance comparison between Genetic Algorithm and Particle Swarm Optimization based on back propagation network in forecasting exchange rate , 2010 .

[23]  Julie Greensmith,et al.  Articulation and Clarification of the Dendritic Cell Algorithm , 2006, ICARIS.

[24]  Nour Moustafa,et al.  UNSW-NB15: a comprehensive data set for network intrusion detection systems (UNSW-NB15 network data set) , 2015, 2015 Military Communications and Information Systems Conference (MilCIS).

[25]  Fei Chao,et al.  Signal Categorisation for Dendritic Cell Algorithm Using GA with Partial Shuffle Mutation , 2019, UKCI.

[26]  Julie Greensmith,et al.  Introducing Dendritic Cells as a Novel Immune-Inspired Algorithm for Anomoly Detection , 2005, ICARIS.