Matches in SemOpenAlex for { <https://semopenalex.org/work/W3049281071> ?p ?o ?g. }
- W3049281071 abstract "Decision trees with binary splits are popularly constructed using Classification and Regression Trees (CART) methodology. For binary classification and regression models, this approach recursively divides the data into two near-homogenous daughter nodes according to a split point that maximizes the reduction in sum of squares error (the impurity) along a particular variable. This paper aims to study the bias and adaptive properties of regression trees constructed with CART. In doing so, we derive an interesting connection between the bias and the mean decrease in impurity (MDI) measure of variable importance---a tool widely used for model interpretability---defined as the sum of impurity reductions over all non-terminal nodes in the tree. In particular, we show that the probability content of a terminal subnode for a variable is small when the MDI for that variable is large and that this relationship is exponential---confirming theoretically that decision trees with CART have small bias and are adaptive to signal strength and direction. Finally, we apply these individual tree bounds to tree ensembles and show consistency of Breiman's random forests. The context is surprisingly general and applies to a wide variety of multivariable data generating distributions and regression functions. The main technical tool is an exact characterization of the conditional probability content of the daughter nodes arising from an optimal split, in terms of the partial dependence function and reduction in impurity." @default.
- W3049281071 created "2020-08-21" @default.
- W3049281071 creator A5058730283 @default.
- W3049281071 date "2019-06-24" @default.
- W3049281071 modified "2023-09-27" @default.
- W3049281071 title "Analyzing CART" @default.
- W3049281071 cites W1484867920 @default.
- W3049281071 cites W1573647811 @default.
- W3049281071 cites W1594031697 @default.
- W3049281071 cites W1678356000 @default.
- W3049281071 cites W1988645907 @default.
- W3049281071 cites W2024440951 @default.
- W3049281071 cites W2029538739 @default.
- W3049281071 cites W2030748132 @default.
- W3049281071 cites W2036441939 @default.
- W3049281071 cites W2047081748 @default.
- W3049281071 cites W2059507684 @default.
- W3049281071 cites W2059989526 @default.
- W3049281071 cites W2098238896 @default.
- W3049281071 cites W2102201073 @default.
- W3049281071 cites W2116563254 @default.
- W3049281071 cites W2122858723 @default.
- W3049281071 cites W2125847307 @default.
- W3049281071 cites W2143481518 @default.
- W3049281071 cites W2149446614 @default.
- W3049281071 cites W2165558283 @default.
- W3049281071 cites W2169178923 @default.
- W3049281071 cites W2208550830 @default.
- W3049281071 cites W2214916291 @default.
- W3049281071 cites W2220051020 @default.
- W3049281071 cites W2750812801 @default.
- W3049281071 cites W2751575989 @default.
- W3049281071 cites W2953914835 @default.
- W3049281071 cites W3099763098 @default.
- W3049281071 hasPublicationYear "2019" @default.
- W3049281071 type Work @default.
- W3049281071 sameAs 3049281071 @default.
- W3049281071 citedByCount "1" @default.
- W3049281071 countsByYear W30492810712020 @default.
- W3049281071 crossrefType "posted-content" @default.
- W3049281071 hasAuthorship W3049281071A5058730283 @default.
- W3049281071 hasConcept C105795698 @default.
- W3049281071 hasConcept C113174947 @default.
- W3049281071 hasConcept C11413529 @default.
- W3049281071 hasConcept C114614502 @default.
- W3049281071 hasConcept C127413603 @default.
- W3049281071 hasConcept C134306372 @default.
- W3049281071 hasConcept C151730666 @default.
- W3049281071 hasConcept C154945302 @default.
- W3049281071 hasConcept C182365436 @default.
- W3049281071 hasConcept C2777275308 @default.
- W3049281071 hasConcept C2779343474 @default.
- W3049281071 hasConcept C2781067378 @default.
- W3049281071 hasConcept C3309909 @default.
- W3049281071 hasConcept C33923547 @default.
- W3049281071 hasConcept C41008148 @default.
- W3049281071 hasConcept C78519656 @default.
- W3049281071 hasConcept C83546350 @default.
- W3049281071 hasConcept C86803240 @default.
- W3049281071 hasConceptScore W3049281071C105795698 @default.
- W3049281071 hasConceptScore W3049281071C113174947 @default.
- W3049281071 hasConceptScore W3049281071C11413529 @default.
- W3049281071 hasConceptScore W3049281071C114614502 @default.
- W3049281071 hasConceptScore W3049281071C127413603 @default.
- W3049281071 hasConceptScore W3049281071C134306372 @default.
- W3049281071 hasConceptScore W3049281071C151730666 @default.
- W3049281071 hasConceptScore W3049281071C154945302 @default.
- W3049281071 hasConceptScore W3049281071C182365436 @default.
- W3049281071 hasConceptScore W3049281071C2777275308 @default.
- W3049281071 hasConceptScore W3049281071C2779343474 @default.
- W3049281071 hasConceptScore W3049281071C2781067378 @default.
- W3049281071 hasConceptScore W3049281071C3309909 @default.
- W3049281071 hasConceptScore W3049281071C33923547 @default.
- W3049281071 hasConceptScore W3049281071C41008148 @default.
- W3049281071 hasConceptScore W3049281071C78519656 @default.
- W3049281071 hasConceptScore W3049281071C83546350 @default.
- W3049281071 hasConceptScore W3049281071C86803240 @default.
- W3049281071 hasLocation W30492810711 @default.
- W3049281071 hasOpenAccess W3049281071 @default.
- W3049281071 hasPrimaryLocation W30492810711 @default.
- W3049281071 hasRelatedWork W11115166 @default.
- W3049281071 hasRelatedWork W127843511 @default.
- W3049281071 hasRelatedWork W1555316140 @default.
- W3049281071 hasRelatedWork W1605906394 @default.
- W3049281071 hasRelatedWork W188408162 @default.
- W3049281071 hasRelatedWork W2058807660 @default.
- W3049281071 hasRelatedWork W2081722910 @default.
- W3049281071 hasRelatedWork W2107170260 @default.
- W3049281071 hasRelatedWork W2117491456 @default.
- W3049281071 hasRelatedWork W2135579862 @default.
- W3049281071 hasRelatedWork W2232263778 @default.
- W3049281071 hasRelatedWork W2239356598 @default.
- W3049281071 hasRelatedWork W2291573547 @default.
- W3049281071 hasRelatedWork W2345898006 @default.
- W3049281071 hasRelatedWork W2911964244 @default.
- W3049281071 hasRelatedWork W2917457898 @default.
- W3049281071 hasRelatedWork W2953213319 @default.
- W3049281071 hasRelatedWork W3102708157 @default.
- W3049281071 hasRelatedWork W3157536409 @default.
- W3049281071 hasRelatedWork W3100819999 @default.