Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964131837> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2964131837 endingPage "707" @default.
- W2964131837 startingPage "694" @default.
- W2964131837 abstract "Subset selection, aiming to select the best subset from a ground set with respect to some objective function, is a fundamental problem with applications in many areas, such as combinatorial optimization, machine learning, data mining, computer vision, information retrieval, etc. Along with the development of data collection and storage, the size of the ground set grows larger. Furthermore, in many subset selection applications, the objective function evaluation is subject to noise. We thus study the large-scale noisy subset selection problem in this paper. The recently proposed DPOSS algorithm based on multiobjective evolutionary optimization is a powerful distributed solver for large-scale subset selection. Its performance, however, has been only validated in the noise-free environment. In this paper, we first prove its approximation guarantee under two common noise models, i.e., multiplicative noise and additive noise, disclosing that the presence of noise degrades the performance of DPOSS largely. Next, we propose a new distributed multiobjective evolutionary algorithm called DPONSS for large-scale noisy subset selection. We prove that the approximation guarantee of DPONSS under noise is significantly better than that of DPOSS. We also conduct experiments on the application of sparse regression, where the objective evaluation is often estimated using a sample data, bringing noise. The results on various real-world data sets, whose size can reach millions, clearly show the excellent performance of DPONSS." @default.
- W2964131837 created "2019-07-30" @default.
- W2964131837 creator A5001344682 @default.
- W2964131837 date "2020-08-01" @default.
- W2964131837 modified "2023-10-16" @default.
- W2964131837 title "Distributed Pareto Optimization for Large-Scale Noisy Subset Selection" @default.
- W2964131837 cites W1502922572 @default.
- W2964131837 cites W1680189815 @default.
- W2964131837 cites W1984069252 @default.
- W2964131837 cites W1997783781 @default.
- W2964131837 cites W2012972688 @default.
- W2964131837 cites W2028781966 @default.
- W2964131837 cites W2061820396 @default.
- W2964131837 cites W2088644491 @default.
- W2964131837 cites W2100344125 @default.
- W2964131837 cites W2110786553 @default.
- W2964131837 cites W2128507168 @default.
- W2964131837 cites W2130623086 @default.
- W2964131837 cites W2143996311 @default.
- W2964131837 cites W2152688255 @default.
- W2964131837 cites W2156106639 @default.
- W2964131837 cites W2275596639 @default.
- W2964131837 cites W2608579592 @default.
- W2964131837 cites W2727901370 @default.
- W2964131837 cites W2743429087 @default.
- W2964131837 cites W2752672873 @default.
- W2964131837 cites W2805684679 @default.
- W2964131837 cites W2807881335 @default.
- W2964131837 cites W2808184522 @default.
- W2964131837 cites W2905061379 @default.
- W2964131837 cites W2962827663 @default.
- W2964131837 cites W4300819821 @default.
- W2964131837 doi "https://doi.org/10.1109/tevc.2019.2929555" @default.
- W2964131837 hasPublicationYear "2020" @default.
- W2964131837 type Work @default.
- W2964131837 sameAs 2964131837 @default.
- W2964131837 citedByCount "23" @default.
- W2964131837 countsByYear W29641318372020 @default.
- W2964131837 countsByYear W29641318372021 @default.
- W2964131837 countsByYear W29641318372022 @default.
- W2964131837 countsByYear W29641318372023 @default.
- W2964131837 crossrefType "journal-article" @default.
- W2964131837 hasAuthorship W2964131837A5001344682 @default.
- W2964131837 hasConcept C11413529 @default.
- W2964131837 hasConcept C115961682 @default.
- W2964131837 hasConcept C119857082 @default.
- W2964131837 hasConcept C121332964 @default.
- W2964131837 hasConcept C124101348 @default.
- W2964131837 hasConcept C126255220 @default.
- W2964131837 hasConcept C137635306 @default.
- W2964131837 hasConcept C137836250 @default.
- W2964131837 hasConcept C154945302 @default.
- W2964131837 hasConcept C159149176 @default.
- W2964131837 hasConcept C2778755073 @default.
- W2964131837 hasConcept C33923547 @default.
- W2964131837 hasConcept C41008148 @default.
- W2964131837 hasConcept C62520636 @default.
- W2964131837 hasConcept C81917197 @default.
- W2964131837 hasConcept C99498987 @default.
- W2964131837 hasConceptScore W2964131837C11413529 @default.
- W2964131837 hasConceptScore W2964131837C115961682 @default.
- W2964131837 hasConceptScore W2964131837C119857082 @default.
- W2964131837 hasConceptScore W2964131837C121332964 @default.
- W2964131837 hasConceptScore W2964131837C124101348 @default.
- W2964131837 hasConceptScore W2964131837C126255220 @default.
- W2964131837 hasConceptScore W2964131837C137635306 @default.
- W2964131837 hasConceptScore W2964131837C137836250 @default.
- W2964131837 hasConceptScore W2964131837C154945302 @default.
- W2964131837 hasConceptScore W2964131837C159149176 @default.
- W2964131837 hasConceptScore W2964131837C2778755073 @default.
- W2964131837 hasConceptScore W2964131837C33923547 @default.
- W2964131837 hasConceptScore W2964131837C41008148 @default.
- W2964131837 hasConceptScore W2964131837C62520636 @default.
- W2964131837 hasConceptScore W2964131837C81917197 @default.
- W2964131837 hasConceptScore W2964131837C99498987 @default.
- W2964131837 hasFunder F4320321001 @default.
- W2964131837 hasFunder F4320335777 @default.
- W2964131837 hasIssue "4" @default.
- W2964131837 hasLocation W29641318371 @default.
- W2964131837 hasOpenAccess W2964131837 @default.
- W2964131837 hasPrimaryLocation W29641318371 @default.
- W2964131837 hasRelatedWork W1574164327 @default.
- W2964131837 hasRelatedWork W1997381757 @default.
- W2964131837 hasRelatedWork W2057420054 @default.
- W2964131837 hasRelatedWork W2060500705 @default.
- W2964131837 hasRelatedWork W2088622475 @default.
- W2964131837 hasRelatedWork W2129773030 @default.
- W2964131837 hasRelatedWork W2134493171 @default.
- W2964131837 hasRelatedWork W2803349547 @default.
- W2964131837 hasRelatedWork W3209171036 @default.
- W2964131837 hasRelatedWork W195909740 @default.
- W2964131837 hasVolume "24" @default.
- W2964131837 isParatext "false" @default.
- W2964131837 isRetracted "false" @default.
- W2964131837 magId "2964131837" @default.
- W2964131837 workType "article" @default.