Skip to main content

A Rough Information Extraction Technique for the Dendritic Cell Algorithm within Imprecise Circumstances

  • Conference paper
Artificial Intelligence: Methods and Applications (SETN 2014)

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

Included in the following conference series:

Abstract

The Dendritic Cell Algorithm (DCA) is an immune inspired classification algorithm based on the behavior of Dendritic Cells (DCs). The performance of DCA depends on the extracted features and their categorization to their specific signal types. These two tasks are performed during the DCA data pre-processing phase and are both based on the use of the Principal Component Analysis (PCA) information extraction technique. However, using PCA presents a limitation as it destroys the underlying semantics of the features after reduction. On the other hand, DCA uses a crisp separation between the two DCs contexts; semi-mature and mature. Thus, the aim of this paper is to develop a novel DCA version based on a two-leveled hybrid model handling the imprecision occurring within the DCA. In the top-level, our proposed algorithm applies a more adequate information extraction technique based on Rough Set Theory (RST) to build a solid data pre-processing phase. At the bottom level, our proposed algorithm applies Fuzzy Set Theory to smooth the crisp separation between the two DCs contexts. The experimental results show that our proposed algorithm succeeds in obtaining significantly improved classification accuracy.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. 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)

    Chapter  Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Chelly, Z., Elouedi, Z.: FDCM: A fuzzy dendritic cell method. In: Hart, E., McEwan, C., Timmis, J., Hone, A. (eds.) ICARIS 2010. LNCS, vol. 6209, pp. 102–115. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Chelly, Z., Elouedi, Z.: Further exploration of the fuzzy dendritic cell method. In: Liò, P., Nicosia, G., Stibor, T. (eds.) ICARIS 2011. LNCS, vol. 6825, pp. 419–432. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Jensen, R.: Data reduction with rough sets. In: Encyclopedia of Data Warehousing and Mining, pp. 556–560 (2009)

    Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Broekhoven, E., Baets, B.: Fast and accurate center of gravity defuzzification of fuzzy system outputs defined on trapezoidal fuzzy partitions. In: Fuzzy Sets and Systems, pp. 904–918 (2006)

    Google Scholar 

  9. Asuncion, A., Newman, D.J.: UCI machine learning repository (2007), http://mlearn.ics.uci.edu/mlrepository.html

  10. Chelly, Z., Elouedi, Z.: A new hybrid fuzzy-rough dendritic cell immune classifier. In: Tan, Y., Shi, Y., Mo, H. (eds.) ICSI 2013, Part I. LNCS, vol. 7928, pp. 514–521. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Chelly, Z., Elouedi, Z. (2014). A Rough Information Extraction Technique for the Dendritic Cell Algorithm within Imprecise Circumstances. In: Likas, A., Blekas, K., Kalles, D. (eds) Artificial Intelligence: Methods and Applications. SETN 2014. Lecture Notes in Computer Science(), vol 8445. Springer, Cham. https://doi.org/10.1007/978-3-319-07064-3_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07064-3_4

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07063-6

  • Online ISBN: 978-3-319-07064-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics