FRINK Linked Data Fragments server

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

• W3098804530 endingPage "18145" @default.
• W3098804530 startingPage "18135" @default.
• W3098804530 abstract "Decision trees are popular machine learning models that are simple to build and easy to interpret. Even though algorithms to learn decision trees date back to almost 50 years, key properties affecting their generalization error are still weakly bounded. Hence, we revisit binary decision trees on real-valued features from the perspective of partitions of the data. We introduce the notion of partitioning function, and we relate it to the growth function and to the VC dimension. Using this new concept, we are able to find the exact VC dimension of decision stumps, which is given by the largest integer $d$ such that $2ell ge binom{d}{leftlfloorfrac{d}{2}rightrfloor}$, where $ell$ is the number of real-valued features. We provide a recursive expression to bound the partitioning functions, resulting in a upper bound on the growth function of any decision tree structure. This allows us to show that the VC dimension of a binary tree structure with $N$ internal nodes is of order $N log(Nell)$. Finally, we elaborate a pruning algorithm based on these results that performs better than the CART algorithm on a number of datasets, with the advantage that no cross-validation is required." @default.
• W3098804530 created "2020-11-23" @default.
• W3098804530 creator A5000631367 @default.
• W3098804530 creator A5034069136 @default.
• W3098804530 creator A5035170980 @default.
• W3098804530 date "2020-01-01" @default.
• W3098804530 modified "2023-09-26" @default.
• W3098804530 title "Decision trees as partitioning machines to characterize their generalization properties" @default.
• W3098804530 hasPublicationYear "2020" @default.
• W3098804530 type Work @default.
• W3098804530 sameAs 3098804530 @default.
• W3098804530 citedByCount "3" @default.
• W3098804530 countsByYear W30988045302021 @default.
• W3098804530 crossrefType "proceedings-article" @default.
• W3098804530 hasAuthorship W3098804530A5000631367 @default.
• W3098804530 hasAuthorship W3098804530A5034069136 @default.
• W3098804530 hasAuthorship W3098804530A5035170980 @default.
• W3098804530 hasConcept C108010975 @default.
• W3098804530 hasConcept C111472728 @default.
• W3098804530 hasConcept C113174947 @default.
• W3098804530 hasConcept C11413529 @default.
• W3098804530 hasConcept C114614502 @default.
• W3098804530 hasConcept C118615104 @default.
• W3098804530 hasConcept C119322782 @default.
• W3098804530 hasConcept C134306372 @default.
• W3098804530 hasConcept C138885662 @default.
• W3098804530 hasConcept C14036430 @default.
• W3098804530 hasConcept C154945302 @default.
• W3098804530 hasConcept C177148314 @default.
• W3098804530 hasConcept C197855036 @default.
• W3098804530 hasConcept C199360897 @default.
• W3098804530 hasConcept C2780586882 @default.
• W3098804530 hasConcept C3309909 @default.
• W3098804530 hasConcept C33676613 @default.
• W3098804530 hasConcept C33923547 @default.
• W3098804530 hasConcept C34388435 @default.
• W3098804530 hasConcept C41008148 @default.
• W3098804530 hasConcept C48372109 @default.
• W3098804530 hasConcept C57900377 @default.
• W3098804530 hasConcept C6557445 @default.
• W3098804530 hasConcept C77553402 @default.
• W3098804530 hasConcept C78458016 @default.
• W3098804530 hasConcept C84525736 @default.
• W3098804530 hasConcept C86803240 @default.
• W3098804530 hasConcept C91154448 @default.
• W3098804530 hasConcept C94375191 @default.
• W3098804530 hasConcept C97137487 @default.
• W3098804530 hasConceptScore W3098804530C108010975 @default.
• W3098804530 hasConceptScore W3098804530C111472728 @default.
• W3098804530 hasConceptScore W3098804530C113174947 @default.
• W3098804530 hasConceptScore W3098804530C11413529 @default.
• W3098804530 hasConceptScore W3098804530C114614502 @default.
• W3098804530 hasConceptScore W3098804530C118615104 @default.
• W3098804530 hasConceptScore W3098804530C119322782 @default.
• W3098804530 hasConceptScore W3098804530C134306372 @default.
• W3098804530 hasConceptScore W3098804530C138885662 @default.
• W3098804530 hasConceptScore W3098804530C14036430 @default.
• W3098804530 hasConceptScore W3098804530C154945302 @default.
• W3098804530 hasConceptScore W3098804530C177148314 @default.
• W3098804530 hasConceptScore W3098804530C197855036 @default.
• W3098804530 hasConceptScore W3098804530C199360897 @default.
• W3098804530 hasConceptScore W3098804530C2780586882 @default.
• W3098804530 hasConceptScore W3098804530C3309909 @default.
• W3098804530 hasConceptScore W3098804530C33676613 @default.
• W3098804530 hasConceptScore W3098804530C33923547 @default.
• W3098804530 hasConceptScore W3098804530C34388435 @default.
• W3098804530 hasConceptScore W3098804530C41008148 @default.
• W3098804530 hasConceptScore W3098804530C48372109 @default.
• W3098804530 hasConceptScore W3098804530C57900377 @default.
• W3098804530 hasConceptScore W3098804530C6557445 @default.
• W3098804530 hasConceptScore W3098804530C77553402 @default.
• W3098804530 hasConceptScore W3098804530C78458016 @default.
• W3098804530 hasConceptScore W3098804530C84525736 @default.
• W3098804530 hasConceptScore W3098804530C86803240 @default.
• W3098804530 hasConceptScore W3098804530C91154448 @default.
• W3098804530 hasConceptScore W3098804530C94375191 @default.
• W3098804530 hasConceptScore W3098804530C97137487 @default.
• W3098804530 hasLocation W30988045301 @default.
• W3098804530 hasOpenAccess W3098804530 @default.
• W3098804530 hasPrimaryLocation W30988045301 @default.
• W3098804530 hasRelatedWork W1565519167 @default.
• W3098804530 hasRelatedWork W1594549999 @default.
• W3098804530 hasRelatedWork W166920126 @default.
• W3098804530 hasRelatedWork W1813231752 @default.
• W3098804530 hasRelatedWork W1985064024 @default.
• W3098804530 hasRelatedWork W1989541071 @default.
• W3098804530 hasRelatedWork W2034145232 @default.
• W3098804530 hasRelatedWork W2061520750 @default.
• W3098804530 hasRelatedWork W2112979232 @default.
• W3098804530 hasRelatedWork W2566027573 @default.
• W3098804530 hasRelatedWork W3034320979 @default.
• W3098804530 hasRelatedWork W3082977496 @default.
• W3098804530 hasRelatedWork W3088209886 @default.
• W3098804530 hasRelatedWork W3092774455 @default.
• W3098804530 hasRelatedWork W3134261402 @default.
• W3098804530 hasRelatedWork W3144049911 @default.
• W3098804530 hasRelatedWork W3201399428 @default.
• W3098804530 hasRelatedWork W3208851320 @default.

• next