arrow
Return

DCA based algorithms for feature selection in multi-class support vector machine

delete2016-10-04
delete17
PRE
AI
H
Hoai An Le Thi *
M
Manh Cuong Nguyen
DOI:10.1007/s10479-016-2333-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper addresses the problem of feature selection for Multi-class Support Vector Machines. Two models involving the (the zero norm) and the - regularizations are considered for which two continuous approaches based on DC (Difference of Convex functions) programming and DCA (DC Algorithms) are investigated. The first is DC approximation via several sparse inducing functions and the second is an exact reformulation approach using penalty techniques. Twelve versions of DCA based algorithms are developed on which empirical computational experiments are fully performed. Numerical results on real-world datasets show the efficiency and the superiority of our methods versus one of the best standard algorithms on both feature selection and classification.
Keywords:
Feature selection
MSVM
DC programming
DCA
DC approximation
Exact penalty
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

U
universite de lorraine
Scholars:
1.8W
Papers: 1.4W
Citations: 27
T
Ton Duc Thang University
Scholars:
3.4K
Papers: 4.8K
Citations: 6.6K
Cited Papers

Cited Papers

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
errShare
errSave
errShare
errSave
The Effect of Phosphorus Exposure on Diesel Oxidation Catalysts—Part I: Activity Measurements, Elementary and Surface Analyses
err2015-08-25
err0
PREAI
errMarja Kärkkäinen; Tanja Kolli; Mari Honkanen; Olli Heikkinen; Mika Huuhtanen; Kauko Kallinen; Toivo Lepistö; Jouko Lahtinen; Minnamari Vippola; Riitta L. Keiski
errShare
errSave
Obsessions and Delusions: Separate and Distinct, or Overlapping?
err2014-11-07
err0
PREAI
errPaul C. Bermanzohn; Linda Porto; Phyllis B. Arlow; Sylvia Axelrod; Roslyn Stronger; Jeannette Martino-beyer; Simcha Pollack; Samuel G. Siris
errShare
errSave
DC approximation approaches for sparse optimization
err2015-07-01
err152
errOAAI
errLe Thi, H. A.; Dinh, T. Pham; Le, H. M.; Vo, X. T.
errShare
errSave
researcher View more