Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (6): 24-27.doi: 10.13190/jbupt.200906.24.xiongw

• Papers • Previous Articles     Next Articles

A Hybrid Feature Transformation Method Based on Modified Particle Swarm Optimization and Support Vector Machine

Xiong Wen;Wang Cong   

  1. (School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China)
  • Received:2009-03-24 Revised:2009-08-31 Online:2009-12-28 Published:2009-12-28
  • Contact: Xiong Wen

Abstract:

Linear feature transformation was investigated to improve the classification accuracy of support vector machine (SVM) by preprocessing, and a hybrid method combining the modified particle swarm optimization (PSO) with SVM was presented. In the method, features top-ranked were preselected by linear weighted combination of t-statistic extended, Fisher's discriminant ratio and random forests feature importance scores, and a modified PSO and novel heuristic info were used to attract swarm to find optimal linear feature transformation factors. Features on dataset transformed were further refined by binary PSO, and a grid method was utilized to obtain SVM with high accuracy. Experiments on madelon of neural information processing system (NIPS) 2003 and ten data sets of university of California Irvine (UCI) verify this method has higher accuracy on 4 data sets than original C-SVM.

Key words: particle swarm optimization, feature transformation, support vector machine, feature selection, classification