返回
Sparse semi-supervised support vector machines by DC programming and DCA
DOI:10.1016/j.neucom.2014.11.051.png)
摘要
En 中文
This paper studies the problem of feature selection in the context of Semi-Supervised Support Vector Machine (S3VM). The zero norm, a natural concept dealing with sparsity, is used for feature selection purpose. Due to two nonconvex terms (the loss function of unlabeled data and the 4 term), we are faced with a NP hard optimization problem. Two continuous approaches based on DC (Difference of Convex functions) programming and DCA (DC Algorithms) are developed. The first is DC approximation approach that approximates the e(0)-norm by a DC function. The second is an exact reformulation approach based on exact penalty techniques in DC programming. All the resulting optimization problems are DC programs for which DCA are investigated. Several usual sparse inducing functions are considered, and six versions of DCA are developed. Empirical numerical experiments on several Benchmark datasets show the efficiency of the proposed algorithms, in both feature selection and classification. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Semi-supervised SVM
Feature selection
Non-convex optimization
DC approximation
Exact penalty
DC programming and DA
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
2.5W
被引数:
6.5W
机构
引用论文
Feature selection for linear SVMs under uncertain data: Robust optimization based on difference of convex functions algorithms
NEURAL NETWORKS
IF6.3

