Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308244955> ?p ?o ?g. }
- W4308244955 endingPage "1609" @default.
- W4308244955 startingPage "1595" @default.
- W4308244955 abstract "Random forests is a widely used classification algorithm. It consists of a set of decision trees each of which is a classifier built on the basis of a random subset of the training data-set. In an environment where the memory work-space is low in comparison to the data-set size, when training a decision tree, a large proportion of the execution time is related to I/O operations. These are caused by data blocks transfers between the storage device and the memory work-space (in both directions). Our analysis of random forests training algorithms showed that there are two major issues : <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>(1)</i> Block Under-utilization: data blocks are poorly used when loaded into memory and have to be reloaded multiple times, meaning that the algorithm exhibits a poor spatial locality; <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>(2)</i> Data Over-read: the data-set is supposed to be fully loaded in memory whereas a large proportion of data are not effectively useful when building a decision tree. Our proposed solution is structured to address these two issues. First, we propose to reorganize the data-set in such a way to enhance spatial locality and second, to remove the assumption that the data-set is entirely loaded into memory and access data only when effectively needed. Our experiments show that this method made it possible to reduce random forest building time by 51 to 95% in comparison to a state-of-the-art method." @default.
- W4308244955 created "2022-11-09" @default.
- W4308244955 creator A5000587482 @default.
- W4308244955 creator A5020001067 @default.
- W4308244955 creator A5030226559 @default.
- W4308244955 creator A5064046587 @default.
- W4308244955 creator A5073534245 @default.
- W4308244955 date "2023-06-01" @default.
- W4308244955 modified "2023-10-06" @default.
- W4308244955 title "Accelerating Random Forest on Memory-Constrained Devices Through Data Storage Optimization" @default.
- W4308244955 cites W1523794535 @default.
- W4308244955 cites W2086659790 @default.
- W4308244955 cites W2146774335 @default.
- W4308244955 cites W2498672755 @default.
- W4308244955 cites W2606213502 @default.
- W4308244955 cites W2808064527 @default.
- W4308244955 cites W2911964244 @default.
- W4308244955 cites W2955818059 @default.
- W4308244955 cites W2955884955 @default.
- W4308244955 cites W2963100393 @default.
- W4308244955 cites W2964787841 @default.
- W4308244955 cites W2965182507 @default.
- W4308244955 cites W2979642427 @default.
- W4308244955 cites W2985361718 @default.
- W4308244955 cites W2994164010 @default.
- W4308244955 cites W3008569902 @default.
- W4308244955 cites W3035591131 @default.
- W4308244955 cites W3098206709 @default.
- W4308244955 cites W3099185017 @default.
- W4308244955 cites W3102027041 @default.
- W4308244955 cites W3112576174 @default.
- W4308244955 cites W3158266744 @default.
- W4308244955 cites W2901572527 @default.
- W4308244955 doi "https://doi.org/10.1109/tc.2022.3215898" @default.
- W4308244955 hasPublicationYear "2023" @default.
- W4308244955 type Work @default.
- W4308244955 citedByCount "0" @default.
- W4308244955 crossrefType "journal-article" @default.
- W4308244955 hasAuthorship W4308244955A5000587482 @default.
- W4308244955 hasAuthorship W4308244955A5020001067 @default.
- W4308244955 hasAuthorship W4308244955A5030226559 @default.
- W4308244955 hasAuthorship W4308244955A5064046587 @default.
- W4308244955 hasAuthorship W4308244955A5073534245 @default.
- W4308244955 hasConcept C113174947 @default.
- W4308244955 hasConcept C11413529 @default.
- W4308244955 hasConcept C115537543 @default.
- W4308244955 hasConcept C124101348 @default.
- W4308244955 hasConcept C134306372 @default.
- W4308244955 hasConcept C138885662 @default.
- W4308244955 hasConcept C154945302 @default.
- W4308244955 hasConcept C169258074 @default.
- W4308244955 hasConcept C173608175 @default.
- W4308244955 hasConcept C177264268 @default.
- W4308244955 hasConcept C199360897 @default.
- W4308244955 hasConcept C27602214 @default.
- W4308244955 hasConcept C2779808786 @default.
- W4308244955 hasConcept C33923547 @default.
- W4308244955 hasConcept C41008148 @default.
- W4308244955 hasConcept C41895202 @default.
- W4308244955 hasConcept C58489278 @default.
- W4308244955 hasConcept C80444323 @default.
- W4308244955 hasConcept C84525736 @default.
- W4308244955 hasConceptScore W4308244955C113174947 @default.
- W4308244955 hasConceptScore W4308244955C11413529 @default.
- W4308244955 hasConceptScore W4308244955C115537543 @default.
- W4308244955 hasConceptScore W4308244955C124101348 @default.
- W4308244955 hasConceptScore W4308244955C134306372 @default.
- W4308244955 hasConceptScore W4308244955C138885662 @default.
- W4308244955 hasConceptScore W4308244955C154945302 @default.
- W4308244955 hasConceptScore W4308244955C169258074 @default.
- W4308244955 hasConceptScore W4308244955C173608175 @default.
- W4308244955 hasConceptScore W4308244955C177264268 @default.
- W4308244955 hasConceptScore W4308244955C199360897 @default.
- W4308244955 hasConceptScore W4308244955C27602214 @default.
- W4308244955 hasConceptScore W4308244955C2779808786 @default.
- W4308244955 hasConceptScore W4308244955C33923547 @default.
- W4308244955 hasConceptScore W4308244955C41008148 @default.
- W4308244955 hasConceptScore W4308244955C41895202 @default.
- W4308244955 hasConceptScore W4308244955C58489278 @default.
- W4308244955 hasConceptScore W4308244955C80444323 @default.
- W4308244955 hasConceptScore W4308244955C84525736 @default.
- W4308244955 hasIssue "6" @default.
- W4308244955 hasLocation W43082449551 @default.
- W4308244955 hasLocation W43082449552 @default.
- W4308244955 hasOpenAccess W4308244955 @default.
- W4308244955 hasPrimaryLocation W43082449551 @default.
- W4308244955 hasRelatedWork W1495260638 @default.
- W4308244955 hasRelatedWork W1511204342 @default.
- W4308244955 hasRelatedWork W1555349535 @default.
- W4308244955 hasRelatedWork W2010020348 @default.
- W4308244955 hasRelatedWork W2053359564 @default.
- W4308244955 hasRelatedWork W2085845213 @default.
- W4308244955 hasRelatedWork W2161159383 @default.
- W4308244955 hasRelatedWork W2369125128 @default.
- W4308244955 hasRelatedWork W2369223577 @default.
- W4308244955 hasRelatedWork W2583128298 @default.
- W4308244955 hasVolume "72" @default.
- W4308244955 isParatext "false" @default.