Metamodel-Based Nested Sampling for Model Selection in Eddy-Current Testing

In non-destructive testing, model selection is a common problem, e.g., to determine the number of defects present in the inspected workpiece. Statistical model selection requires to approximate the marginal likelihood also called model evidence. Its numerical approximation is usually computationally expensive. Nested sampling (NS) offers a good compromise between estimation accuracy and computational cost. But, it requires to evaluate the forward model many times. Here, we first propose a general framework where data-fitting surrogate models are used to accelerate the computation. Then, improvements benefiting from surrogate modeling are introduced into the traditional NS algorithm to further reduce the computational cost. These improvements include the use of a sparse-grid surrogate model to deal with the “curse-of-dimensionality” in large dimensional problems and of the preestimated posterior space to save warming-up time. Based on eddy-current simulations, we show that this improved model selection approach has high model selection ability and can jointly perform model selection and parameter inversion.

[1]  H. Akaike Prediction and Entropy , 1985 .

[2]  Leonid Khachiyan,et al.  On the complexity of approximating the maximal inscribed ellipsoid for a polytope , 1993, Math. Program..

[3]  Michael J. Todd,et al.  On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids , 2007, Discret. Appl. Math..

[4]  Yong Li,et al.  Generalized Analytical Expressions of Liftoff Intersection in PEC and a Liftoff-Intersection-Based Fast Inverse Model , 2011, IEEE Transactions on Magnetics.

[5]  Christian P. Robert,et al.  Importance Sampling Schemes for Evidence Approximation in Mixture Models , 2013, 1311.6000.

[6]  F. Feroz,et al.  Multimodal nested sampling: an efficient and robust alternative to Markov Chain Monte Carlo methods for astronomical data analyses , 2007, 0704.3704.

[7]  D. Lesselier,et al.  Adaptive Metamodels for Crack Characterization in Eddy-Current Testing , 2011, IEEE Transactions on Magnetics.

[8]  S. A. Jenkins,et al.  Inversion of eddy-current data and the reconstruction of three-dimensional flaws , 1990 .

[9]  Marc Lambert,et al.  Influence of partially known parameter on flaw characterization in Eddy Current Testing by using a random walk MCMC method based on metamodeling , 2014 .

[10]  Radford M. Neal Annealed importance sampling , 1998, Stat. Comput..

[11]  Jerald B. Johnson,et al.  Model selection in ecology and evolution. , 2004, Trends in ecology & evolution.

[12]  A. Pettitt,et al.  Marginal likelihood estimation via power posteriors , 2008 .

[13]  Raphael T. Haftka,et al.  Surrogate-based Analysis and Optimization , 2005 .

[14]  J. Pavo,et al.  Calculation of eddy current testing probe signal with global approximation , 2006, IEEE Transactions on Magnetics.

[15]  Jack P. C. Kleijnen,et al.  Application-driven sequential designs for simulation experiments: Kriging metamodelling , 2004, J. Oper. Res. Soc..

[16]  F. Feroz,et al.  MultiNest: an efficient and robust Bayesian inference tool for cosmology and particle physics , 2008, 0809.3437.

[17]  D. Parkinson,et al.  A Nested Sampling Algorithm for Cosmological Model Selection , 2005, astro-ph/0508461.

[18]  N. Moshtagh MINIMUM VOLUME ENCLOSING ELLIPSOIDS , 2005 .

[19]  Marc Lambert,et al.  Kriging-based generation of optimal databases as forward and inverse surrogate models , 2010 .

[20]  L. Wasserman,et al.  A Reference Bayesian Test for Nested Hypotheses and its Relationship to the Schwarz Criterion , 1995 .

[21]  A. Tamburrino,et al.  Three-dimensional defect localization from time-of-flight/eddy current testing data , 2004, IEEE Transactions on Magnetics.

[22]  H. Bungartz,et al.  Sparse grids , 2004, Acta Numerica.

[23]  Piyush Kumar,et al.  Minimum-Volume Enclosing Ellipsoids and Core Sets , 2005 .

[24]  P. Green Reversible jump Markov chain Monte Carlo computation and Bayesian model determination , 1995 .

[25]  M. P. Hobson,et al.  Importance Nested Sampling and the MultiNest Algorithm , 2013, The Open Journal of Astrophysics.

[26]  S. Bilicz,et al.  Solution of Inverse Problems in Nondestructive Testing by a Kriging-Based Surrogate Model , 2012, IEEE Transactions on Magnetics.

[27]  Sandor Bilicz Sparse Grid Surrogate Models for Electromagnetic Problems With Many Parameters , 2016, IEEE Transactions on Magnetics.

[28]  C. Marchand,et al.  Adaptive Mesh Refinement and Probe Signal Calculation in Eddy Current NDT by Complementary Formulations , 2008, IEEE Transactions on Magnetics.

[29]  Andy J. Keane,et al.  Recent advances in surrogate-based optimization , 2009 .

[30]  J. Skilling Nested sampling for general Bayesian computation , 2006 .