Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 4/2021

25-02-2021 | Research Paper

Support vector machine-based importance sampling for rare event estimation

Authors: Chunyan Ling, Zhenzhou Lu

Published in: Structural and Multidisciplinary Optimization | Issue 4/2021

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Structural reliability analysis aims at computing failure probability with respect to prescribed performance function. To efficiently estimate the structural failure probability, a novel two-stage meta-model importance sampling based on the support vector machine (SVM) is proposed. Firstly, a quasi-optimal importance sampling density function is approximated by SVM. To construct the SVM model, a multi-point enrichment algorithm allowing adding several training points in each iteration is employed. Then, the augmented failure probability and quasi-optimal importance sampling samples can be obtained by the trained SVM model. Secondly, the current SVM model is further polished by selecting informative training points from the quasi-optimal importance sampling samples until it can accurately recognize the states of samples, and the correction factor is estimated by the well-trained SVM model. Finally, the failure probability is obtained by the product of augmented failure probability and correction factor. The proposed method provides an algorithm to efficiently deal with multiple failure regions and rare events. Several examples are performed to illustrate the feasibility of the proposed method.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
go back to reference Alibrandi U, Alani AM, Ricciardi G (2015) A new sampling strategy for SVM-based response surface for structural reliability analysis. Probabilistic Eng Mech 41:1–12CrossRef Alibrandi U, Alani AM, Ricciardi G (2015) A new sampling strategy for SVM-based response surface for structural reliability analysis. Probabilistic Eng Mech 41:1–12CrossRef
go back to reference Basudhar A (2015) Multi-objective optimization using adaptive explicit non-dominated region sampling. In: 11th world congress on structural and multidisciplinary optimization Basudhar A (2015) Multi-objective optimization using adaptive explicit non-dominated region sampling. In: 11th world congress on structural and multidisciplinary optimization
go back to reference Basudhar A, Missoum S (2007) Parallel update of failure domain boundaries constructed using support vector machines. In: 7th World Congress on Structural and Multidisciplinary Optimization, Seoul, Korea Basudhar A, Missoum S (2007) Parallel update of failure domain boundaries constructed using support vector machines. In: 7th World Congress on Structural and Multidisciplinary Optimization, Seoul, Korea
go back to reference Basudhar A, Missoum S (2008) Adaptive explicit decision functions for probabilistic design and optimization using support vector machines. Comput Struct 86(19–20):1904–1917CrossRef Basudhar A, Missoum S (2008) Adaptive explicit decision functions for probabilistic design and optimization using support vector machines. Comput Struct 86(19–20):1904–1917CrossRef
go back to reference Basudhar A, Missoum S (2009) Local update of support vector machine decision boundaries. In: 50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference 17th AIAA/ASME/AHS Adaptive Structures Conference 11th AIAA No 2009 (p. 2189) Basudhar A, Missoum S (2009) Local update of support vector machine decision boundaries. In: 50th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference 17th AIAA/ASME/AHS Adaptive Structures Conference 11th AIAA No 2009 (p. 2189)
go back to reference Basudhar A, Missoum S (2010) An improved adaptive sampling scheme for the construction of explicit boundaries. Struct Multidiscip Optim 42(4):517–529CrossRef Basudhar A, Missoum S (2010) An improved adaptive sampling scheme for the construction of explicit boundaries. Struct Multidiscip Optim 42(4):517–529CrossRef
go back to reference Basudhar A, Missoum S, Sanchez AH (2007) Limit state function identification using support vector machines for discontinuous responses and disjoint failure domains. Probabilistic Eng Mech 23(1):1–11CrossRef Basudhar A, Missoum S, Sanchez AH (2007) Limit state function identification using support vector machines for discontinuous responses and disjoint failure domains. Probabilistic Eng Mech 23(1):1–11CrossRef
go back to reference Basudhar A, Dribusch C, Lacaze S, Missoum S (2012) Constrained efficient global optimization with support vector machines. Struct Multidiscip Optim 46(2):201–221CrossRef Basudhar A, Dribusch C, Lacaze S, Missoum S (2012) Constrained efficient global optimization with support vector machines. Struct Multidiscip Optim 46(2):201–221CrossRef
go back to reference Basudhar A, Witowski K, Gandikota I (2020) Sequential optimization & probabilistic analysis using adaptively refined constraints in LS-OPT®. 16th International LS-DYNA® Users Conference Basudhar A, Witowski K, Gandikota I (2020) Sequential optimization & probabilistic analysis using adaptively refined constraints in LS-OPT®. 16th International LS-DYNA® Users Conference
go back to reference Bichon BJ, Eldred MS, Swiler LP, Mahadevan S, McFarland JM (2008) Efficient global reliability analysis for nonlinear implicit performance functions. AIAA J 46:2459–2468CrossRef Bichon BJ, Eldred MS, Swiler LP, Mahadevan S, McFarland JM (2008) Efficient global reliability analysis for nonlinear implicit performance functions. AIAA J 46:2459–2468CrossRef
go back to reference Bourinet JM (2016) Rare-event probability estimation with adaptive support vector regression surrogates. Reliab Eng Syst Saf 150:210–221CrossRef Bourinet JM (2016) Rare-event probability estimation with adaptive support vector regression surrogates. Reliab Eng Syst Saf 150:210–221CrossRef
go back to reference Bourinet JM, Deheeger F, Lemaire M (2011) Assessing small failure probabilities by combined subset simulation and support vector machines. Struct Saf 33(6):343–353CrossRef Bourinet JM, Deheeger F, Lemaire M (2011) Assessing small failure probabilities by combined subset simulation and support vector machines. Struct Saf 33(6):343–353CrossRef
go back to reference Cadini F, Santos F, Zio E (2014) An improved adaptive kriging-based importance technique for sampling multiple failure regions of low probability. Reliab Eng Syst Saf 131:109–117CrossRef Cadini F, Santos F, Zio E (2014) An improved adaptive kriging-based importance technique for sampling multiple failure regions of low probability. Reliab Eng Syst Saf 131:109–117CrossRef
go back to reference Cheng K, Lu ZZ (2018) Adaptive sparse polynomial chaos expansions for global sensitivity analysis based on support vector regression. Comput Struct 194:86–96CrossRef Cheng K, Lu ZZ (2018) Adaptive sparse polynomial chaos expansions for global sensitivity analysis based on support vector regression. Comput Struct 194:86–96CrossRef
go back to reference Cheng K, Lu ZZ, Zhou YC, Shi Y, Wei YH (2017) Global sensitivity analysis using support vector regression. Appl Math Model 49:587–598MathSciNetCrossRef Cheng K, Lu ZZ, Zhou YC, Shi Y, Wei YH (2017) Global sensitivity analysis using support vector regression. Appl Math Model 49:587–598MathSciNetCrossRef
go back to reference Derennes P, Morio J, Simatos F (2019) A nonparametric importance sampling estimator for moment independent importance measures. Reliab Eng Syst Saf 187:3–16CrossRef Derennes P, Morio J, Simatos F (2019) A nonparametric importance sampling estimator for moment independent importance measures. Reliab Eng Syst Saf 187:3–16CrossRef
go back to reference Dubourg V, Sudret B, Deheeger F (2013) Metamodel-based importance sampling for structural reliability analysis. Probabilistic Eng Mech 33:47–57CrossRef Dubourg V, Sudret B, Deheeger F (2013) Metamodel-based importance sampling for structural reliability analysis. Probabilistic Eng Mech 33:47–57CrossRef
go back to reference Echard B, Gayton N, Lemaire M (2011) AK-MCS: an active learning reliability method combining Kriging and Monte Carlo simulation. Struct Saf 33:145–154CrossRef Echard B, Gayton N, Lemaire M (2011) AK-MCS: an active learning reliability method combining Kriging and Monte Carlo simulation. Struct Saf 33:145–154CrossRef
go back to reference Echard B, Gayton N, Lemaire M, Relun N (2013) A combined importance sampling and Kriging reliability method for small failure probabilities with time-demanding numerical methods. Reliab Eng Syst Saf 111:232–240CrossRef Echard B, Gayton N, Lemaire M, Relun N (2013) A combined importance sampling and Kriging reliability method for small failure probabilities with time-demanding numerical methods. Reliab Eng Syst Saf 111:232–240CrossRef
go back to reference Hurtado JE (2004) An examination of methods for approximating implicit limit state functions from the viewpoint of statistical learning theory. Struct Saf 26(3):271–293CrossRef Hurtado JE (2004) An examination of methods for approximating implicit limit state functions from the viewpoint of statistical learning theory. Struct Saf 26(3):271–293CrossRef
go back to reference Hurtado JE (2007) Filtered importance sampling with support vector margin: a powerful method for structural reliability analysis. Struct Saf 29(1):2–15CrossRef Hurtado JE (2007) Filtered importance sampling with support vector margin: a powerful method for structural reliability analysis. Struct Saf 29(1):2–15CrossRef
go back to reference Lacaze S, Missoum S (2014) A generalized “max-min” sample for surrogate update. Struct Multidiscip Optim 49(4):683–687CrossRef Lacaze S, Missoum S (2014) A generalized “max-min” sample for surrogate update. Struct Multidiscip Optim 49(4):683–687CrossRef
go back to reference Ling CY, Lu ZZ, Zhu XM (2019) Efficient methods by active learning Kriging coupled with variance reduction based sampling methods for time-dependent failure probability. Reliab Eng Syst Saf 188:23–35CrossRef Ling CY, Lu ZZ, Zhu XM (2019) Efficient methods by active learning Kriging coupled with variance reduction based sampling methods for time-dependent failure probability. Reliab Eng Syst Saf 188:23–35CrossRef
go back to reference Ling CY, Lu ZZ, Sun B, Wang MJ (2020) An efficient method combining active learning Kriging and Monte Carlo simulation for profust failure probability. Fuzzy Sets Syst 387:89–107MathSciNetCrossRef Ling CY, Lu ZZ, Sun B, Wang MJ (2020) An efficient method combining active learning Kriging and Monte Carlo simulation for profust failure probability. Fuzzy Sets Syst 387:89–107MathSciNetCrossRef
go back to reference MacKay D (1992) Information-based objective functions for active data selection. Neural Comput 4(4):590–604CrossRef MacKay D (1992) Information-based objective functions for active data selection. Neural Comput 4(4):590–604CrossRef
go back to reference Pan QJ, Dias D (2017) An efficient reliability method combining adaptive support vector machine and Monte Carlo simulation. Struct Saf 67:85–95CrossRef Pan QJ, Dias D (2017) An efficient reliability method combining adaptive support vector machine and Monte Carlo simulation. Struct Saf 67:85–95CrossRef
go back to reference Rocco CM, Moreno JA (2002) Fast Monte Carlo reliability evaluation using support vector machine. Reliab Eng Syst Saf 76(3):237–243CrossRef Rocco CM, Moreno JA (2002) Fast Monte Carlo reliability evaluation using support vector machine. Reliab Eng Syst Saf 76(3):237–243CrossRef
go back to reference Song H, Choi KK, Lee I, Zhao L, Lamb D (2013) Adaptive virtual support vector machine for reliability analysis for high-dimensional problems. Struct Multidiscip Optim 47(4):479–491MathSciNetCrossRef Song H, Choi KK, Lee I, Zhao L, Lamb D (2013) Adaptive virtual support vector machine for reliability analysis for high-dimensional problems. Struct Multidiscip Optim 47(4):479–491MathSciNetCrossRef
go back to reference Vapnik VN (2000) The nature of statistical learning theory. Springer Verlag, New YorkCrossRef Vapnik VN (2000) The nature of statistical learning theory. Springer Verlag, New YorkCrossRef
go back to reference Vapnik VN (1998) Statistical learning theory. Wiley, New York (1) Vapnik VN (1998) Statistical learning theory. Wiley, New York (1)
go back to reference Wang ZQ, Wang PF (2014) A maximum confidence enhancement based sequential sampling scheme for simulation-based design. J Mech Des 136:021006–021001CrossRef Wang ZQ, Wang PF (2014) A maximum confidence enhancement based sequential sampling scheme for simulation-based design. J Mech Des 136:021006–021001CrossRef
go back to reference Wang ZQ, Wang PF (2016) Accelerated failure identification sampling for probability analysis of rare events. Struct Multidiscip Optim 54(1):137–149MathSciNetCrossRef Wang ZQ, Wang PF (2016) Accelerated failure identification sampling for probability analysis of rare events. Struct Multidiscip Optim 54(1):137–149MathSciNetCrossRef
go back to reference Xing J, Luo Y, Gao Z (2020) A global optimization strategy based on the Kriging surrogate model and parallel computing. Struct Multidiscip Optim 62:405–417CrossRef Xing J, Luo Y, Gao Z (2020) A global optimization strategy based on the Kriging surrogate model and parallel computing. Struct Multidiscip Optim 62:405–417CrossRef
Metadata
Title
Support vector machine-based importance sampling for rare event estimation
Authors
Chunyan Ling
Zhenzhou Lu
Publication date
25-02-2021
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 4/2021
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-020-02809-8

Other articles of this Issue 4/2021

Structural and Multidisciplinary Optimization 4/2021 Go to the issue

Premium Partners