Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 5/2016

15.12.2015 | RESEARCH PAPER

Ensemble of metamodels: the augmented least squares approach

verfasst von: Wallace G. Ferreira, Alberto L. Serpa

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this work we present an approach to create ensemble of metamodels (or weighted averaged surrogates) based on least squares (LS) approximation. The LS approach is appealing since it is possible to estimate the ensemble weights without using any explicit error metrics as in most of the existent ensemble methods. As an additional feature, the LS based ensemble of metamodels has a prediction variance function that enables the extension to the efficient global optimization. The proposed LS approach is a variation of the standard LS regression by augmenting the matrices in such a way that minimizes the effects of multicollinearity inherent to calculation of the ensemble weights. We tested and compared the augmented LS approach with different LS variants and also with existent ensemble methods, by means of analytical and real-world functions from two to forty-four variables. The augmented least squares approach performed with good accuracy and stability for prediction purposes, in the same level of other ensemble methods and has computational cost comparable to the faster ones.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Most of the publications is focused on linear ensembles, but it can be observed a growth of interest on nonlinear ensemble methods, in which any type of approximation should be used to combine the models, e.g., neural networks, support vector regression, etc. See, for instance Yu et al. (2005), Lai et al. (2006) and Meng and Wu (2012).
 
2
Matlab is a well known and widely used numerical programing platform and it is developed and distributed by The Mathworks Inc., see www.​mathworks.​com.
 
3
Further details and recent updates of SURROGATES Toolbox refer to the website: https://​sites.​google.​com/​site/​srgtstoolbox/​.
 
4
Boxplot is a common statistical graph used for visual comparison of the distribution of different variables in a same plane. The box is defined by lines at the lower quartile (25 %), median (50 %) and upper quartile (75 %) of the data. Lines extending above and upper each box (whiskers) indicate the spread for the rest of the data out of the quartiles definition. If existent, outliers are represented by plus signs “ + ”, above/below the whiskers. We used the Matlab function boxplot (with default parameters) to create the plots.
 
Literatur
Zurück zum Zitat Acar E (2010) Various approaches for constructing an ensemble of metamodels using local error measures. Struct Multidiscip Optim 42(6):879–896CrossRef Acar E (2010) Various approaches for constructing an ensemble of metamodels using local error measures. Struct Multidiscip Optim 42(6):879–896CrossRef
Zurück zum Zitat Acar E, Rais-Rohani M (2009) Ensemble of metamodels with optimized weight factors. Struct Multidiscip Optim 37(3):279– 294CrossRef Acar E, Rais-Rohani M (2009) Ensemble of metamodels with optimized weight factors. Struct Multidiscip Optim 37(3):279– 294CrossRef
Zurück zum Zitat Amemiya T (1985) Advanced Econometrics. Harvard University Pres, Cambridge Amemiya T (1985) Advanced Econometrics. Harvard University Pres, Cambridge
Zurück zum Zitat Bishop CM (1995) Neural Networks for Pattern Recognition. Oxford University Press Inc., New YorkMATH Bishop CM (1995) Neural Networks for Pattern Recognition. Oxford University Press Inc., New YorkMATH
Zurück zum Zitat Björk A (1996) Numerical Methods for Least Squares Problems. SIAM: Society for Industrial and Applied Mathematics Björk A (1996) Numerical Methods for Least Squares Problems. SIAM: Society for Industrial and Applied Mathematics
Zurück zum Zitat Efroymson MA (1960) Multiple regression analysis. In: Mathematical Methods for Digital Computers, Wiley, New York, USA, pp 191–203 Efroymson MA (1960) Multiple regression analysis. In: Mathematical Methods for Digital Computers, Wiley, New York, USA, pp 191–203
Zurück zum Zitat Fan J, Li R (2001) Variable selection via nonconcave penalized likelihood and its oracle properties. J Am Stat Assoc 96(456):1348–1360MathSciNetCrossRefMATH Fan J, Li R (2001) Variable selection via nonconcave penalized likelihood and its oracle properties. J Am Stat Assoc 96(456):1348–1360MathSciNetCrossRefMATH
Zurück zum Zitat Fang KT, Li R, Sudjianto A (2006) Design and Modeling for Computer Experiments. Computer Science and Data Analysis Series. Chapman & Hall/CRC, USAMATH Fang KT, Li R, Sudjianto A (2006) Design and Modeling for Computer Experiments. Computer Science and Data Analysis Series. Chapman & Hall/CRC, USAMATH
Zurück zum Zitat Ferreira WG, Serpa AL (2015) Ensemble of metamodels: Extensions of the least squares approach to efficient global optimization. Struct Multidiscip Optim. (submitted - ID SMO-15-0339) Ferreira WG, Serpa AL (2015) Ensemble of metamodels: Extensions of the least squares approach to efficient global optimization. Struct Multidiscip Optim. (submitted - ID SMO-15-0339)
Zurück zum Zitat Ferreira WG, Alves P, Slave R, Attrot W, Magalhaes M (2012) Optimization of a CLU truck frame. In: Ford Global Noise & Vibration Conference, Ford Motor Company, PUB-NVH108-02 Ferreira WG, Alves P, Slave R, Attrot W, Magalhaes M (2012) Optimization of a CLU truck frame. In: Ford Global Noise & Vibration Conference, Ford Motor Company, PUB-NVH108-02
Zurück zum Zitat Forrester A, Keane A (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45:50–79CrossRef Forrester A, Keane A (2009) Recent advances in surrogate-based optimization. Prog Aerosp Sci 45:50–79CrossRef
Zurück zum Zitat Forrester A, Sóbester A, Keane A (2008) Engineering Desing Via Surrogate Modelling - A Practical Guide. Wiley, United KingdomCrossRef Forrester A, Sóbester A, Keane A (2008) Engineering Desing Via Surrogate Modelling - A Practical Guide. Wiley, United KingdomCrossRef
Zurück zum Zitat Giunta AA, Watson LT (1998) Comparison of approximation modeling techniques: polynomial versus interpolating models. In: 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA-98-4758, pp 392–404 Giunta AA, Watson LT (1998) Comparison of approximation modeling techniques: polynomial versus interpolating models. In: 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, AIAA-98-4758, pp 392–404
Zurück zum Zitat Goel T, Haftka RT, Shyy W, Queipo NV (2007) Ensemble of surrogates. Struct Multidiscip Optim 33:199–216CrossRef Goel T, Haftka RT, Shyy W, Queipo NV (2007) Ensemble of surrogates. Struct Multidiscip Optim 33:199–216CrossRef
Zurück zum Zitat Golub GH, Heath M, Wahba G (1979) Generalizaed cross-validation as a method for choosing a good ridge parameter. Technometrics 21(2):215–223MathSciNetCrossRefMATH Golub GH, Heath M, Wahba G (1979) Generalizaed cross-validation as a method for choosing a good ridge parameter. Technometrics 21(2):215–223MathSciNetCrossRefMATH
Zurück zum Zitat Gunn SR (1997) Support vector machines for classification and regression. Technical Report. Image, Speech and Inteligent Systems Research Group. University of Southhampton, UK Gunn SR (1997) Support vector machines for classification and regression. Technical Report. Image, Speech and Inteligent Systems Research Group. University of Southhampton, UK
Zurück zum Zitat Hannan EJ, Quinn BG (1979) The determination of the order of autoregression. J R Stat Soc Ser B 41:190–195MathSciNetMATH Hannan EJ, Quinn BG (1979) The determination of the order of autoregression. J R Stat Soc Ser B 41:190–195MathSciNetMATH
Zurück zum Zitat Hashem S (1993) Optimal linear combinations of neural networks. PhD thesis, School of Industrial Engineering. Purdue University, West Lafayette, USA Hashem S (1993) Optimal linear combinations of neural networks. PhD thesis, School of Industrial Engineering. Purdue University, West Lafayette, USA
Zurück zum Zitat Hoerl AE, Kennard RW (1970a) Ridge regression: Applications to nonorthogonal problems. Technometrics 12(1):69–82 Hoerl AE, Kennard RW (1970a) Ridge regression: Applications to nonorthogonal problems. Technometrics 12(1):69–82
Zurück zum Zitat Hoerl AE, Kennard RW (1970b) Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12(1):55–67 Hoerl AE, Kennard RW (1970b) Ridge regression: Biased estimation for nonorthogonal problems. Technometrics 12(1):55–67
Zurück zum Zitat Huber PJ, Rochetti EM (2009) Robust Statistics. Wiley Series in Probability and Statistics. Wiley, New Jersey Huber PJ, Rochetti EM (2009) Robust Statistics. Wiley Series in Probability and Statistics. Wiley, New Jersey
Zurück zum Zitat van Huffel S, Vandewalle J (1991) The Total Least Squares Problem: Computational Aspects and Analysis. SIAM: Philadelphia, USACrossRefMATH van Huffel S, Vandewalle J (1991) The Total Least Squares Problem: Computational Aspects and Analysis. SIAM: Philadelphia, USACrossRefMATH
Zurück zum Zitat Jekabsons G (2009) RBF: Radial basis function interpolation for matlab/octave. Riga Technical University, Latvia. version 1.1 ed Jekabsons G (2009) RBF: Radial basis function interpolation for matlab/octave. Riga Technical University, Latvia. version 1.1 ed
Zurück zum Zitat Jolliffe IT (2002) Principal Component Analysis. Springer Series in Statistics. Springer, New YorkMATH Jolliffe IT (2002) Principal Component Analysis. Springer Series in Statistics. Springer, New YorkMATH
Zurück zum Zitat Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492MathSciNetCrossRefMATH Jones DR, Schonlau M, Welch WJ (1998) Efficient global optimization of expensive black-box functions. J Glob Optim 13:455–492MathSciNetCrossRefMATH
Zurück zum Zitat Koziel S, Leifesson L (2013) Surrogate-Based Modeling and Optimization - Applications in Engineering. Springer, New YorkCrossRef Koziel S, Leifesson L (2013) Surrogate-Based Modeling and Optimization - Applications in Engineering. Springer, New YorkCrossRef
Zurück zum Zitat Lai KK, Yu L, Wang SY, Wei H (2006) A novel nonlinear neural network ensemble forecasting model for financial time series forecasting. In: Lecture Notes in Computer Science, vol 3991, pp 790–793 Lai KK, Yu L, Wang SY, Wei H (2006) A novel nonlinear neural network ensemble forecasting model for financial time series forecasting. In: Lecture Notes in Computer Science, vol 3991, pp 790–793
Zurück zum Zitat Lophaven SN, Nielsen HB, Sondergaard J (2002) DACE - a matlab kriging toolbox. Tech. Rep. IMM-TR-2002-12. Technical University of Denmark Lophaven SN, Nielsen HB, Sondergaard J (2002) DACE - a matlab kriging toolbox. Tech. Rep. IMM-TR-2002-12. Technical University of Denmark
Zurück zum Zitat Markovsky I, van Huffel S (2007) Overview of total least-squares methods. Signal Process 87:2283–2302CrossRefMATH Markovsky I, van Huffel S (2007) Overview of total least-squares methods. Signal Process 87:2283–2302CrossRefMATH
Zurück zum Zitat Meng C, Wu J (2012) A novel nonlinear neural network ensemble model using k-plsr for rainfall forecasting. In: Bio-Inspired Computing Applications. Lecture Notes in Computer Science, vol 6840, pp 41–48 Meng C, Wu J (2012) A novel nonlinear neural network ensemble model using k-plsr for rainfall forecasting. In: Bio-Inspired Computing Applications. Lecture Notes in Computer Science, vol 6840, pp 41–48
Zurück zum Zitat Miller A (2002) Subset Selection in Regression. Monographs on Statistics and Applied Probability. Chapman & Hall/CRC, USACrossRef Miller A (2002) Subset Selection in Regression. Monographs on Statistics and Applied Probability. Chapman & Hall/CRC, USACrossRef
Zurück zum Zitat Montgomery DC, Peck EA, Vining GG (2006) Introduction to Linear Regression Analysis. Wiley Series in Probability and Statistics. Wiley, New JerseyMATH Montgomery DC, Peck EA, Vining GG (2006) Introduction to Linear Regression Analysis. Wiley Series in Probability and Statistics. Wiley, New JerseyMATH
Zurück zum Zitat Ng S (2012) Variable selection in predictive regressions. In: Handbook of Economical Forecasting, Elsevier, pp 752–789 Ng S (2012) Variable selection in predictive regressions. In: Handbook of Economical Forecasting, Elsevier, pp 752–789
Zurück zum Zitat Perrone MP, Cooper LN (1993) When networks disagree: Ensemble methods for hybrid neural networks. Artificial Neural Networks for Speech and Vision. Chapman & Hall, London Perrone MP, Cooper LN (1993) When networks disagree: Ensemble methods for hybrid neural networks. Artificial Neural Networks for Speech and Vision. Chapman & Hall, London
Zurück zum Zitat Queipo NV, et al. (2005) Surrogate-based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef Queipo NV, et al. (2005) Surrogate-based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef
Zurück zum Zitat Ramu M, Prabhu RV (2013) Metamodel based analysis and its applications: A review. Acta Technica Corviniensis - Bulletin of Engineering 4(2):25–34 Ramu M, Prabhu RV (2013) Metamodel based analysis and its applications: A review. Acta Technica Corviniensis - Bulletin of Engineering 4(2):25–34
Zurück zum Zitat Rasmussen CE, Williams CK (2006) Gaussian Processes for Machine Learning. The MIT Press Rasmussen CE, Williams CK (2006) Gaussian Processes for Machine Learning. The MIT Press
Zurück zum Zitat Rousseeuw PJ, Leroy AM (2003) Robust Regression and Outlier Detection. Wiley Series in Probability and Statistics. Wiley, New Jersey Rousseeuw PJ, Leroy AM (2003) Robust Regression and Outlier Detection. Wiley Series in Probability and Statistics. Wiley, New Jersey
Zurück zum Zitat Sanchez E, Pintos S, Queipo NV (2008) Toward and optimal ensemble of kernel-based approximations with engineering applications. Struct Multidiscip Optim 36:247–261CrossRef Sanchez E, Pintos S, Queipo NV (2008) Toward and optimal ensemble of kernel-based approximations with engineering applications. Struct Multidiscip Optim 36:247–261CrossRef
Zurück zum Zitat Scheipl F, Kneib T, Fahrmeir L (2013) Penalized likelihood and bayesian function selection in regression models. Adv Stat Anal 97(4):349–385MathSciNetCrossRef Scheipl F, Kneib T, Fahrmeir L (2013) Penalized likelihood and bayesian function selection in regression models. Adv Stat Anal 97(4):349–385MathSciNetCrossRef
Zurück zum Zitat Seni G, Elder J (2010) Ensemble Methods in Data Mining: Improving Accuracy Through Combining Predictions. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan & Claypool Publishers, Chicago Seni G, Elder J (2010) Ensemble Methods in Data Mining: Improving Accuracy Through Combining Predictions. Synthesis Lectures on Data Mining and Knowledge Discovery. Morgan & Claypool Publishers, Chicago
Zurück zum Zitat Shibata R (1984) Approximation efficiency of a selection procedure for a number of regression variables. Biometrika 71:43– 49MathSciNetCrossRefMATH Shibata R (1984) Approximation efficiency of a selection procedure for a number of regression variables. Biometrika 71:43– 49MathSciNetCrossRefMATH
Zurück zum Zitat Simpson TW, Toropov V, Balabanov V, Viana FAC (2008) Design and analysis of computer experiments in multidisciplinary design optimization: A review of how far we have come - or not. In: 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Victoria, British Columbia Simpson TW, Toropov V, Balabanov V, Viana FAC (2008) Design and analysis of computer experiments in multidisciplinary design optimization: A review of how far we have come - or not. In: 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Victoria, British Columbia
Zurück zum Zitat Thacker WI, Zhang J, Watson LT, Birch JB, Iyer MA, Berry MW (2010) Algorithm 905: SHEPPACK: modified shepard algorithm for interpolation of scattered multivariate data. ACM Trans Math Softw 37(3):1–20CrossRef Thacker WI, Zhang J, Watson LT, Birch JB, Iyer MA, Berry MW (2010) Algorithm 905: SHEPPACK: modified shepard algorithm for interpolation of scattered multivariate data. ACM Trans Math Softw 37(3):1–20CrossRef
Zurück zum Zitat Tibshirani R (1996) Regression shrinkage and selection via lasso. J R Stat Soc 58(1):267–288MathSciNetMATH Tibshirani R (1996) Regression shrinkage and selection via lasso. J R Stat Soc 58(1):267–288MathSciNetMATH
Zurück zum Zitat Viana FAC (2011) Multiples surrogates for prediction and optimization. PhD thesis, University of Florida, USA Viana FAC (2011) Multiples surrogates for prediction and optimization. PhD thesis, University of Florida, USA
Zurück zum Zitat Viana FAC, Haftka RT, Steffen V (2009) Multiple surrogates: how cross-validation error can help us to obtain the best predictor. Struct Multidiscip Optim 39(4):439–457CrossRef Viana FAC, Haftka RT, Steffen V (2009) Multiple surrogates: how cross-validation error can help us to obtain the best predictor. Struct Multidiscip Optim 39(4):439–457CrossRef
Zurück zum Zitat Viana FAC, Gogu C, Haftka RT (2010) Making the most out of surrogate models: tricks of the trade. In: ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Volume 1: 36th Design Automation Conference, Parts A and B Montreal, Quebec, Canada, August 15-18 Viana FAC, Gogu C, Haftka RT (2010) Making the most out of surrogate models: tricks of the trade. In: ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Volume 1: 36th Design Automation Conference, Parts A and B Montreal, Quebec, Canada, August 15-18
Zurück zum Zitat Viana FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogates techniques. J Glob Optim 56:669–689CrossRefMATH Viana FAC, Haftka RT, Watson LT (2013) Efficient global optimization algorithm assisted by multiple surrogates techniques. J Glob Optim 56:669–689CrossRefMATH
Zurück zum Zitat Weisberg S (1985) Applied Linear Regression. Wiley Series in Probability and Statistics. Wiley, New Jersey Weisberg S (1985) Applied Linear Regression. Wiley Series in Probability and Statistics. Wiley, New Jersey
Zurück zum Zitat Yang XS, Koziel S, Liefsson L (2013) Computational optimization, modeling and simulation: Recent trends and challenges. Procedia Computer Science 18:855–860CrossRef Yang XS, Koziel S, Liefsson L (2013) Computational optimization, modeling and simulation: Recent trends and challenges. Procedia Computer Science 18:855–860CrossRef
Zurück zum Zitat Yu L, Wang SY, Lai KK (2005) A novel nonlinear ensemble forecasting model incorporating glar and ann for foreign exchange rates. Comput Oper Res 32:2523–2541CrossRefMATH Yu L, Wang SY, Lai KK (2005) A novel nonlinear ensemble forecasting model incorporating glar and ann for foreign exchange rates. Comput Oper Res 32:2523–2541CrossRefMATH
Zurück zum Zitat Zerpa LE, Queipo NV, Pintos S, Salager JL (2005) An optimization methodology of alkaline-surfactant-polymer flooding processes using field scale numerical simulation and multiple surrogates. J Pet Sci Eng 47:197–208CrossRef Zerpa LE, Queipo NV, Pintos S, Salager JL (2005) An optimization methodology of alkaline-surfactant-polymer flooding processes using field scale numerical simulation and multiple surrogates. J Pet Sci Eng 47:197–208CrossRef
Zurück zum Zitat Zhang C, Ma Y (2012) Ensemble Machine Learning. Methods and Applications. Springer, New YorkCrossRefMATH Zhang C, Ma Y (2012) Ensemble Machine Learning. Methods and Applications. Springer, New YorkCrossRefMATH
Zurück zum Zitat Zhou ZH (2012) Ensemble Methods. Foundations and Algorithms. Machine Learning & Pattern Recognition Series. Chapman & Hall/CRC, USA Zhou ZH (2012) Ensemble Methods. Foundations and Algorithms. Machine Learning & Pattern Recognition Series. Chapman & Hall/CRC, USA
Metadaten
Titel
Ensemble of metamodels: the augmented least squares approach
verfasst von
Wallace G. Ferreira
Alberto L. Serpa
Publikationsdatum
15.12.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 5/2016
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-015-1366-1

Weitere Artikel der Ausgabe 5/2016

Structural and Multidisciplinary Optimization 5/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.