a novel hybrid system for feature selection based on an improved gravitational search algorithm and k-nn method：一种新的混合系统进行特征选择，基于改进的万有引力搜索算法和k-近邻法.pdfVIP

Applied Soft Computing 31 (2015) 293–307 Contents lists available at ScienceDirect Applied Soft Computing j o u r na l h o me p ag e: w w w. elsev /locate/aso c A novel hybrid system for feature selection based on an improved gravitational search algorithm and k-NN method Jie Xiang b , XiaoHong Han a,∗ , Fu Duan b , Yan Qiang b , XiaoYan Xiong a , Yuan Lan a , Haishui Chai b a Key Laboratory of Advanced Transducers and Intelligent Control Systems, Ministry of Education China, Taiyuan University of Technology, Taiyuan, Shanxi, People’s Republic of China b College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan, Shanxi, People’s Republic of China a r t i c l e i n f o a b s t r a c t Article history: Feature selection is an important pre-processing step for solving classification problems. This problem is Received 15 March 2013 often solved by applying evolutionary algorithms in order to decrease the dimensional number of features Received in revised form 12 January 2015 involved. In this paper, we propose a novel hybrid system to improve classification accuracy with an Accepted 23 January 2015 appropriate feature subset in binary problems based on an improved gravitational search algorithm. This Available online 10 February 2015 algorithm makes the best of ergodicity of piecewise linear chaotic map to explore the global search and utilizes the sequential quadratic programming to accelerate the local