Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963769561> ?p ?o ?g. }
- W2963769561 endingPage "46" @default.
- W2963769561 startingPage "26" @default.
- W2963769561 abstract "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 ℓ1-perturbed algorithm/reweighted-ℓ1 algorithm / reweighted-ℓ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." @default.
- W2963769561 created "2019-07-30" @default.
- W2963769561 creator A5011122379 @default.
- W2963769561 creator A5042936176 @default.
- W2963769561 creator A5067811159 @default.
- W2963769561 creator A5089558322 @default.
- W2963769561 date "2015-07-01" @default.
- W2963769561 modified "2023-10-17" @default.
- W2963769561 title "DC approximation approaches for sparse optimization" @default.
- W2963769561 cites W1503357994 @default.
- W2963769561 cites W1589133845 @default.
- W2963769561 cites W181845658 @default.
- W2963769561 cites W1966881610 @default.
- W2963769561 cites W1973397215 @default.
- W2963769561 cites W1974136583 @default.
- W2963769561 cites W1975006876 @default.
- W2963769561 cites W1975852795 @default.
- W2963769561 cites W1979651953 @default.
- W2963769561 cites W1988778152 @default.
- W2963769561 cites W1990494141 @default.
- W2963769561 cites W1994484236 @default.
- W2963769561 cites W2000818163 @default.
- W2963769561 cites W2007456075 @default.
- W2963769561 cites W2012383525 @default.
- W2963769561 cites W2012420075 @default.
- W2963769561 cites W2020925091 @default.
- W2963769561 cites W2028781966 @default.
- W2963769561 cites W2037984448 @default.
- W2963769561 cites W2044297353 @default.
- W2963769561 cites W2051381803 @default.
- W2963769561 cites W2051664786 @default.
- W2963769561 cites W2053428553 @default.
- W2963769561 cites W2057797006 @default.
- W2963769561 cites W2057932996 @default.
- W2963769561 cites W2062888624 @default.
- W2963769561 cites W2066651522 @default.
- W2963769561 cites W2073875488 @default.
- W2963769561 cites W2074682976 @default.
- W2963769561 cites W2078721614 @default.
- W2963769561 cites W2102984754 @default.
- W2963769561 cites W2103215959 @default.
- W2963769561 cites W2109921208 @default.
- W2963769561 cites W2117526678 @default.
- W2963769561 cites W2122315118 @default.
- W2963769561 cites W2122929847 @default.
- W2963769561 cites W2128659236 @default.
- W2963769561 cites W2129131372 @default.
- W2963769561 cites W2136235822 @default.
- W2963769561 cites W2143163931 @default.
- W2963769561 cites W2143426320 @default.
- W2963769561 cites W2151693816 @default.
- W2963769561 cites W2166221887 @default.
- W2963769561 cites W3081544918 @default.
- W2963769561 cites W3104148512 @default.
- W2963769561 cites W3105034597 @default.
- W2963769561 cites W4239510810 @default.
- W2963769561 doi "https://doi.org/10.1016/j.ejor.2014.11.031" @default.
- W2963769561 hasPublicationYear "2015" @default.
- W2963769561 type Work @default.
- W2963769561 sameAs 2963769561 @default.
- W2963769561 citedByCount "162" @default.
- W2963769561 countsByYear W29637695612014 @default.
- W2963769561 countsByYear W29637695612015 @default.
- W2963769561 countsByYear W29637695612016 @default.
- W2963769561 countsByYear W29637695612017 @default.
- W2963769561 countsByYear W29637695612018 @default.
- W2963769561 countsByYear W29637695612019 @default.
- W2963769561 countsByYear W29637695612020 @default.
- W2963769561 countsByYear W29637695612021 @default.
- W2963769561 countsByYear W29637695612022 @default.
- W2963769561 countsByYear W29637695612023 @default.
- W2963769561 crossrefType "journal-article" @default.
- W2963769561 hasAuthorship W2963769561A5011122379 @default.
- W2963769561 hasAuthorship W2963769561A5042936176 @default.
- W2963769561 hasAuthorship W2963769561A5067811159 @default.
- W2963769561 hasAuthorship W2963769561A5089558322 @default.
- W2963769561 hasBestOaLocation W29637695614 @default.
- W2963769561 hasConcept C101901036 @default.
- W2963769561 hasConcept C112680207 @default.
- W2963769561 hasConcept C11413529 @default.
- W2963769561 hasConcept C124066611 @default.
- W2963769561 hasConcept C126255220 @default.
- W2963769561 hasConcept C137836250 @default.
- W2963769561 hasConcept C145446738 @default.
- W2963769561 hasConcept C148764684 @default.
- W2963769561 hasConcept C157972887 @default.
- W2963769561 hasConcept C17744445 @default.
- W2963769561 hasConcept C191795146 @default.
- W2963769561 hasConcept C199539241 @default.
- W2963769561 hasConcept C2524010 @default.
- W2963769561 hasConcept C33923547 @default.
- W2963769561 hasConcept C41008148 @default.
- W2963769561 hasConceptScore W2963769561C101901036 @default.
- W2963769561 hasConceptScore W2963769561C112680207 @default.
- W2963769561 hasConceptScore W2963769561C11413529 @default.
- W2963769561 hasConceptScore W2963769561C124066611 @default.
- W2963769561 hasConceptScore W2963769561C126255220 @default.
- W2963769561 hasConceptScore W2963769561C137836250 @default.