Skip to main content
Top
Published in: Structural and Multidisciplinary Optimization 1/2017

30-05-2016 | RESEARCH PAPER

Comparison study of sampling methods for computer experiments using various performance measures

Authors: Inyong Cho, Yongbin Lee, Dongheum Ryu, Dong-Hoon Choi

Published in: Structural and Multidisciplinary Optimization | Issue 1/2017

Log in

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

search-config
loading …

Abstract

This study compares the performance of popular sampling methods for computer experiments using various performance measures to compare them. It is well known that the sample points, in the design space located by a sampling method, determine the quality of the meta-model generated based on expensive computer experiment (or simulation) results obtained at sample (or training) points. Thus, it is very important to locate the sample points using a sampling method suitable for the system of interest to be approximated. However, there is still no clear guideline for selecting an appropriate sampling method for computer experiments. As such, a sampling method, the optimal Latin hypercube design (OLHD), has been popularly used, and quasi-random sequences and the centroidal Voronoi tessellation (CVT) have begun to be noticed recently. Some literature on the CVT asserted that the performance of the CVT was better than that of the LHD, but this assertion seems unfair because those studies only employed space-filling performance measures in favor of the CVT. In this research, we performed the comparison study among the popular sampling methods for computer experiments (CVT, OLHD, and three quasi-random sequences) with employing both space-filling properties and a projective property as performance measures to fairly compare them. We also compared the root mean square error (RMSE) values of Kriging meta-models generated using the five sampling methods to evaluate their prediction performance. From the comparison results, we provided a guideline for selecting appropriate sampling methods for some systems of interest to be approximated.

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!

Literature
go back to reference Chai T, Draxler RR (2014) Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RSME in the literature. Geosci Model Dev 7:1247–1250CrossRef Chai T, Draxler RR (2014) Root mean square error (RMSE) or mean absolute error (MAE)? – Arguments against avoiding RSME in the literature. Geosci Model Dev 7:1247–1250CrossRef
go back to reference Clerck LD (1986) A method for exact calculation of the Star discrepancy of plane sets applied to the sequences of Hammersley. Mh Math 101:261–278CrossRefMATH Clerck LD (1986) A method for exact calculation of the Star discrepancy of plane sets applied to the sequences of Hammersley. Mh Math 101:261–278CrossRefMATH
go back to reference Crombecq K, Laermans E, Dhaene T (2011) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214:683–696CrossRef Crombecq K, Laermans E, Dhaene T (2011) Efficient space-filling and non-collapsing sequential design strategies for simulation-based modeling. Eur J Oper Res 214:683–696CrossRef
go back to reference Goel T, Haftka RT, Shyy W, Watson LT (2008) Pitfalls of using a single criterion for selecting experimental designs. Int J Numer Methods Eng 75:127–155CrossRefMATH Goel T, Haftka RT, Shyy W, Watson LT (2008) Pitfalls of using a single criterion for selecting experimental designs. Int J Numer Methods Eng 75:127–155CrossRefMATH
go back to reference Gorissen D, Crombecq K, Hendrickx W, Dhaene T (2006) Adaptive distributed metamodeling. High Perform Comput Computational Sci–VECPAR 4395:579–588 Gorissen D, Crombecq K, Hendrickx W, Dhaene T (2006) Adaptive distributed metamodeling. High Perform Comput Computational Sci–VECPAR 4395:579–588
go back to reference Husslage B, Rennen G, van Dam E, den Hertog D (2011) Space-filling Latin hypercube designs for computer experiments. Optim Eng 12(4):611–630CrossRefMATH Husslage B, Rennen G, van Dam E, den Hertog D (2011) Space-filling Latin hypercube designs for computer experiments. Optim Eng 12(4):611–630CrossRefMATH
go back to reference Krige DG (1951) A statistical approach to some basic mine valuation problems on the Witwatersrand. J Chem Metal Mining Soc South Africa 52(6):119–139 Krige DG (1951) A statistical approach to some basic mine valuation problems on the Witwatersrand. J Chem Metal Mining Soc South Africa 52(6):119–139
go back to reference Krykova I (2003) Evaluating of path-dependent securities with low discrepancy methods. Worcester polytechnic institute. Krykova I (2003) Evaluating of path-dependent securities with low discrepancy methods. Worcester polytechnic institute.
go back to reference Romero VJ, Burkardt JV, Gunzburger MD, Peterson JS (2006) Comparison of pure and “Latinized” centroidal Voronoi tessellation against various other statistical sampling methods. Reliab Eng Syst Saf 91:1266–1280CrossRef Romero VJ, Burkardt JV, Gunzburger MD, Peterson JS (2006) Comparison of pure and “Latinized” centroidal Voronoi tessellation against various other statistical sampling methods. Reliab Eng Syst Saf 91:1266–1280CrossRef
go back to reference Saka Y, Gunzburger MD, Burkardt JV (2007) Latinized, improved LHS, and CVT point sets in hypercubes. Int J Numer Anal Model 4(3–4):729–743MathSciNetMATH Saka Y, Gunzburger MD, Burkardt JV (2007) Latinized, improved LHS, and CVT point sets in hypercubes. Int J Numer Anal Model 4(3–4):729–743MathSciNetMATH
go back to reference Simpson TW, Korte JJ, Mauery TM, Mistree F (1998) Comparison of response surface and kriging models for multidisciplinary design optimization. AIAA 98-4755:381–391 Simpson TW, Korte JJ, Mauery TM, Mistree F (1998) Comparison of response surface and kriging models for multidisciplinary design optimization. AIAA 98-4755:381–391
go back to reference Sobester A, Leary SJ, Keane AJ (2005) On the design of optimization strategies based on global response surface approximation models. J Glob Optim 33:31–59MathSciNetCrossRefMATH Sobester A, Leary SJ, Keane AJ (2005) On the design of optimization strategies based on global response surface approximation models. J Glob Optim 33:31–59MathSciNetCrossRefMATH
go back to reference Sobol IM (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112MathSciNetCrossRefMATH Sobol IM (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112MathSciNetCrossRefMATH
go back to reference Sobol IM, Asotsky D, Kreinin A, Kucherenko S (2011) Construction and comparison of high-dimensional sobol’ generators. Wilmott 2011(56):64–79CrossRef Sobol IM, Asotsky D, Kreinin A, Kucherenko S (2011) Construction and comparison of high-dimensional sobol’ generators. Wilmott 2011(56):64–79CrossRef
go back to reference Viana FAC, Venter G, Balabanov V (2010) An algorithm for fast optimal Latin hypercube design of experiments. Int J Numerical Method Eng 82(2):135–156MathSciNetMATH Viana FAC, Venter G, Balabanov V (2010) An algorithm for fast optimal Latin hypercube design of experiments. Int J Numerical Method Eng 82(2):135–156MathSciNetMATH
go back to reference Wang GG (2003) Adaptive response surface method using inherited Latin hypercube designs. J Mech Des 125(2):210–220CrossRef Wang GG (2003) Adaptive response surface method using inherited Latin hypercube designs. J Mech Des 125(2):210–220CrossRef
go back to reference Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129:370–380CrossRef Wang GG, Shan S (2007) Review of metamodeling techniques in support of engineering design optimization. J Mech Des 129:370–380CrossRef
go back to reference Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Eng Opt 36(3):313–335CrossRef Wang GG, Simpson T (2004) Fuzzy clustering based hierarchical metamodeling for design space reduction and optimization. Eng Opt 36(3):313–335CrossRef
go back to reference Wang GG, Dong Z, Aitchison P (2001) Adaptive response surface method – a global optimization scheme for computation. Eng Opti 33(6):707–734CrossRef Wang GG, Dong Z, Aitchison P (2001) Adaptive response surface method – a global optimization scheme for computation. Eng Opti 33(6):707–734CrossRef
go back to reference Wong TT, Luk WS, Heng PA (1997) Sampling with Hammersley and Halton points. J Graphics Tools 2(2):9–24CrossRef Wong TT, Luk WS, Heng PA (1997) Sampling with Hammersley and Halton points. J Graphics Tools 2(2):9–24CrossRef
go back to reference Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing Latin hypercube design for sequential sampling of computer experiments. Eng Opt 41(8):793–810CrossRef Xiong F, Xiong Y, Chen W, Yang S (2009) Optimizing Latin hypercube design for sequential sampling of computer experiments. Eng Opt 41(8):793–810CrossRef
Metadata
Title
Comparison study of sampling methods for computer experiments using various performance measures
Authors
Inyong Cho
Yongbin Lee
Dongheum Ryu
Dong-Hoon Choi
Publication date
30-05-2016
Publisher
Springer Berlin Heidelberg
Published in
Structural and Multidisciplinary Optimization / Issue 1/2017
Print ISSN: 1615-147X
Electronic ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1490-6

Other articles of this Issue 1/2017

Structural and Multidisciplinary Optimization 1/2017 Go to the issue

Premium Partners