Thesis (M.Sc.) - Cairo University -Faculty of Computers and Information - Department of Computer Science

Many applications depend on large datasets with a lot of features, some of these features may be considered irrelevant, high dimensional or noisy that will degrade the perfor- mance of the machine learning tasks so, these applications use feature selection task as an important step in their implementation such as, data mining, classi{uFB01}cation, pattern recognition, and optimization. This task can be extremely useful in reducing the dimen- sional data to be processed by the classi{uFB01}er, reducing the execution time and enhancing the recognition rate of the classi{uFB01}er. Until now, {uFB01}nding the most informative data among the large data still an open prob- lem. For the feature selection problem, the goal is to search about the most informative subset of features that represent the original features in a speci{uFB01}c domain. The selected features are used in optimization of a certain {uFB01}tness function, so the feature selection problem can be seen as an optimization problem. In the last years, the clonal selection was used to solve many problems of different applications where, it has an important role in the Arti{uFB01}cial Immune System (AIS) that describes an adaptive immune response to the stimulation of non-self-cells (antigens). This thesis presents two techniques to solve the feature selection issue, the {uFB01}rst one is an improved binary clonal selection algorithm (BCSA). While, the second is a new hybrid algorithm that combines Clonal Selection Algorithm (CSA) with Flower Pollination Algorithm (FPA) to compose Bi- nary Clonal Flower Pollination Algorithm (BCFA)

Issued also as CD