Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043221510> ?p ?o ?g. }
- W3043221510 abstract "Decision tree optimization is notoriously difficult from a computational perspective but essential for the field of interpretable machine learning. Despite efforts over the past 40 years, only recently have optimization breakthroughs been made that have allowed practical algorithms to find optimal decision trees. These new techniques have the potential to trigger a paradigm shift where it is possible to construct sparse decision trees to efficiently optimize a variety of objective functions without relying on greedy splitting and pruning heuristics that often lead to suboptimal solutions. The contribution in this work is to provide a general framework for decision tree optimization that addresses the two significant open problems in the area: treatment of imbalanced data and fully optimizing over continuous variables. We present techniques that produce optimal decision trees over a variety of objectives including F-score, AUC, and partial area under the ROC convex hull. We also introduce a scalable algorithm that produces provably optimal results in the presence of continuous variables and speeds up decision tree construction by several orders of magnitude relative to the state-of-the art." @default.
- W3043221510 created "2020-07-23" @default.
- W3043221510 creator A5040468715 @default.
- W3043221510 creator A5054751297 @default.
- W3043221510 creator A5061114236 @default.
- W3043221510 creator A5082997975 @default.
- W3043221510 creator A5086339933 @default.
- W3043221510 date "2020-06-15" @default.
- W3043221510 modified "2023-10-17" @default.
- W3043221510 title "Generalized and Scalable Optimal Sparse Decision Trees" @default.
- W3043221510 cites W1491964404 @default.
- W3043221510 cites W1499467920 @default.
- W3043221510 cites W1504694836 @default.
- W3043221510 cites W1519043595 @default.
- W3043221510 cites W193579291 @default.
- W3043221510 cites W1970074386 @default.
- W3043221510 cites W1990351156 @default.
- W3043221510 cites W2018571947 @default.
- W3043221510 cites W2039308672 @default.
- W3043221510 cites W2057557663 @default.
- W3043221510 cites W2153635508 @default.
- W3043221510 cites W2163361804 @default.
- W3043221510 cites W2564159105 @default.
- W3043221510 cites W2604736517 @default.
- W3043221510 cites W2762409054 @default.
- W3043221510 cites W2807992309 @default.
- W3043221510 cites W2890013550 @default.
- W3043221510 cites W2901120714 @default.
- W3043221510 cites W2951709405 @default.
- W3043221510 cites W2962714378 @default.
- W3043221510 cites W2962968070 @default.
- W3043221510 cites W2963533879 @default.
- W3043221510 cites W2970869247 @default.
- W3043221510 cites W2972216789 @default.
- W3043221510 cites W2997018541 @default.
- W3043221510 cites W3085162807 @default.
- W3043221510 cites W3134775179 @default.
- W3043221510 cites W3138859252 @default.
- W3043221510 cites W85009029 @default.
- W3043221510 cites W3099947663 @default.
- W3043221510 doi "https://doi.org/10.48550/arxiv.2006.08690" @default.
- W3043221510 hasPublicationYear "2020" @default.
- W3043221510 type Work @default.
- W3043221510 sameAs 3043221510 @default.
- W3043221510 citedByCount "1" @default.
- W3043221510 countsByYear W30432215102020 @default.
- W3043221510 crossrefType "posted-content" @default.
- W3043221510 hasAuthorship W3043221510A5040468715 @default.
- W3043221510 hasAuthorship W3043221510A5054751297 @default.
- W3043221510 hasAuthorship W3043221510A5061114236 @default.
- W3043221510 hasAuthorship W3043221510A5082997975 @default.
- W3043221510 hasAuthorship W3043221510A5086339933 @default.
- W3043221510 hasBestOaLocation W30432215101 @default.
- W3043221510 hasConcept C10229987 @default.
- W3043221510 hasConcept C108010975 @default.
- W3043221510 hasConcept C113174947 @default.
- W3043221510 hasConcept C119857082 @default.
- W3043221510 hasConcept C126255220 @default.
- W3043221510 hasConcept C127705205 @default.
- W3043221510 hasConcept C134306372 @default.
- W3043221510 hasConcept C136197465 @default.
- W3043221510 hasConcept C150325174 @default.
- W3043221510 hasConcept C154945302 @default.
- W3043221510 hasConcept C199360897 @default.
- W3043221510 hasConcept C2780801425 @default.
- W3043221510 hasConcept C33923547 @default.
- W3043221510 hasConcept C41008148 @default.
- W3043221510 hasConcept C48044578 @default.
- W3043221510 hasConcept C5481197 @default.
- W3043221510 hasConcept C6557445 @default.
- W3043221510 hasConcept C77088390 @default.
- W3043221510 hasConcept C84525736 @default.
- W3043221510 hasConcept C86803240 @default.
- W3043221510 hasConceptScore W3043221510C10229987 @default.
- W3043221510 hasConceptScore W3043221510C108010975 @default.
- W3043221510 hasConceptScore W3043221510C113174947 @default.
- W3043221510 hasConceptScore W3043221510C119857082 @default.
- W3043221510 hasConceptScore W3043221510C126255220 @default.
- W3043221510 hasConceptScore W3043221510C127705205 @default.
- W3043221510 hasConceptScore W3043221510C134306372 @default.
- W3043221510 hasConceptScore W3043221510C136197465 @default.
- W3043221510 hasConceptScore W3043221510C150325174 @default.
- W3043221510 hasConceptScore W3043221510C154945302 @default.
- W3043221510 hasConceptScore W3043221510C199360897 @default.
- W3043221510 hasConceptScore W3043221510C2780801425 @default.
- W3043221510 hasConceptScore W3043221510C33923547 @default.
- W3043221510 hasConceptScore W3043221510C41008148 @default.
- W3043221510 hasConceptScore W3043221510C48044578 @default.
- W3043221510 hasConceptScore W3043221510C5481197 @default.
- W3043221510 hasConceptScore W3043221510C6557445 @default.
- W3043221510 hasConceptScore W3043221510C77088390 @default.
- W3043221510 hasConceptScore W3043221510C84525736 @default.
- W3043221510 hasConceptScore W3043221510C86803240 @default.
- W3043221510 hasLocation W30432215101 @default.
- W3043221510 hasLocation W30432215102 @default.
- W3043221510 hasOpenAccess W3043221510 @default.
- W3043221510 hasPrimaryLocation W30432215101 @default.
- W3043221510 hasRelatedWork W1485652503 @default.
- W3043221510 hasRelatedWork W1519768305 @default.
- W3043221510 hasRelatedWork W2123959253 @default.