Cargando…
A machine learning approach for efficient multi-dimensional integration
Many physics problems involve integration in multi-dimensional space whose analytic solution is not available. The integrals can be evaluated using numerical integration methods, but it requires a large computational cost in some cases, so an efficient algorithm plays an important role in solving th...
Autor principal: | |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Nature Publishing Group UK
2021
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8460840/ https://www.ncbi.nlm.nih.gov/pubmed/34556754 http://dx.doi.org/10.1038/s41598-021-98392-z |
_version_ | 1784571845007114240 |
---|---|
author | Yoon, Boram |
author_facet | Yoon, Boram |
author_sort | Yoon, Boram |
collection | PubMed |
description | Many physics problems involve integration in multi-dimensional space whose analytic solution is not available. The integrals can be evaluated using numerical integration methods, but it requires a large computational cost in some cases, so an efficient algorithm plays an important role in solving the physics problems. We propose a novel numerical multi-dimensional integration algorithm using machine learning (ML). After training a ML regression model to mimic a target integrand, the regression model is used to evaluate an approximation of the integral. Then, the difference between the approximation and the true answer is calculated to correct the bias in the approximation of the integral induced by ML prediction errors. Because of the bias correction, the final estimate of the integral is unbiased and has a statistically correct error estimation. Three ML models of multi-layer perceptron, gradient boosting decision tree, and Gaussian process regression algorithms are investigated. The performance of the proposed algorithm is demonstrated on six different families of integrands that typically appear in physics problems at various dimensions and integrand difficulties. The results show that, for the same total number of integrand evaluations, the new algorithm provides integral estimates with more than an order of magnitude smaller uncertainties than those of the VEGAS algorithm in most of the test cases. |
format | Online Article Text |
id | pubmed-8460840 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2021 |
publisher | Nature Publishing Group UK |
record_format | MEDLINE/PubMed |
spelling | pubmed-84608402021-09-27 A machine learning approach for efficient multi-dimensional integration Yoon, Boram Sci Rep Article Many physics problems involve integration in multi-dimensional space whose analytic solution is not available. The integrals can be evaluated using numerical integration methods, but it requires a large computational cost in some cases, so an efficient algorithm plays an important role in solving the physics problems. We propose a novel numerical multi-dimensional integration algorithm using machine learning (ML). After training a ML regression model to mimic a target integrand, the regression model is used to evaluate an approximation of the integral. Then, the difference between the approximation and the true answer is calculated to correct the bias in the approximation of the integral induced by ML prediction errors. Because of the bias correction, the final estimate of the integral is unbiased and has a statistically correct error estimation. Three ML models of multi-layer perceptron, gradient boosting decision tree, and Gaussian process regression algorithms are investigated. The performance of the proposed algorithm is demonstrated on six different families of integrands that typically appear in physics problems at various dimensions and integrand difficulties. The results show that, for the same total number of integrand evaluations, the new algorithm provides integral estimates with more than an order of magnitude smaller uncertainties than those of the VEGAS algorithm in most of the test cases. Nature Publishing Group UK 2021-09-23 /pmc/articles/PMC8460840/ /pubmed/34556754 http://dx.doi.org/10.1038/s41598-021-98392-z Text en © This is a U.S. Government work and not under copyright protection in the US; foreign copyright protection may apply 2021 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Yoon, Boram A machine learning approach for efficient multi-dimensional integration |
title | A machine learning approach for efficient multi-dimensional integration |
title_full | A machine learning approach for efficient multi-dimensional integration |
title_fullStr | A machine learning approach for efficient multi-dimensional integration |
title_full_unstemmed | A machine learning approach for efficient multi-dimensional integration |
title_short | A machine learning approach for efficient multi-dimensional integration |
title_sort | machine learning approach for efficient multi-dimensional integration |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8460840/ https://www.ncbi.nlm.nih.gov/pubmed/34556754 http://dx.doi.org/10.1038/s41598-021-98392-z |
work_keys_str_mv | AT yoonboram amachinelearningapproachforefficientmultidimensionalintegration AT yoonboram machinelearningapproachforefficientmultidimensionalintegration |