arrow
返回

Sparse semi-supervised support vector machines by DC programming and DCA

delete2015-04-01
delete25
PRE
AI
H
Hoai Minh Le
H
Hoai An Le Thi *
M
Manh Cuong Nguyen
DOI:10.1016/j.neucom.2014.11.051delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

U
universite de lorraine
学者数:
1.8W
论文数: 1.4W
被引数: 27
T
Ton Duc Thang University
学者数:
3.4K
论文数: 4.8K
被引数: 6.6K
引用论文

引用论文

err
IF0
err1900-01-01
err0
PREAI
err
err分享
err收藏
On the Implication of Hydrogen on Inter-granular Fracture
err2014-01-01
err0
errOAAI
errA. Oudriss; J. Bouhattate; C. Savall; J. Creus; X. Feaugas; F.A. Martin; P. Laghoutaris; J. Chêne
err分享
err收藏
Developing the future of gamma-ray astrophysics with monolithic silicon pixels
err2021-12-01
err0
errOAAI
errIsabella Brewer; Michela Negro; Nicolas Striebig; Carolyn Kierans; Regina Caputo; Richard Leys; Ivan Peric; Henrike Fleischhack; Jessica Metcalfe; Jeremy Perkins
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容