Previous |  Up |  Next


feature selection; pattern classifiers
Needs of feature selection in medium and large problems increases in many fields including medical and image processing fields. Previous comparative studies of feature selection algorithms are not satisfactory in problem size and in criterion function. In addition, no way has not shown to compare algorithms with different objectives. In this study, we propose a unified way to compare a large variety of algorithms. Our results show that the sequential floating algorithms promises for up to medium problems and genetic algorithms for medium and large problems.
[1] Ferri F. J., Pudil P., Hatef M., Kittler J.: 1994. Comparative study of techniques for large–scale feature selection. In: Pattern Recognition in Practice IV (E. S. Gelsema and L. N. Kanal, eds.), Elsevier Science B. V. 1994, pp. 403–413
[2] Foroutan I., Sklansky J.: Feature selection for automatic classification of non–gaussian data. IEEE. Trans. Systems Man Cybernet. 17 (1987), 187–198 DOI 10.1109/TSMC.1987.4309029
[3] Kittler J.: 1978. Feature set search algorithms. In: Pattern Recognition and Signal Processing (C. H. Chen, ed.), Sijthoff and Noordhoff, Alphen aan den Rijn 1978, pp. 41–60
[4] Murphy P. M., Aha D. W.: UCI Repository of machine learning databases [Machine–readable dta repository]. Department of Information and Computation Science University of California, Irivne 1996
[5] Pudil P., Novovičová J., Kittler J.: Floating search methods in feature selection. Pattern Recognition Lett. 15 (1994), 1119–1125 DOI 10.1016/0167-8655(94)90127-9
[6] Siedlecki W., Sklansky J.: A note on genetic algorithms for large–scale feature selection. Pattern Recognition Lett. 10 (1989), 335–347 DOI 10.1016/0167-8655(89)90037-8 | Zbl 0942.68690
[7] Sklansky J., Siedlecki W.: Large–scale feature selection. In: Handbook of Pattern Recognition and Computer Vision (L. F. Pau, C. H. Chen and P. S. P. Wang, eds.), Chapter 1.3, World Scientific 1993, pp. 61–123
[8] Vriesenga M. R.: Genetic Selection and Neureal Modeling for Designing Pattern Classifier. Doctor Thesis, University of California, Irvine 1995
[9] Yu B., Yuan B.: A more efficient branch and bound algorithm for feature selection. Pattern Recognition 26 (1993), 6, 883–889 DOI 10.1016/0031-3203(93)90054-Z
[10] Zongker D., Jain A.: Algorithms for feature selection: An evaluation. In: 13th International Conference on Pattern Recognition 1996, pp. 18–22
Partner of
EuDML logo