arrow
Return

DC programming and DCA for sparse optimal scoring problem

delete2016-04-01
delete15
PRE
AI
H
Hoai An Le Thi *
D
Duy Nhat Phan
DOI:10.1016/j.neucom.2015.12.068delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Linear Discriminant Analysis (LDA) is a standard tool for classification and dimension reduction in many applications. However, the problem of high dimension is still a great challenge for the classical LDA. In this paper 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 and present a novel approach to the sparse optimal scoring problem using the zero-norm. The difficulty in treating the zero-norm is overcome by using appropriate continuous approximations such that the resulting problems are solved by alternating schemes based on DC (Difference of Convex functions) programming and DCA (DC Algorithms). The experimental results on both simulated and real datasets show the efficiency of the proposed algorithms compared to the five state-of-the-art methods. (C) 2016 Elsevier B.V. All rights reserved.
Keywords:
Feature selection
Linear discriminant analysis
Optimal scoring
DC programming
DCA
Alternating scheme
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

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

U
universite de lorraine
Scholars:
1.8W
Papers: 1.4W
Citations: 27
T
Ton Duc Thang University
Scholars:
3.3K
Papers: 4.7K
Citations: 6.6K