Abstract
As an immune inspired algorithm, the Dendritic Cell Algorithm (DCA) is based on the behavior of biological dendritic cells. The performance of DCA relies on its data pre-processing phase; including feature selection and signal categorization. For an automatic data pre-processing task, DCA applied Rough Set Theory (RST). However, applying RST as a pre-processor presents an information loss as data should be discretized beforehand. Therefore, the aim of this paper is to propose a new DCA data pre-processing phase based on a more efficient pattern discovery technique which is Fuzzy Rough Set Theory (FRST). FRST allows dealing with real-valued data with no data quantization beforehand. In our newly proposed fuzzy-rough model, the data pre-processing phase is based on FRST and more precisely on the use of the fuzzy positive region and the fuzzy dependency degree concepts. 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Eiben, A., Smith, J.: Introduction to Evolutionary Computing, 2nd edn. Natural Computing (2007)
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)
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)
Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Jensen, R., Shen, Q.: New approaches to fuzzy-rough feature selection. IEEE Transactions on Fuzzy Systems 17, 824–838 (2009)
Asuncion, A., Newman, D.J.: UCI machine learning repository (2007), http://mlearn.ics.uci.edu/mlrepository.html
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, Part III. LNCS, vol. 7665, pp. 480–487. Springer, Heidelberg (2012)
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)
Chelly, Z., Elouedi, Z.: A new data pre-processing approach for the dendritic cell algorithm based on fuzzy rough set theory. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2013, pp. 163–164. ACM (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chelly, Z., Elouedi, Z. (2014). Improving the Dendritic Cell Algorithm Performance Using Fuzzy-Rough Set Theory as a Pattern Discovery Technique. In: Kömer, P., Abraham, A., Snášel, V. (eds) Proceedings of the Fifth International Conference on Innovations in Bio-Inspired Computing and Applications IBICA 2014. Advances in Intelligent Systems and Computing, vol 303. Springer, Cham. https://doi.org/10.1007/978-3-319-08156-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-08156-4_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08155-7
Online ISBN: 978-3-319-08156-4
eBook Packages: EngineeringEngineering (R0)