Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283460520> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4283460520 abstract "Decision trees are one of the most useful and popular methods in the machine learning toolbox. In this paper, we consider the problem of learning optimal decision trees, a combinatorial optimization problem that is challenging to solve at scale. A common approach in the literature is to use greedy heuristics, which may not be optimal. Recently there has been significant interest in learning optimal decision trees using various approaches (e.g., based on integer programming, dynamic programming) -- to achieve computational scalability, most of these approaches focus on classification tasks with binary features. In this paper, we present a new discrete optimization method based on branch-and-bound (BnB) to obtain optimal decision trees. Different from existing customized approaches, we consider both regression and classification tasks with continuous features. The basic idea underlying our approach is to split the search space based on the quantiles of the feature distribution -- leading to upper and lower bounds for the underlying optimization problem along the BnB iterations. Our proposed algorithm Quant-BnB shows significant speedups compared to existing approaches for shallow optimal trees on various real datasets." @default.
- W4283460520 created "2022-06-26" @default.
- W4283460520 creator A5005566472 @default.
- W4283460520 creator A5045271820 @default.
- W4283460520 creator A5074988986 @default.
- W4283460520 date "2022-06-23" @default.
- W4283460520 modified "2023-09-23" @default.
- W4283460520 title "Quant-BnB: A Scalable Branch-and-Bound Method for Optimal Decision Trees with Continuous Features" @default.
- W4283460520 doi "https://doi.org/10.48550/arxiv.2206.11844" @default.
- W4283460520 hasPublicationYear "2022" @default.
- W4283460520 type Work @default.
- W4283460520 citedByCount "0" @default.
- W4283460520 crossrefType "posted-content" @default.
- W4283460520 hasAuthorship W4283460520A5005566472 @default.
- W4283460520 hasAuthorship W4283460520A5045271820 @default.
- W4283460520 hasAuthorship W4283460520A5074988986 @default.
- W4283460520 hasBestOaLocation W42834605201 @default.
- W4283460520 hasConcept C11413529 @default.
- W4283460520 hasConcept C119857082 @default.
- W4283460520 hasConcept C126255220 @default.
- W4283460520 hasConcept C127705205 @default.
- W4283460520 hasConcept C138885662 @default.
- W4283460520 hasConcept C154945302 @default.
- W4283460520 hasConcept C2776401178 @default.
- W4283460520 hasConcept C33923547 @default.
- W4283460520 hasConcept C41008148 @default.
- W4283460520 hasConcept C41895202 @default.
- W4283460520 hasConcept C48044578 @default.
- W4283460520 hasConcept C56086750 @default.
- W4283460520 hasConcept C77088390 @default.
- W4283460520 hasConcept C84525736 @default.
- W4283460520 hasConcept C93693863 @default.
- W4283460520 hasConceptScore W4283460520C11413529 @default.
- W4283460520 hasConceptScore W4283460520C119857082 @default.
- W4283460520 hasConceptScore W4283460520C126255220 @default.
- W4283460520 hasConceptScore W4283460520C127705205 @default.
- W4283460520 hasConceptScore W4283460520C138885662 @default.
- W4283460520 hasConceptScore W4283460520C154945302 @default.
- W4283460520 hasConceptScore W4283460520C2776401178 @default.
- W4283460520 hasConceptScore W4283460520C33923547 @default.
- W4283460520 hasConceptScore W4283460520C41008148 @default.
- W4283460520 hasConceptScore W4283460520C41895202 @default.
- W4283460520 hasConceptScore W4283460520C48044578 @default.
- W4283460520 hasConceptScore W4283460520C56086750 @default.
- W4283460520 hasConceptScore W4283460520C77088390 @default.
- W4283460520 hasConceptScore W4283460520C84525736 @default.
- W4283460520 hasConceptScore W4283460520C93693863 @default.
- W4283460520 hasLocation W42834605201 @default.
- W4283460520 hasOpenAccess W4283460520 @default.
- W4283460520 hasPrimaryLocation W42834605201 @default.
- W4283460520 hasRelatedWork W1968110187 @default.
- W4283460520 hasRelatedWork W1992729760 @default.
- W4283460520 hasRelatedWork W2028723172 @default.
- W4283460520 hasRelatedWork W2037603740 @default.
- W4283460520 hasRelatedWork W2154007187 @default.
- W4283460520 hasRelatedWork W2166669554 @default.
- W4283460520 hasRelatedWork W2379162478 @default.
- W4283460520 hasRelatedWork W2748931535 @default.
- W4283460520 hasRelatedWork W3139941598 @default.
- W4283460520 hasRelatedWork W855876416 @default.
- W4283460520 isParatext "false" @default.
- W4283460520 isRetracted "false" @default.
- W4283460520 workType "article" @default.