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...

Descripción completa

Detalles Bibliográficos
Autor principal: Yoon, Boram
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