.png){kind=icon}
返回
DC approximation approaches for sparse optimization
.png){kind=icon}
OA
AI
DOI：10.1016/j.ejor.2014.11.031.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Sparse optimization refers to an optimization problem involving the zero-norm in objective or constraints. In this paper, nonconvex approximation approaches for sparse optimization have been studied with a unifying point of view in DC (Difference of Convex functions) programming framework. Considering a common DC approximation of the zero-norm including all standard sparse inducing penalty functions, we studied the consistency between global minimums (resp. local minimums) of approximate and original problems. We showed that, in several cases, some global minimizers (resp. local minimizers) of the approximate problem are also those of the original problem. Using exact penalty techniques in DC programming, we proved stronger results for some particular approximations, namely, the approximate problem, with suitable parameters, is equivalent to the original problem. The efficiency of several sparse inducing penalty functions have been fully analyzed. Four DCA (DC Algorithm) schemes were developed that cover all standard algorithms in nonconvex sparse approximation approaches as special versions. They can be viewed as, an l(1)-perturbed algorithm/reweighted-l(1) algorithm / reweighted-l(2) algorithm. We offer a unifying nonconvex approximation approach, with solid theoretical tools as well as efficient algorithms based on DC programming and DCA, to tackle the zero-norm and sparse optimization. As an application, we implemented our methods for the feature selection in SVM (Support Vector Machine) problem and performed empirical comparative numerical experiments on the proposed algorithms with various approximation functions. (C) 2014 Elsevier B.V. All rights reserved.
Keyword:
Global optimization
Sparse optimization
DC approximation function
DC programming and DCA
Feature selection in SVM
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
引用论文
The reliability investigation of gold plated electrical contacts under sliding conditions.png)
Proceedings of the IEEE 2012 Prognostics and System Health Management Conference (PHM-2012 Beijing)
Proceedings of the IEEE 2012 Prognostics and System Health Management Conference (PHM-2012 Beijing)IF0
PREAI
分享收藏Transition dipole interaction in polypeptides: Ab initio calculation of transition dipole parametersOAAI
OAAI分享收藏Feature selection for linear SVMs under uncertain data: Robust optimization based on difference of convex functions algorithmsNEURAL NETWORKS
NEURAL NETWORKSIF6.3
PREAI
分享收藏
查看更多内容