Matches in SemOpenAlex for { <https://semopenalex.org/work/W4307934117> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W4307934117 abstract "It is well known that different algorithms perform differently well on an instance of an algorithmic problem, motivating algorithm selection (AS): Given an instance of an algorithmic problem, which is the most suitable algorithm to solve it? As such, the AS problem has received considerable attention resulting in various approaches - many of which either solve a regression or ranking problem under the hood. Although both of these formulations yield very natural ways to tackle AS, they have considerable weaknesses. On the one hand, correctly predicting the performance of an algorithm on an instance is a sufficient, but not a necessary condition to produce a correct ranking over algorithms and in particular ranking the best algorithm first. On the other hand, classical ranking approaches often do not account for concrete performance values available in the training data, but only leverage rankings composed from such data. We propose HARRIS- Hybrid rAnking and RegRessIon foreSts - a new algorithm selector leveraging special forests, combining the strengths of both approaches while alleviating their weaknesses. HARRIS' decisions are based on a forest model, whose trees are created based on splits optimized on a hybrid ranking and regression loss function. As our preliminary experimental study on ASLib shows, HARRIS improves over standard algorithm selection approaches on some scenarios showing that combining ranking and regression in trees is indeed promising for AS." @default.
- W4307934117 created "2022-11-06" @default.
- W4307934117 creator A5042838722 @default.
- W4307934117 creator A5053390198 @default.
- W4307934117 creator A5088305064 @default.
- W4307934117 date "2022-10-31" @default.
- W4307934117 modified "2023-10-14" @default.
- W4307934117 title "HARRIS: Hybrid Ranking and Regression Forests for Algorithm Selection" @default.
- W4307934117 doi "https://doi.org/10.48550/arxiv.2210.17341" @default.
- W4307934117 hasPublicationYear "2022" @default.
- W4307934117 type Work @default.
- W4307934117 citedByCount "0" @default.
- W4307934117 crossrefType "posted-content" @default.
- W4307934117 hasAuthorship W4307934117A5042838722 @default.
- W4307934117 hasAuthorship W4307934117A5053390198 @default.
- W4307934117 hasAuthorship W4307934117A5088305064 @default.
- W4307934117 hasBestOaLocation W43079341171 @default.
- W4307934117 hasConcept C105795698 @default.
- W4307934117 hasConcept C11413529 @default.
- W4307934117 hasConcept C119857082 @default.
- W4307934117 hasConcept C124101348 @default.
- W4307934117 hasConcept C124975894 @default.
- W4307934117 hasConcept C153083717 @default.
- W4307934117 hasConcept C154945302 @default.
- W4307934117 hasConcept C189430467 @default.
- W4307934117 hasConcept C33923547 @default.
- W4307934117 hasConcept C41008148 @default.
- W4307934117 hasConcept C81917197 @default.
- W4307934117 hasConcept C83546350 @default.
- W4307934117 hasConceptScore W4307934117C105795698 @default.
- W4307934117 hasConceptScore W4307934117C11413529 @default.
- W4307934117 hasConceptScore W4307934117C119857082 @default.
- W4307934117 hasConceptScore W4307934117C124101348 @default.
- W4307934117 hasConceptScore W4307934117C124975894 @default.
- W4307934117 hasConceptScore W4307934117C153083717 @default.
- W4307934117 hasConceptScore W4307934117C154945302 @default.
- W4307934117 hasConceptScore W4307934117C189430467 @default.
- W4307934117 hasConceptScore W4307934117C33923547 @default.
- W4307934117 hasConceptScore W4307934117C41008148 @default.
- W4307934117 hasConceptScore W4307934117C81917197 @default.
- W4307934117 hasConceptScore W4307934117C83546350 @default.
- W4307934117 hasLocation W43079341171 @default.
- W4307934117 hasLocation W43079341172 @default.
- W4307934117 hasOpenAccess W4307934117 @default.
- W4307934117 hasPrimaryLocation W43079341171 @default.
- W4307934117 hasRelatedWork W1527260130 @default.
- W4307934117 hasRelatedWork W1557181981 @default.
- W4307934117 hasRelatedWork W2021630848 @default.
- W4307934117 hasRelatedWork W2101589718 @default.
- W4307934117 hasRelatedWork W3001149962 @default.
- W4307934117 hasRelatedWork W3017018726 @default.
- W4307934117 hasRelatedWork W3126755128 @default.
- W4307934117 hasRelatedWork W4225307033 @default.
- W4307934117 hasRelatedWork W4297816538 @default.
- W4307934117 hasRelatedWork W4307011114 @default.
- W4307934117 isParatext "false" @default.
- W4307934117 isRetracted "false" @default.
- W4307934117 workType "article" @default.