We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
DC programming and DCA for sparse Fisher linear discriminant analysis.
- Authors
Le Thi, Hoai; Phan, Duy
- Abstract
We consider the supervised pattern classification in the high-dimensional setting, in which the number of features is much larger than the number of observations. We present a novel approach to the sparse Fisher linear discriminant problem using the $$\ell _0$$ -norm. The resulting optimization problem is nonconvex, discontinuous and very hard to solve. We overcome the discontinuity by using appropriate approximations to the $$\ell _0$$ -norm such that the resulting problems can be formulated as difference of convex functions (DC) programs to which DC programming and DC Algorithms (DCA) are investigated. The experimental results on both simulated and real datasets demonstrate the efficiency of the proposed algorithms compared to some state-of-the-art methods.
- Subjects
MATHEMATICAL optimization; MATHEMATICAL analysis; CONVEX functions; ALGORITHMS; CONTRAST analysis (Mathematical statistics)
- Publication
Neural Computing & Applications, 2017, Vol 28, Issue 9, p2809
- ISSN
0941-0643
- Publication type
Article
- DOI
10.1007/s00521-016-2216-9