2008 · 55 citations · 12 references
ComputingComputer ScienceData MiningMachine LearningOptimizationEvolutionary ComputationFeature ExtractionFeature SelectionOptimization For Machine LearningPattern RecognitionChaotic MapsClassification AccuracyEvolutionary AlgorithmsFeature Subset SelectionIrrelevant Feature EliminationLeave-one-out Cross-validationLogistic MapParticle Swarm Optimization
Feature selection is a useful pre-processing technique for solving classification problems. The challenge of using evolutionary algorithms lies in solving the feature selection problem caused by the number of features. Classification data may contain useless, redundant or misleading features. To increase the classification accuracy, the primary objective is to remove irrelevant features in the feature space and identify the relevant features. Binary particle swarm optimization (BPSO) has been applied successfully in solving feature selection problem. In this paper, two kinds of chaotic maps are embedded in binary particle swarm optimization (BPSO), a logistic map and a tent map, respectively. The purpose of the chaotic maps is to determine the inertia weight of the BPSO. In this study, we propose the chaotic binary particle swarm optimization (CBPSO) method to implement feature selection, and the K-nearest neighbor (K-NN) method with leave-one-out cross-validation (LOOCV) serves as a classifier to evaluate the classification accuracies. The proposed method showed promising results for feature selection with respect to the number of feature subsets. The classification accuracy obtained by the proposed method is superior to ones obtained by the other methods from the literature.
12
James Kennedy, R.C. Eberhart · 2002 · 47.5K citations
Nearest neighbor pattern classification
Thomas M. Cover, Peter E. Hart · IEEE Transactions on Information Theory · 1967 · 16.1K citations
A modified particle swarm optimizer
Yibing Shi, R.C. Eberhart · 2002 · 10.2K citations
A discrete binary version of the particle swarm algorithm
James Kennedy, R.C. Eberhart · 2002 · 4.7K citations
UCI Repository of Machine Learning Databases
Patrick M. Murphy · Medical Entomology and Zoology · 1994 · 1.8K citations