A Population Based Feature Subset Selection Algorithm Guided by Fuzzy Feature Dependency

  • Ahmed Al-Ani
  • Rami N. Khushaba
Part of the Communications in Computer and Information Science book series (CCIS, volume 322)


Population-based (or evolutionary) algorithms have been attracting an increased attention due to their powerful search capabilities. For the particular problem of feature selection, population-based methods aim to produce better ”or fitter” future generations that contain more informative subsets of features. It is well-known that feature subset selection is a very challenging optimization problem, especially when dealing with datasets that contain large number of features. Most of the commonly used population-based feature selection methods use operators that do not take into account relationships between features to generate future subsets, which can have an impact on their capabilities to properly explore the search space. We present here a new population-based feature selection method that utilize dependency between features to guide the search. In addition, a novel method for estimating dependency between feature pairs is proposed based on the concept of fuzzy entropy. Results obtained from datasets with various sizes indicate the superiority of the proposed method in comparison to some of the well-known methods in the literature.


Particle Swarm Optimization Feature Selection Classification Accuracy Feature Selection Method Feature Selection Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Guyon, I., Gunn, S., Nikravesh, M., Zadeh, L.A.: Feature Extraction: Foundations and Applications. Springer, New York (2006)zbMATHGoogle Scholar
  2. 2.
    Lin, S.-W., Tseng, T.-Y., Chou, S.-Y., Chen, S.-C.: A simulated-annealing-based approach for simultaneous parameter optimization and feature selection of back-propagation networks. Expert Systems with Applications 34(2), 1491–1499 (2008)CrossRefGoogle Scholar
  3. 3.
    Frohlich, H., Chapelle, O., Scholkopf, B.: Feature Selection for Support Vector Machines by Means of Genetic Algorithms. In: Proc. IEEE Intl. Conf. Tools with Artificial Intelligence (ICTAI 2003), pp. 142–148 (2003)Google Scholar
  4. 4.
    Al-Ani, A.: Feature Subset Selection Using Ant Colony Optimization. Int. Journal of Computational Intelligence 2, 53–58 (2005)Google Scholar
  5. 5.
    Firpi, H.A., Goodman, E.: Swarmed Feature Selection. In: Proc. Applied Imagery Pattern Recognition Workshop, pp. 112–118 (2004)Google Scholar
  6. 6.
    Oh, I.S., Lee, J.S., Moon, B.R.: Hybrid Genetic Algorithms for Feature Selection. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(11), 1424–1437 (2004)CrossRefGoogle Scholar
  7. 7.
    Al-Ani, A.: A dependency-based search strategy for feature selection. Expert Systems with Applications 36(10), 12392–12398 (2009)CrossRefGoogle Scholar
  8. 8.
    De Luca, A., Termini, S.: A definition of a nonprobabilistic entropy in the setting of fuzzy set theory. Information and Control 20, 301–312 (1972)MathSciNetzbMATHCrossRefGoogle Scholar
  9. 9.
    Khushaba, R.N., Kodagoda, S., Lal, S., Dissanayake, G.: Driver Drowsiness Classification Using Fuzzy Wavelet-Packet-Based Feature-Extraction Algorithm 58(1), 121–131 (2011)Google Scholar
  10. 10.
    AlSukker, A., Khushaba, R., Al-Ani, A.: Enhancing the Diversity of Genetic Algorithm for Improved Feature Selection. In: IEEE International Conference on Systems, Man, and Cybernetics, SMC 2010 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ahmed Al-Ani
    • 1
  • Rami N. Khushaba
    • 1
  1. 1.Faculty of Engineering and Information TechnologyUniversity of TechnologySydneyAustralia

Personalised recommendations