IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v213y2021ics0951832021002374.html
   My bibliography  Save this article

A simple algorithm for global sensitivity analysis with Shapley effects

Author

Listed:
  • Goda, Takashi

Abstract

Global sensitivity analysis aims at measuring the relative importance of different variables or groups of variables for the variability of a quantity of interest. Among several sensitivity indices, so-called Shapley effects have recently gained popularity mainly because the Shapley effects for all the individual variables are summed up to the overall variance, which gives a better interpretability than the classical sensitivity indices called main effects and total effects. In this paper, assuming that all the input variables are independent, we introduce a quite simple Monte Carlo algorithm to estimate the Shapley effects for all the individual variables simultaneously, which drastically simplifies the existing algorithms proposed in the literature. We present a short Matlab implementation of our algorithm and show some numerical results. A possible extension to the case where the input variables are dependent is also discussed.

Suggested Citation

  • Goda, Takashi, 2021. "A simple algorithm for global sensitivity analysis with Shapley effects," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    • Handle: RePEc:eee:reensy:v:213:y:2021:i:c:s0951832021002374
    DOI: 10.1016/j.ress.2021.107702
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021002374
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107702?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sudret, Bruno, 2008. "Global sensitivity analysis using polynomial chaos expansions," Reliability Engineering and System Safety, Elsevier, vol. 93(7), pages 964-979.
    2. Konakli, Katerina & Sudret, Bruno, 2016. "Global sensitivity analysis using low-rank tensor approximations," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 64-83.
    3. Shields, Michael D. & Zhang, Jiaxin, 2016. "The generalization of Latin hypercube sampling," Reliability Engineering and System Safety, Elsevier, vol. 148(C), pages 96-108.
    4. Plischke, Elmar, 2010. "An effective algorithm for computing global sensitivity indices (EASI)," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 354-360.
    5. Sobol′ , I.M, 2001. "Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 55(1), pages 271-280.
    6. Tarantola, S. & Gatelli, D. & Mara, T.A., 2006. "Random balance designs for the estimation of first order global sensitivity indices," Reliability Engineering and System Safety, Elsevier, vol. 91(6), pages 717-727.
    7. Antoniadis, Anestis & Lambert-Lacroix, Sophie & Poggi, Jean-Michel, 2021. "Random forests for global sensitivity analysis: A selective review," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    8. Helton, J.C. & Johnson, J.D. & Sallaberry, C.J. & Storlie, C.B., 2006. "Survey of sampling-based methods for uncertainty and sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 91(10), pages 1175-1209.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vuillod, Bruno & Montemurro, Marco & Panettieri, Enrico & Hallo, Ludovic, 2023. "A comparison between Sobol’s indices and Shapley’s effect for global sensitivity analysis of systems with independent input variables," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    2. Heredia, María Belén & Prieur, Clémentine & Eckert, Nicolas, 2022. "Global sensitivity analysis with aggregated Shapley effects, application to avalanche hazard assessment," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    3. Shang, Xiaobing & Su, Li & Fang, Hai & Zeng, Bowen & Zhang, Zhi, 2023. "An efficient multi-fidelity Kriging surrogate model-based method for global sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 229(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Chen, Xin & Molina-Cristóbal, Arturo & Guenov, Marin D. & Riaz, Atif, 2019. "Efficient method for variance-based sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 97-115.
    2. Borgonovo, Emanuele & Plischke, Elmar, 2016. "Sensitivity analysis: A review of recent advances," European Journal of Operational Research, Elsevier, vol. 248(3), pages 869-887.
    3. Vuillod, Bruno & Montemurro, Marco & Panettieri, Enrico & Hallo, Ludovic, 2023. "A comparison between Sobol’s indices and Shapley’s effect for global sensitivity analysis of systems with independent input variables," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    4. Jung, WoongHee & Taflanidis, Alexandros A., 2023. "Efficient global sensitivity analysis for high-dimensional outputs combining data-driven probability models and dimensionality reduction," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    5. Ehre, Max & Papaioannou, Iason & Straub, Daniel, 2020. "Global sensitivity analysis in high dimensions with PLS-PCE," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    6. Xiang Peng & Xiaoqing Xu & Jiquan Li & Shaofei Jiang, 2021. "A Sampling-Based Sensitivity Analysis Method Considering the Uncertainties of Input Variables and Their Distribution Parameters," Mathematics, MDPI, vol. 9(10), pages 1-18, May.
    7. Wei, Pengfei & Lu, Zhenzhou & Song, Jingwen, 2015. "Variable importance analysis: A comprehensive review," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 399-432.
    8. Li, Chenzhao & Mahadevan, Sankaran, 2016. "An efficient modularized sample-based method to estimate the first-order Sobol׳ index," Reliability Engineering and System Safety, Elsevier, vol. 153(C), pages 110-121.
    9. Heredia, María Belén & Prieur, Clémentine & Eckert, Nicolas, 2021. "Nonparametric estimation of aggregated Sobol’ indices: Application to a depth averaged snow avalanche model," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    10. Schöbi, Roland & Sudret, Bruno, 2019. "Global sensitivity analysis in the context of imprecise probabilities (p-boxes) using sparse polynomial chaos expansions," Reliability Engineering and System Safety, Elsevier, vol. 187(C), pages 129-141.
    11. Awad, Majdi & Senga Kiesse, Tristan & Assaghir, Zainab & Ventura, Anne, 2019. "Convergence of sensitivity analysis methods for evaluating combined influences of model inputs," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 109-122.
    12. Plischke, Elmar & Borgonovo, Emanuele & Smith, Curtis L., 2013. "Global sensitivity measures from given data," European Journal of Operational Research, Elsevier, vol. 226(3), pages 536-550.
    13. Spiessl, Sabine M. & Kucherenko, Sergei & Becker, Dirk-A. & Zaccheus, Oluyemi, 2019. "Higher-order sensitivity analysis of a final repository model with discontinuous behaviour using the RS-HDMR meta-modeling approach," Reliability Engineering and System Safety, Elsevier, vol. 187(C), pages 149-158.
    14. Xu, Chonggang & Gertner, George, 2011. "Understanding and comparisons of different sampling approaches for the Fourier Amplitudes Sensitivity Test (FAST)," Computational Statistics & Data Analysis, Elsevier, vol. 55(1), pages 184-198, January.
    15. Marrel, Amandine & Iooss, Bertrand & Laurent, Béatrice & Roustant, Olivier, 2009. "Calculations of Sobol indices for the Gaussian process metamodel," Reliability Engineering and System Safety, Elsevier, vol. 94(3), pages 742-751.
    16. Lo Piano, Samuele & Ferretti, Federico & Puy, Arnald & Albrecht, Daniel & Saltelli, Andrea, 2021. "Variance-based sensitivity analysis: The quest for better estimators and designs between explorativity and economy," Reliability Engineering and System Safety, Elsevier, vol. 206(C).
    17. Plischke, Elmar, 2012. "An adaptive correlation ratio method using the cumulative sum of the reordered output," Reliability Engineering and System Safety, Elsevier, vol. 107(C), pages 149-156.
    18. Tabandeh, Armin & Sharma, Neetesh & Gardoni, Paolo, 2022. "Uncertainty propagation in risk and resilience analysis of hierarchical systems," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    19. Mirko Ginocchi & Ferdinanda Ponci & Antonello Monti, 2021. "Sensitivity Analysis and Power Systems: Can We Bridge the Gap? A Review and a Guide to Getting Started," Energies, MDPI, vol. 14(24), pages 1-59, December.
    20. Shang, Xiaobing & Su, Li & Fang, Hai & Zeng, Bowen & Zhang, Zhi, 2023. "An efficient multi-fidelity Kriging surrogate model-based method for global sensitivity analysis," Reliability Engineering and System Safety, Elsevier, vol. 229(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:213:y:2021:i:c:s0951832021002374. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.