Cargando…
Bayesian optimization for demographic inference
Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Oxford University Press
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10320152/ https://www.ncbi.nlm.nih.gov/pubmed/37070782 http://dx.doi.org/10.1093/g3journal/jkad080 |
_version_ | 1785068390166036480 |
---|---|
author | Noskova, Ekaterina Borovitskiy, Viacheslav |
author_facet | Noskova, Ekaterina Borovitskiy, Viacheslav |
author_sort | Noskova, Ekaterina |
collection | PubMed |
description | Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time and hardware resources, critically more so for larger population counts. Although genetic algorithm-based solution has proven efficient for demographic inference in the past, it struggles to deal with log-likelihoods in the setting of more than three populations. Different tools are therefore needed to handle such scenarios. We introduce a new optimization pipeline for demographic inference with time consuming log-likelihood evaluations. It is based on Bayesian optimization, a prominent technique for optimizing expensive black box functions. Comparing to the existing widely used genetic algorithm solution, we demonstrate new pipeline’s superiority in the limited time budget setting with four and five populations, when using the log-likelihoods provided by the moments tool. |
format | Online Article Text |
id | pubmed-10320152 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | Oxford University Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-103201522023-07-06 Bayesian optimization for demographic inference Noskova, Ekaterina Borovitskiy, Viacheslav G3 (Bethesda) Investigation Inference of demographic histories of species and populations is one of the central problems in population genetics. It is usually stated as an optimization problem: find a model’s parameters that maximize a certain log-likelihood. This log-likelihood is often expensive to evaluate in terms of time and hardware resources, critically more so for larger population counts. Although genetic algorithm-based solution has proven efficient for demographic inference in the past, it struggles to deal with log-likelihoods in the setting of more than three populations. Different tools are therefore needed to handle such scenarios. We introduce a new optimization pipeline for demographic inference with time consuming log-likelihood evaluations. It is based on Bayesian optimization, a prominent technique for optimizing expensive black box functions. Comparing to the existing widely used genetic algorithm solution, we demonstrate new pipeline’s superiority in the limited time budget setting with four and five populations, when using the log-likelihoods provided by the moments tool. Oxford University Press 2023-04-18 /pmc/articles/PMC10320152/ /pubmed/37070782 http://dx.doi.org/10.1093/g3journal/jkad080 Text en © The Author(s) 2023. Published by Oxford University Press on behalf of The Genetics Society of America. https://creativecommons.org/licenses/by/4.0/This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited. |
spellingShingle | Investigation Noskova, Ekaterina Borovitskiy, Viacheslav Bayesian optimization for demographic inference |
title | Bayesian optimization for demographic inference |
title_full | Bayesian optimization for demographic inference |
title_fullStr | Bayesian optimization for demographic inference |
title_full_unstemmed | Bayesian optimization for demographic inference |
title_short | Bayesian optimization for demographic inference |
title_sort | bayesian optimization for demographic inference |
topic | Investigation |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10320152/ https://www.ncbi.nlm.nih.gov/pubmed/37070782 http://dx.doi.org/10.1093/g3journal/jkad080 |
work_keys_str_mv | AT noskovaekaterina bayesianoptimizationfordemographicinference AT borovitskiyviacheslav bayesianoptimizationfordemographicinference |