Title :
Feature selection using feature ranking, correlation analysis and chaotic binary particle swarm optimization
Author :
Fei Wang ; Yi Yang ; Xianchao Lv ; Jiao Xu ; Lian Li
Author_Institution :
Sch. of Inf. Sci. & Eng., Lanzhou Univ., Lanzhou, China
Abstract :
In this paper, we propose a multi-stage feature selection algorithm, which focuses on the reduction of redundant features and the improvement of classification performance using feature ranking (FR), correlation analysis (CA) and chaotic binary particle swarm optimization (CBPSO). In the first stage, with the purpose of selecting the most effective features for classification, FR is introduced to select the top-ranked features according to the classification accuracies. In the second stage, CA is used to measure the correlation among the selected top-ranked features for reducing redundant features. In the third stage, in order to further eliminate redundant features and improve the classification performances, CBPSO is adopted to search the optimal feature subset. Ultimately, feature selection can be completed by using only some top-ranked features with less redundancy for classification. Support vector machine (SVM) with n-fold cross-validation is adopted to assess the classification performances on six datasets in the experiments. Experimental results show that the proposed algorithm can achieve better performance in terms of classification accuracy and the number of features than benchmark algorithms.
Keywords :
chaos; feature selection; particle swarm optimisation; pattern classification; support vector machines; CBPSO; SVM; chaotic binary particle swarm optimization; classification accuracy; classification performance; correlation analysis; feature ranking; multistage feature selection algorithm; optimal feature subset; redundant features; support vector machine; top-ranked features; Accuracy; Chaos; Classification algorithms; Correlation; Particle swarm optimization; Redundancy; Search problems; chaotic binary particle swarm optimization; correlation analysis; feature ranking; feature selection;
Conference_Titel :
Software Engineering and Service Science (ICSESS), 2014 5th IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-3278-8
DOI :
10.1109/ICSESS.2014.6933569