FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950861717> ?p ?o ?g. }

• W2950861717 abstract "Random forests have become an important tool for improving accuracy in regression and classification problems since their inception by Leo Breiman in 2001. In this paper, we revisit a historically important random forest model originally proposed by Breiman in 2004 and later studied by Gerard Biau in 2012, where a feature is selected at random and the splits occurs at the midpoint of the node along the chosen feature. If the regression function is Lipschitz and depends only on a small subset of $ S $ out of $ d $ features, we show that, given access to $ n $ observations and properly tuned split probabilities, the mean-squared prediction error is $ O((n(log n)^{(S-1)/2})^{-frac{1}{Slog2+1}}) $. This positively answers an outstanding question of Biau about whether the rate of convergence for this random forest model could be improved. Furthermore, by a refined analysis of the approximation and estimation errors for linear models, we show that this rate cannot be improved in general. Finally, we generalize our analysis and improve extant prediction error bounds for another random forest model in which each tree is constructed from subsampled data and the splits are performed at the empirical median along a chosen feature." @default.
• W2950861717 created "2019-06-27" @default.
• W2950861717 creator A5058730283 @default.
• W2950861717 date "2018-05-07" @default.
• W2950861717 modified "2023-09-27" @default.
• W2950861717 title "Sharp Analysis of a Simple Model for Random Forests" @default.
• W2950861717 cites W1485719672 @default.
• W2950861717 cites W1524622012 @default.
• W2950861717 cites W1594031697 @default.
• W2950861717 cites W1596965543 @default.
• W2950861717 cites W1605688901 @default.
• W2950861717 cites W1875028359 @default.
• W2950861717 cites W1930624869 @default.
• W2950861717 cites W2047081748 @default.
• W2950861717 cites W2056132907 @default.
• W2950861717 cites W2059989526 @default.
• W2950861717 cites W2116563254 @default.
• W2950861717 cites W2120240539 @default.
• W2950861717 cites W2122858723 @default.
• W2950861717 cites W2148414029 @default.
• W2950861717 cites W2149446614 @default.
• W2950861717 cites W2207674461 @default.
• W2950861717 cites W2214916291 @default.
• W2950861717 cites W2220051020 @default.
• W2950861717 cites W2345898006 @default.
• W2950861717 cites W2731142262 @default.
• W2950861717 cites W2751862591 @default.
• W2950861717 cites W2794159684 @default.
• W2950861717 cites W2970582171 @default.
• W2950861717 cites W3049478894 @default.
• W2950861717 hasPublicationYear "2018" @default.
• W2950861717 type Work @default.
• W2950861717 sameAs 2950861717 @default.
• W2950861717 citedByCount "4" @default.
• W2950861717 countsByYear W29508617172019 @default.
• W2950861717 countsByYear W29508617172020 @default.
• W2950861717 countsByYear W29508617172021 @default.
• W2950861717 crossrefType "posted-content" @default.
• W2950861717 hasAuthorship W2950861717A5058730283 @default.
• W2950861717 hasConcept C105795698 @default.
• W2950861717 hasConcept C111472728 @default.
• W2950861717 hasConcept C113174947 @default.
• W2950861717 hasConcept C11413529 @default.
• W2950861717 hasConcept C114614502 @default.
• W2950861717 hasConcept C138885662 @default.
• W2950861717 hasConcept C139945424 @default.
• W2950861717 hasConcept C14036430 @default.
• W2950861717 hasConcept C154945302 @default.
• W2950861717 hasConcept C169258074 @default.
• W2950861717 hasConcept C26517878 @default.
• W2950861717 hasConcept C2776401178 @default.
• W2950861717 hasConcept C2780586882 @default.
• W2950861717 hasConcept C28826006 @default.
• W2950861717 hasConcept C33923547 @default.
• W2950861717 hasConcept C38652104 @default.
• W2950861717 hasConcept C41008148 @default.
• W2950861717 hasConcept C41895202 @default.
• W2950861717 hasConcept C57869625 @default.
• W2950861717 hasConcept C78458016 @default.
• W2950861717 hasConcept C86803240 @default.
• W2950861717 hasConceptScore W2950861717C105795698 @default.
• W2950861717 hasConceptScore W2950861717C111472728 @default.
• W2950861717 hasConceptScore W2950861717C113174947 @default.
• W2950861717 hasConceptScore W2950861717C11413529 @default.
• W2950861717 hasConceptScore W2950861717C114614502 @default.
• W2950861717 hasConceptScore W2950861717C138885662 @default.
• W2950861717 hasConceptScore W2950861717C139945424 @default.
• W2950861717 hasConceptScore W2950861717C14036430 @default.
• W2950861717 hasConceptScore W2950861717C154945302 @default.
• W2950861717 hasConceptScore W2950861717C169258074 @default.
• W2950861717 hasConceptScore W2950861717C26517878 @default.
• W2950861717 hasConceptScore W2950861717C2776401178 @default.
• W2950861717 hasConceptScore W2950861717C2780586882 @default.
• W2950861717 hasConceptScore W2950861717C28826006 @default.
• W2950861717 hasConceptScore W2950861717C33923547 @default.
• W2950861717 hasConceptScore W2950861717C38652104 @default.
• W2950861717 hasConceptScore W2950861717C41008148 @default.
• W2950861717 hasConceptScore W2950861717C41895202 @default.
• W2950861717 hasConceptScore W2950861717C57869625 @default.
• W2950861717 hasConceptScore W2950861717C78458016 @default.
• W2950861717 hasConceptScore W2950861717C86803240 @default.
• W2950861717 hasLocation W29508617171 @default.
• W2950861717 hasOpenAccess W2950861717 @default.
• W2950861717 hasPrimaryLocation W29508617171 @default.
• W2950861717 hasRelatedWork W13188192 @default.
• W2950861717 hasRelatedWork W1555316140 @default.
• W2950861717 hasRelatedWork W2106435631 @default.
• W2950861717 hasRelatedWork W2124988974 @default.
• W2950861717 hasRelatedWork W2159245256 @default.
• W2950861717 hasRelatedWork W2232263778 @default.
• W2950861717 hasRelatedWork W2345898006 @default.
• W2950861717 hasRelatedWork W2465470355 @default.
• W2950861717 hasRelatedWork W2550836686 @default.
• W2950861717 hasRelatedWork W2794159684 @default.
• W2950861717 hasRelatedWork W2911964244 @default.
• W2950861717 hasRelatedWork W2917457898 @default.
• W2950861717 hasRelatedWork W2950455095 @default.
• W2950861717 hasRelatedWork W2953213319 @default.
• W2950861717 hasRelatedWork W2979804942 @default.
• W2950861717 hasRelatedWork W2980631469 @default.

• next