Wolf search algorithm for attribute reduction in classification
Authors:
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 351-358
Abstract
Data sets ordinarily includes a huge number of attributes, with irrelevant and redundant attributes. Redundant and irrelevant attributes might minimize the classification accuracy because of the huge search space. The main goal of attribute reduction is choose a subset of relevant attributes from a huge number of available attributes to obtain comparable or even better classification accuracy than using all attributes. A system for feature selection is proposed in this paper using a modified version of the wolf search algorithm optimization. WSA is a bio-inspired heuristic optimization algorithm that imitates the way wolves search for food and survive by avoiding their enemies. The WSA can quickly search the feature space for optimal or near-optimal feature subset minimizing a given fitness function. The proposed fitness function used incorporate both classification accuracy and feature reduction size. The proposed system is applied on a set of the UCI machine learning data sets and proves good performance in comparison with the GA and PSO optimizers commonly used in this context.Keywords
This publication has 17 references indexed in Scilit:
- A Filter Approach to Multiple Feature Construction for Symbolic Learning Classifiers Using Genetic ProgrammingIEEE Transactions on Evolutionary Computation, 2012
- Improved binary particle swarm optimization using catfish effect for feature selectionExpert Systems with Applications, 2011
- Pareto front feature selection2009
- Improved binary PSO for feature selection using gene expression dataComputational Biology and Chemistry, 2008
- Wrapper–Filter Feature Selection Algorithm Using a Memetic FrameworkIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2007
- Genetic programming for simultaneous feature selection and classifier designIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2006
- Learning Boolean concepts in the presence of many irrelevant featuresArtificial Intelligence, 1994
- A Practical Approach to Feature Selection1992
- A Direct Method of Nonparametric Measurement SelectionIEEE Transactions on Computers, 1971
- On the effectiveness of receptors in recognition systemsIEEE Transactions on Information Theory, 1963