Focusing on the problem of dimension reduction in data mining and pattern recognition
a novel algorithm for feature selection was proposed based on antibody clonal selection and immune memory principle(ICMFS). The antibody population is used for global search
and the memory unit
which only reserves the best individuals
with embedded local search operations is designed for fine-tune search. Different fitness functions for the antibody population and the memory unit are used to improve search performance. The fitness of an individual is determined by evaluating the nearest neighbor classifier with leave-one-out cross-validation. Experiment results on several standard high-dimension datasets show that the proposed algorithm outperforms a conventional genetic algorithm and the classical sequential floating forward search algorithm in terms of classification accuracy and robustness.
关键词
Keywords
references
RAYMER M L, PUNCH W F, GOODMAN E D,et al. Dimensionality reduction using genetic algorithms [J]. IEEE Trans Evolutionary Computation,2000,4(2): 164-171.
DU Haifeng, GONG Maoguo, JIAO Licheng, et al. Immune memory clonal programming algorithm for high-dimensional function numerical optimization [J]. Progress in Natural Science, 2004,14(8): 925-933.
BLAKE C L,KEOGH E,MERZ C J. UCI repository of machine learning databases [M]. Irvine,CA, USA: University of California,1998.
OH I S, LEE J S, MOON B R. Hybrid genetic algorithms for feature selection [J]. IEEE Trans on Pattern Analysis and Machine Intelligence,2004,26(11): 1424-1437.
VLACHOS M, DOMENICONI C, GUNOPULOS D, et al. Non-linear dimensionality reduction techniques for classification and visualization [C]∥Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York, USA: ACM Press, 2002: 645-651.