Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287631530> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4287631530 abstract "SHAP (SHapley Additive exPlanation) values provide a game theoretic interpretation of the predictions of machine learning models based on Shapley values. While exact calculation of SHAP values is computationally intractable in general, a recursive polynomial-time algorithm called TreeShap is available for decision tree models. However, despite its polynomial time complexity, TreeShap can become a significant bottleneck in practical machine learning pipelines when applied to large decision tree ensembles. Unfortunately, the complicated TreeShap algorithm is difficult to map to hardware accelerators such as GPUs. In this work, we present GPUTreeShap, a reformulated TreeShap algorithm suitable for massively parallel computation on graphics processing units. Our approach first preprocesses each decision tree to isolate variable sized sub-problems from the original recursive algorithm, then solves a bin packing problem, and finally maps sub-problems to single-instruction, multiple-thread (SIMT) tasks for parallel execution with specialised hardware instructions. With a single NVIDIA Tesla V100-32 GPU, we achieve speedups of up to 19x for SHAP values, and speedups of up to 340x for SHAP interaction values, over a state-of-the-art multi-core CPU implementation executed on two 20-core Xeon E5-2698 v4 2.2 GHz CPUs. We also experiment with multi-GPU computing using eight V100 GPUs, demonstrating throughput of 1.2M rows per second -- equivalent CPU-based performance is estimated to require 6850 CPU cores." @default.
- W4287631530 created "2022-07-25" @default.
- W4287631530 creator A5059992863 @default.
- W4287631530 creator A5060085692 @default.
- W4287631530 creator A5063502807 @default.
- W4287631530 date "2020-10-26" @default.
- W4287631530 modified "2023-09-24" @default.
- W4287631530 title "GPUTreeShap: Massively Parallel Exact Calculation of SHAP Scores for Tree Ensembles" @default.
- W4287631530 doi "https://doi.org/10.48550/arxiv.2010.13972" @default.
- W4287631530 hasPublicationYear "2020" @default.
- W4287631530 type Work @default.
- W4287631530 citedByCount "0" @default.
- W4287631530 crossrefType "posted-content" @default.
- W4287631530 hasAuthorship W4287631530A5059992863 @default.
- W4287631530 hasAuthorship W4287631530A5060085692 @default.
- W4287631530 hasAuthorship W4287631530A5063502807 @default.
- W4287631530 hasBestOaLocation W42876315301 @default.
- W4287631530 hasConcept C113174947 @default.
- W4287631530 hasConcept C11413529 @default.
- W4287631530 hasConcept C134306372 @default.
- W4287631530 hasConcept C138101251 @default.
- W4287631530 hasConcept C145108525 @default.
- W4287631530 hasConcept C149635348 @default.
- W4287631530 hasConcept C173608175 @default.
- W4287631530 hasConcept C190475519 @default.
- W4287631530 hasConcept C199360897 @default.
- W4287631530 hasConcept C2778119891 @default.
- W4287631530 hasConcept C2780513914 @default.
- W4287631530 hasConcept C33923547 @default.
- W4287631530 hasConcept C41008148 @default.
- W4287631530 hasConcept C78766204 @default.
- W4287631530 hasConceptScore W4287631530C113174947 @default.
- W4287631530 hasConceptScore W4287631530C11413529 @default.
- W4287631530 hasConceptScore W4287631530C134306372 @default.
- W4287631530 hasConceptScore W4287631530C138101251 @default.
- W4287631530 hasConceptScore W4287631530C145108525 @default.
- W4287631530 hasConceptScore W4287631530C149635348 @default.
- W4287631530 hasConceptScore W4287631530C173608175 @default.
- W4287631530 hasConceptScore W4287631530C190475519 @default.
- W4287631530 hasConceptScore W4287631530C199360897 @default.
- W4287631530 hasConceptScore W4287631530C2778119891 @default.
- W4287631530 hasConceptScore W4287631530C2780513914 @default.
- W4287631530 hasConceptScore W4287631530C33923547 @default.
- W4287631530 hasConceptScore W4287631530C41008148 @default.
- W4287631530 hasConceptScore W4287631530C78766204 @default.
- W4287631530 hasLocation W42876315301 @default.
- W4287631530 hasLocation W42876315302 @default.
- W4287631530 hasOpenAccess W4287631530 @default.
- W4287631530 hasPrimaryLocation W42876315301 @default.
- W4287631530 hasRelatedWork W2085124982 @default.
- W4287631530 hasRelatedWork W2130498673 @default.
- W4287631530 hasRelatedWork W2170268965 @default.
- W4287631530 hasRelatedWork W2183138449 @default.
- W4287631530 hasRelatedWork W2613115449 @default.
- W4287631530 hasRelatedWork W2614685449 @default.
- W4287631530 hasRelatedWork W2905201875 @default.
- W4287631530 hasRelatedWork W2950806947 @default.
- W4287631530 hasRelatedWork W4287631530 @default.
- W4287631530 hasRelatedWork W4312275919 @default.
- W4287631530 isParatext "false" @default.
- W4287631530 isRetracted "false" @default.
- W4287631530 workType "article" @default.