Matches in SemOpenAlex for { <https://semopenalex.org/work/W2555194213> ?p ?o ?g. }
- W2555194213 endingPage "3818" @default.
- W2555194213 startingPage "3810" @default.
- W2555194213 abstract "Deep distributed decision trees and tree ensembles have grown in importance due to the need to model increasingly large datasets. However, PLANET, the standard distributed tree learning algorithm implemented in systems such as xgboost and Spark MLlib, scales poorly as data dimensionality and tree depths grow. We present Yggdrasil, a new distributed tree learning method that outperforms existing methods by up to 24x. Unlike PLANET, Yggdrasil is based on vertical partitioning of the data (i.e., partitioning by feature), along with a set of optimized data structures to reduce the CPU and communication costs of training. Yggdrasil (1) trains directly on compressed data for compressible features and labels; (2) introduces efficient data structures for training on uncompressed data; and (3) minimizes communication between nodes by using sparse bitvectors. Moreover, while PLANET approximates split points through feature binning, Yggdrasil does not require binning, and we analytically characterize the impact of this approximation. We evaluate Yggdrasil against the MNIST 8M dataset and a high-dimensional dataset at Yahoo; for both, Yggdrasil is faster by up to an order of magnitude." @default.
- W2555194213 created "2016-11-30" @default.
- W2555194213 creator A5005512393 @default.
- W2555194213 creator A5005554337 @default.
- W2555194213 creator A5029768722 @default.
- W2555194213 creator A5052161233 @default.
- W2555194213 creator A5056557765 @default.
- W2555194213 creator A5059130960 @default.
- W2555194213 creator A5066604966 @default.
- W2555194213 date "2016-01-01" @default.
- W2555194213 modified "2023-10-04" @default.
- W2555194213 title "Yggdrasil: An Optimized System for Training Deep Decision Trees at Scale" @default.
- W2555194213 cites W1589195347 @default.
- W2555194213 cites W2006296837 @default.
- W2555194213 cites W2008183828 @default.
- W2555194213 cites W2032427901 @default.
- W2555194213 cites W2125816831 @default.
- W2555194213 cites W2152837238 @default.
- W2555194213 cites W2295780565 @default.
- W2555194213 cites W2911964244 @default.
- W2555194213 cites W2963288913 @default.
- W2555194213 cites W3138367763 @default.
- W2555194213 cites W656215335 @default.
- W2555194213 hasPublicationYear "2016" @default.
- W2555194213 type Work @default.
- W2555194213 sameAs 2555194213 @default.
- W2555194213 citedByCount "6" @default.
- W2555194213 countsByYear W25551942132017 @default.
- W2555194213 countsByYear W25551942132019 @default.
- W2555194213 countsByYear W25551942132020 @default.
- W2555194213 countsByYear W25551942132021 @default.
- W2555194213 crossrefType "proceedings-article" @default.
- W2555194213 hasAuthorship W2555194213A5005512393 @default.
- W2555194213 hasAuthorship W2555194213A5005554337 @default.
- W2555194213 hasAuthorship W2555194213A5029768722 @default.
- W2555194213 hasAuthorship W2555194213A5052161233 @default.
- W2555194213 hasAuthorship W2555194213A5056557765 @default.
- W2555194213 hasAuthorship W2555194213A5059130960 @default.
- W2555194213 hasAuthorship W2555194213A5066604966 @default.
- W2555194213 hasConcept C108583219 @default.
- W2555194213 hasConcept C111030470 @default.
- W2555194213 hasConcept C113174947 @default.
- W2555194213 hasConcept C119857082 @default.
- W2555194213 hasConcept C121332964 @default.
- W2555194213 hasConcept C124101348 @default.
- W2555194213 hasConcept C134306372 @default.
- W2555194213 hasConcept C138885662 @default.
- W2555194213 hasConcept C153180895 @default.
- W2555194213 hasConcept C154945302 @default.
- W2555194213 hasConcept C177264268 @default.
- W2555194213 hasConcept C190502265 @default.
- W2555194213 hasConcept C199360897 @default.
- W2555194213 hasConcept C2776401178 @default.
- W2555194213 hasConcept C2778755073 @default.
- W2555194213 hasConcept C2781215313 @default.
- W2555194213 hasConcept C33923547 @default.
- W2555194213 hasConcept C41008148 @default.
- W2555194213 hasConcept C41895202 @default.
- W2555194213 hasConcept C62520636 @default.
- W2555194213 hasConcept C84525736 @default.
- W2555194213 hasConceptScore W2555194213C108583219 @default.
- W2555194213 hasConceptScore W2555194213C111030470 @default.
- W2555194213 hasConceptScore W2555194213C113174947 @default.
- W2555194213 hasConceptScore W2555194213C119857082 @default.
- W2555194213 hasConceptScore W2555194213C121332964 @default.
- W2555194213 hasConceptScore W2555194213C124101348 @default.
- W2555194213 hasConceptScore W2555194213C134306372 @default.
- W2555194213 hasConceptScore W2555194213C138885662 @default.
- W2555194213 hasConceptScore W2555194213C153180895 @default.
- W2555194213 hasConceptScore W2555194213C154945302 @default.
- W2555194213 hasConceptScore W2555194213C177264268 @default.
- W2555194213 hasConceptScore W2555194213C190502265 @default.
- W2555194213 hasConceptScore W2555194213C199360897 @default.
- W2555194213 hasConceptScore W2555194213C2776401178 @default.
- W2555194213 hasConceptScore W2555194213C2778755073 @default.
- W2555194213 hasConceptScore W2555194213C2781215313 @default.
- W2555194213 hasConceptScore W2555194213C33923547 @default.
- W2555194213 hasConceptScore W2555194213C41008148 @default.
- W2555194213 hasConceptScore W2555194213C41895202 @default.
- W2555194213 hasConceptScore W2555194213C62520636 @default.
- W2555194213 hasConceptScore W2555194213C84525736 @default.
- W2555194213 hasLocation W25551942131 @default.
- W2555194213 hasOpenAccess W2555194213 @default.
- W2555194213 hasPrimaryLocation W25551942131 @default.
- W2555194213 hasRelatedWork W1883134643 @default.
- W2555194213 hasRelatedWork W1969433369 @default.
- W2555194213 hasRelatedWork W1978447605 @default.
- W2555194213 hasRelatedWork W1987356990 @default.
- W2555194213 hasRelatedWork W1994128543 @default.
- W2555194213 hasRelatedWork W2024405122 @default.
- W2555194213 hasRelatedWork W2026705124 @default.
- W2555194213 hasRelatedWork W2125816831 @default.
- W2555194213 hasRelatedWork W2153246527 @default.
- W2555194213 hasRelatedWork W2295507045 @default.
- W2555194213 hasRelatedWork W2377028070 @default.
- W2555194213 hasRelatedWork W2799399089 @default.
- W2555194213 hasRelatedWork W2809089185 @default.
- W2555194213 hasRelatedWork W2883796260 @default.