A Fuzzy-Rough Data Pre-processing Approach for the Dendritic Cell Classifier

The Dendritic Cell Algorithm (DCA) is an immune inspired classification algorithm based on the behavior of natural dendritic cells. The DCA performance relies on its data pre-processing phase based on the Principal Component analysis (PCA) statistical method. However, using PCA presents a limitation as it destroys the underlying semantics of the features after reduction. One possible solution to overcome this limitation was the application of Rough Set Theory (RST) in the DCA data pre-processing phase; but still the developed rough DCA approach presents an information loss as data should be discretized beforehand. Thus, the aim of this paper is to develop a new DCA data pre-processing method based on Fuzzy Rough Set Theory (FRST) which allows dealing with real-valued data with no data quantization beforehand. In this new fuzzy-rough model, the DCA data pre-processing phase is based on the FRST concepts; mainly the fuzzy lower and fuzzy upper approximations. Results show that applying FRST, instead of PCA and RST, to DCA is more convenient for data pre-processing yielding much better performance in terms of accuracy.

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

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

[3]  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.

[4]  Julie Greensmith,et al.  PCA 4 DCA: The Application Of Principal Component Analysis To The Dendritic Cell Algorithm , 2010, ArXiv.

[5]  Didier Dubois,et al.  Putting Rough Sets and Fuzzy Sets Together , 1992, Intelligent Decision Support.

[6]  Qiang Shen,et al.  Fuzzy-rough sets for descriptive dimensionality reduction , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[7]  Gerold Schuler,et al.  Immature, semi-mature and fully mature dendritic cells: which signals induce tolerance or immunity? , 2002, Trends in immunology.

[8]  Qiang Shen,et al.  New Approaches to Fuzzy-Rough Feature Selection , 2009, IEEE Transactions on Fuzzy Systems.

[9]  Qiang Shen,et al.  Fuzzy-Rough Sets Assisted Attribute Selection , 2007, IEEE Transactions on Fuzzy Systems.

[10]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.