Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386875105> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W4386875105 abstract "Shapley value is originally a concept in econometrics to fairly distribute both gains and costs to players in a coalition game. In the recent decades, its application has been extended to other areas such as marketing, engineering and machine learning. For example, it produces reasonable solutions for problems in sensitivity analysis, local model explanation towards the interpretable machine learning, node importance in social network, attribution models, etc. However, its heavy computational burden has been long recognized but rarely investigated. Specifically, in a $d$-player coalition game, calculating a Shapley value requires the evaluation of $d!$ or $2^d$ marginal contribution values, depending on whether we are taking the permutation or combination formulation of the Shapley value. Hence it becomes infeasible to calculate the Shapley value when $d$ is reasonably large. A common remedy is to take a random sample of the permutations to surrogate for the complete list of permutations. We find an advanced sampling scheme can be designed to yield much more accurate estimation of the Shapley value than the simple random sampling (SRS). Our sampling scheme is based on combinatorial structures in the field of design of experiments (DOE), particularly the order-of-addition experimental designs for the study of how the orderings of components would affect the output. We show that the obtained estimates are unbiased, and can sometimes deterministically recover the original Shapley value. Both theoretical and simulations results show that our DOE-based sampling scheme outperforms SRS in terms of estimation accuracy. Surprisingly, it is also slightly faster than SRS. Lastly, real data analysis is conducted for the C. elegans nervous system and the 9/11 terrorist network." @default.
- W4386875105 created "2023-09-20" @default.
- W4386875105 creator A5019036867 @default.
- W4386875105 creator A5044746363 @default.
- W4386875105 creator A5059659163 @default.
- W4386875105 creator A5069556286 @default.
- W4386875105 creator A5089217677 @default.
- W4386875105 date "2023-09-16" @default.
- W4386875105 modified "2023-09-27" @default.
- W4386875105 title "Fast Approximation of the Shapley Values Based on Order-of-Addition Experimental Designs" @default.
- W4386875105 doi "https://doi.org/10.48550/arxiv.2309.08923" @default.
- W4386875105 hasPublicationYear "2023" @default.
- W4386875105 type Work @default.
- W4386875105 citedByCount "0" @default.
- W4386875105 crossrefType "posted-content" @default.
- W4386875105 hasAuthorship W4386875105A5019036867 @default.
- W4386875105 hasAuthorship W4386875105A5044746363 @default.
- W4386875105 hasAuthorship W4386875105A5059659163 @default.
- W4386875105 hasAuthorship W4386875105A5069556286 @default.
- W4386875105 hasAuthorship W4386875105A5089217677 @default.
- W4386875105 hasBestOaLocation W43868751051 @default.
- W4386875105 hasConcept C10138342 @default.
- W4386875105 hasConcept C106131492 @default.
- W4386875105 hasConcept C119857082 @default.
- W4386875105 hasConcept C121332964 @default.
- W4386875105 hasConcept C126255220 @default.
- W4386875105 hasConcept C134306372 @default.
- W4386875105 hasConcept C140779682 @default.
- W4386875105 hasConcept C144237770 @default.
- W4386875105 hasConcept C154945302 @default.
- W4386875105 hasConcept C162324750 @default.
- W4386875105 hasConcept C177142836 @default.
- W4386875105 hasConcept C182306322 @default.
- W4386875105 hasConcept C185592680 @default.
- W4386875105 hasConcept C198531522 @default.
- W4386875105 hasConcept C199022921 @default.
- W4386875105 hasConcept C21308566 @default.
- W4386875105 hasConcept C24890656 @default.
- W4386875105 hasConcept C2776291640 @default.
- W4386875105 hasConcept C2776502983 @default.
- W4386875105 hasConcept C2781416736 @default.
- W4386875105 hasConcept C31972630 @default.
- W4386875105 hasConcept C33923547 @default.
- W4386875105 hasConcept C41008148 @default.
- W4386875105 hasConcept C43617362 @default.
- W4386875105 hasConcept C77618280 @default.
- W4386875105 hasConceptScore W4386875105C10138342 @default.
- W4386875105 hasConceptScore W4386875105C106131492 @default.
- W4386875105 hasConceptScore W4386875105C119857082 @default.
- W4386875105 hasConceptScore W4386875105C121332964 @default.
- W4386875105 hasConceptScore W4386875105C126255220 @default.
- W4386875105 hasConceptScore W4386875105C134306372 @default.
- W4386875105 hasConceptScore W4386875105C140779682 @default.
- W4386875105 hasConceptScore W4386875105C144237770 @default.
- W4386875105 hasConceptScore W4386875105C154945302 @default.
- W4386875105 hasConceptScore W4386875105C162324750 @default.
- W4386875105 hasConceptScore W4386875105C177142836 @default.
- W4386875105 hasConceptScore W4386875105C182306322 @default.
- W4386875105 hasConceptScore W4386875105C185592680 @default.
- W4386875105 hasConceptScore W4386875105C198531522 @default.
- W4386875105 hasConceptScore W4386875105C199022921 @default.
- W4386875105 hasConceptScore W4386875105C21308566 @default.
- W4386875105 hasConceptScore W4386875105C24890656 @default.
- W4386875105 hasConceptScore W4386875105C2776291640 @default.
- W4386875105 hasConceptScore W4386875105C2776502983 @default.
- W4386875105 hasConceptScore W4386875105C2781416736 @default.
- W4386875105 hasConceptScore W4386875105C31972630 @default.
- W4386875105 hasConceptScore W4386875105C33923547 @default.
- W4386875105 hasConceptScore W4386875105C41008148 @default.
- W4386875105 hasConceptScore W4386875105C43617362 @default.
- W4386875105 hasConceptScore W4386875105C77618280 @default.
- W4386875105 hasLocation W43868751051 @default.
- W4386875105 hasOpenAccess W4386875105 @default.
- W4386875105 hasPrimaryLocation W43868751051 @default.
- W4386875105 hasRelatedWork W2002181330 @default.
- W4386875105 hasRelatedWork W2005205868 @default.
- W4386875105 hasRelatedWork W2069939853 @default.
- W4386875105 hasRelatedWork W2143789917 @default.
- W4386875105 hasRelatedWork W2187416006 @default.
- W4386875105 hasRelatedWork W2885268861 @default.
- W4386875105 hasRelatedWork W3125718624 @default.
- W4386875105 hasRelatedWork W3204498529 @default.
- W4386875105 hasRelatedWork W4386875105 @default.
- W4386875105 hasRelatedWork W650405618 @default.
- W4386875105 isParatext "false" @default.
- W4386875105 isRetracted "false" @default.
- W4386875105 workType "article" @default.