Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320168910> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4320168910 abstract "Sparse decision tree optimization has been one of the most fundamental problems in AI since its inception and is a challenge at the core of interpretable machine learning. Sparse decision tree optimization is computationally hard, and despite steady effort since the 1960's, breakthroughs have only been made on the problem within the past few years, primarily on the problem of finding optimal sparse decision trees. However, current state-of-the-art algorithms often require impractical amounts of computation time and memory to find optimal or near-optimal trees for some real-world datasets, particularly those having several continuous-valued features. Given that the search spaces of these decision tree optimization problems are massive, can we practically hope to find a sparse decision tree that competes in accuracy with a black box machine learning model? We address this problem via smart guessing strategies that can be applied to any optimal branch-and-bound-based decision tree algorithm. We show that by using these guesses, we can reduce the run time by multiple orders of magnitude, while providing bounds on how far the resulting trees can deviate from the black box's accuracy and expressive power. Our approach enables guesses about how to bin continuous features, the size of the tree, and lower bounds on the error for the optimal decision tree. Our experiments show that in many cases we can rapidly construct sparse decision trees that match the accuracy of black box models. To summarize: when you are having trouble optimizing, just guess." @default.
- W4320168910 created "2023-02-13" @default.
- W4320168910 creator A5004951179 @default.
- W4320168910 creator A5006924500 @default.
- W4320168910 creator A5040468715 @default.
- W4320168910 creator A5054751297 @default.
- W4320168910 creator A5070902280 @default.
- W4320168910 creator A5072557888 @default.
- W4320168910 creator A5086339933 @default.
- W4320168910 date "2021-12-01" @default.
- W4320168910 modified "2023-10-14" @default.
- W4320168910 title "Fast Sparse Decision Tree Optimization via Reference Ensembles" @default.
- W4320168910 doi "https://doi.org/10.48550/arxiv.2112.00798" @default.
- W4320168910 hasPublicationYear "2021" @default.
- W4320168910 type Work @default.
- W4320168910 citedByCount "0" @default.
- W4320168910 crossrefType "posted-content" @default.
- W4320168910 hasAuthorship W4320168910A5004951179 @default.
- W4320168910 hasAuthorship W4320168910A5006924500 @default.
- W4320168910 hasAuthorship W4320168910A5040468715 @default.
- W4320168910 hasAuthorship W4320168910A5054751297 @default.
- W4320168910 hasAuthorship W4320168910A5070902280 @default.
- W4320168910 hasAuthorship W4320168910A5072557888 @default.
- W4320168910 hasAuthorship W4320168910A5086339933 @default.
- W4320168910 hasBestOaLocation W43201689101 @default.
- W4320168910 hasConcept C10229987 @default.
- W4320168910 hasConcept C113174947 @default.
- W4320168910 hasConcept C11413529 @default.
- W4320168910 hasConcept C119857082 @default.
- W4320168910 hasConcept C126255220 @default.
- W4320168910 hasConcept C134306372 @default.
- W4320168910 hasConcept C137836250 @default.
- W4320168910 hasConcept C154945302 @default.
- W4320168910 hasConcept C33923547 @default.
- W4320168910 hasConcept C41008148 @default.
- W4320168910 hasConcept C5481197 @default.
- W4320168910 hasConcept C84525736 @default.
- W4320168910 hasConcept C94966114 @default.
- W4320168910 hasConceptScore W4320168910C10229987 @default.
- W4320168910 hasConceptScore W4320168910C113174947 @default.
- W4320168910 hasConceptScore W4320168910C11413529 @default.
- W4320168910 hasConceptScore W4320168910C119857082 @default.
- W4320168910 hasConceptScore W4320168910C126255220 @default.
- W4320168910 hasConceptScore W4320168910C134306372 @default.
- W4320168910 hasConceptScore W4320168910C137836250 @default.
- W4320168910 hasConceptScore W4320168910C154945302 @default.
- W4320168910 hasConceptScore W4320168910C33923547 @default.
- W4320168910 hasConceptScore W4320168910C41008148 @default.
- W4320168910 hasConceptScore W4320168910C5481197 @default.
- W4320168910 hasConceptScore W4320168910C84525736 @default.
- W4320168910 hasConceptScore W4320168910C94966114 @default.
- W4320168910 hasLocation W43201689101 @default.
- W4320168910 hasOpenAccess W4320168910 @default.
- W4320168910 hasPrimaryLocation W43201689101 @default.
- W4320168910 hasRelatedWork W1554219991 @default.
- W4320168910 hasRelatedWork W1984812902 @default.
- W4320168910 hasRelatedWork W2109664438 @default.
- W4320168910 hasRelatedWork W2591672004 @default.
- W4320168910 hasRelatedWork W2954804306 @default.
- W4320168910 hasRelatedWork W3094337650 @default.
- W4320168910 hasRelatedWork W3148954008 @default.
- W4320168910 hasRelatedWork W3203668605 @default.
- W4320168910 hasRelatedWork W4293786841 @default.
- W4320168910 hasRelatedWork W4302004071 @default.
- W4320168910 isParatext "false" @default.
- W4320168910 isRetracted "false" @default.
- W4320168910 workType "article" @default.