Skip to main content

Dendritic Cell Algorithm with Group Particle Swarm Optimization for Input Signal Generation

  • Conference paper
  • First Online:
PRICAI 2021: Trends in Artificial Intelligence (PRICAI 2021)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13031))

Included in the following conference series:

  • 2063 Accesses

Abstract

Dendritic cell algorithm (DCA) is a classification algorithm that simulates the behavior of dendritic cells in the tissue environment. Selecting the most valuable attributes and assigning them a suitable signal categorization are crucial for DCA to generate input signals on the data pre-processing and initialization phase. Several methods were employed (e.g., Correlation Coefficient and Rough Set Theory). Those studies preferred to measure the importance of features based on the degree of relevance with the class and determined a mapping relationship between important features and signal categories of DCA based on expert knowledge. Generally, those researches ignore the effect of unimportant features, and the mapping relationship determined by expertise may not produce an optimal classification result. Thus, a hybrid model, GPSO-DCA, is proposed to accomplish feature selection and signal categorization based on Grouping Particle Swarm Optimization (GPSO) without any expertise. This study transforms feature selection and signal categorization into a grouping task (i.e., the selected features are divided into different signal groups) by redefining the data coding and velocity updating equations. The GPSO-DCA searches the optimal feature grouping scheme automatically instead of performing feature selection and signal categorization. The proposed approach is verified by employing the UCI Machine Learning Repository with significant performance improvement.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

References

  1. Zhou, W., Liang, Y.: A new version of the deterministic dendritic cell algorithm based on numerical differential and immune response. Appl. Soft Comput. 102, 107055 (2021). https://doi.org/10.1016/j.asoc.2020.107055

  2. Greensmith, J., Aickelin, U.: The dendritic cell algorithm. Technical Report (2007)

    Google Scholar 

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

    Article  Google Scholar 

  4. Li, J., et al.: Feature selection: a data perspective. ACM Comput. Surv. 50(6) (December 2017). https://doi.org/10.1145/3136625

  5. Gu, F.: Theoretical and Empirical Extensions of the Dendritic Cell Algorithm. Ph.D. thesis (11 2011). https://doi.org/10.13140/RG.2.1.5155.1848

  6. Sharma, A., Imoto, S., Miyano, S., Sharma, V.: Null space based feature selection method for gene expression data. Int. J. Mach. Learn. Cybern. 3(4), 269–276 (2012)

    Article  Google Scholar 

  7. Chelly, Z., Elouedi, Z.: RST-DCA: a dendritic cell algorithm based on rough set theory. In: Huang, T., Zeng, Z., Li, C., Leung, C.S. (eds.) ICONIP 2012. LNCS, vol. 7665, pp. 480–487. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34487-9_58

    Chapter  Google Scholar 

  8. Chelly, Z., Elouedi, Z.: RC-DCA: a new feature selection and signal categorization technique for the dendritic cell algorithm based on rough set theory. In: Coello Coello, C.A., Greensmith, J., Krasnogor, N., Liò, P., Nicosia, G., Pavone, M. (eds.) ICARIS 2012. LNCS, vol. 7597, pp. 152–165. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-33757-4_12

    Chapter  Google Scholar 

  9. Chelly, Z., Elouedi, Z.: QR-DCA: a new rough data pre-processing approach for the dendritic cell algorithm. In: Tomassini, M., Antonioni, A., Daolio, F., Buesser, P. (eds.) ICANNGA 2013. LNCS, vol. 7824, pp. 140–150. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-37213-1_15

    Chapter  Google Scholar 

  10. Erturul, O.F., Taluk, M.E.: A novel version of k nearest neighbor: dependent nearest neighbor. Appl. Soft Comput. J. 55, 480–490 (2017)

    Article  Google Scholar 

  11. Blanquero, R., Carrizosa, E., Molero-Rio, C., Romero Morales, D.: Optimal randomized classification trees. Comput. Oper. Res. 132, 105281 (2021)

    Google Scholar 

  12. Kennedy, J., Eberhart, R.: Particle swarm optimization, vol. 4, pp. 1942–1948. Perth, Aust (1995)

    Google Scholar 

  13. Husseinzadeh Kashan, A., Husseinzadeh Kashan, M., Karimiyan, S.: A particle swarm optimizer for grouping problems. Inf. Sci. 252, 81–95 (2013)

    Article  MathSciNet  Google Scholar 

  14. Zhao, X., Zhou, Y., Xiang, Y.: A grouping particle swarm optimizer. Appl. Intell. 49(8), 2862–2873 (2019). https://doi.org/10.1007/s10489-019-01409-4

    Article  Google Scholar 

  15. Asuncion, A., Newman, D.: Uci machine learning repository (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Dan Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, D., Liang, Y. (2021). Dendritic Cell Algorithm with Group Particle Swarm Optimization for Input Signal Generation. In: Pham, D.N., Theeramunkong, T., Governatori, G., Liu, F. (eds) PRICAI 2021: Trends in Artificial Intelligence. PRICAI 2021. Lecture Notes in Computer Science(), vol 13031. Springer, Cham. https://doi.org/10.1007/978-3-030-89188-6_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-89188-6_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-89187-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics