H.A. Le Thi, X.T. Vo, T. Pham Dinh, Feature Selection for linear SVMs under Uncertain Data: Robust optimization based on Difference of Convex functions Algorithms.

Abstract: In this paper, we consider the problem of feature selection for linear SVMs on uncertain data that is inherently prevalent in almost all datasets. Using principles of Robust Optimization, we propose robust schemes to handle data with ellipsoidal model and box model of uncertainty. The difficulty in treating 0-norm in feature selection problem is overcome by using appropriate approximations and Difference of Convex functions (DC) programming and DC Algorithms (DCA). The computational results show that the proposed robust optimization approaches are superior than a traditional approach in immunizing perturbation of the data.

 

Keywords: Feature selectionSVM, Robust optimization, DC programmingDCA.

 

Citation: Hoai An Le Thi, Xuan Thanh Vo, Tao Pham Dinh, Feature Selection for linear SVMs under Uncertain Data: Robust optimization based on Difference of Convex functions Algorithms. Neural Networks, Volume 59, pp. 36-50, November 2014.

 

Download link