Cargando…

Model selection for dynamical systems via sparse regression and information criteria

We develop an algorithm for model selection which allows for the consideration of a combinatorially large number of candidate models governing a dynamical system. The innovation circumvents a disadvantage of standard model selection which typically limits the number of candidate models considered du...

Descripción completa

Detalles Bibliográficos
Autores principales: Mangan, N. M., Kutz, J. N., Brunton, S. L., Proctor, J. L.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society Publishing 2017
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5582175/
https://www.ncbi.nlm.nih.gov/pubmed/28878554
http://dx.doi.org/10.1098/rspa.2017.0009
_version_ 1783261137314250752
author Mangan, N. M.
Kutz, J. N.
Brunton, S. L.
Proctor, J. L.
author_facet Mangan, N. M.
Kutz, J. N.
Brunton, S. L.
Proctor, J. L.
author_sort Mangan, N. M.
collection PubMed
description We develop an algorithm for model selection which allows for the consideration of a combinatorially large number of candidate models governing a dynamical system. The innovation circumvents a disadvantage of standard model selection which typically limits the number of candidate models considered due to the intractability of computing information criteria. Using a recently developed sparse identification of nonlinear dynamics algorithm, the sub-selection of candidate models near the Pareto frontier allows feasible computation of Akaike information criteria (AIC) or Bayes information criteria scores for the remaining candidate models. The information criteria hierarchically ranks the most informative models, enabling the automatic and principled selection of the model with the strongest support in relation to the time-series data. Specifically, we show that AIC scores place each candidate model in the strong support, weak support or no support category. The method correctly recovers several canonical dynamical systems, including a susceptible-exposed-infectious-recovered disease model, Burgers’ equation and the Lorenz equations, identifying the correct dynamical system as the only candidate model with strong support.
format Online
Article
Text
id pubmed-5582175
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher The Royal Society Publishing
record_format MEDLINE/PubMed
spelling pubmed-55821752017-09-06 Model selection for dynamical systems via sparse regression and information criteria Mangan, N. M. Kutz, J. N. Brunton, S. L. Proctor, J. L. Proc Math Phys Eng Sci Research Articles We develop an algorithm for model selection which allows for the consideration of a combinatorially large number of candidate models governing a dynamical system. The innovation circumvents a disadvantage of standard model selection which typically limits the number of candidate models considered due to the intractability of computing information criteria. Using a recently developed sparse identification of nonlinear dynamics algorithm, the sub-selection of candidate models near the Pareto frontier allows feasible computation of Akaike information criteria (AIC) or Bayes information criteria scores for the remaining candidate models. The information criteria hierarchically ranks the most informative models, enabling the automatic and principled selection of the model with the strongest support in relation to the time-series data. Specifically, we show that AIC scores place each candidate model in the strong support, weak support or no support category. The method correctly recovers several canonical dynamical systems, including a susceptible-exposed-infectious-recovered disease model, Burgers’ equation and the Lorenz equations, identifying the correct dynamical system as the only candidate model with strong support. The Royal Society Publishing 2017-08 2017-08-30 /pmc/articles/PMC5582175/ /pubmed/28878554 http://dx.doi.org/10.1098/rspa.2017.0009 Text en © 2017 The Authors. http://creativecommons.org/licenses/by/4.0/ Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/4.0/, which permits unrestricted use, provided the original author and source are credited.
spellingShingle Research Articles
Mangan, N. M.
Kutz, J. N.
Brunton, S. L.
Proctor, J. L.
Model selection for dynamical systems via sparse regression and information criteria
title Model selection for dynamical systems via sparse regression and information criteria
title_full Model selection for dynamical systems via sparse regression and information criteria
title_fullStr Model selection for dynamical systems via sparse regression and information criteria
title_full_unstemmed Model selection for dynamical systems via sparse regression and information criteria
title_short Model selection for dynamical systems via sparse regression and information criteria
title_sort model selection for dynamical systems via sparse regression and information criteria
topic Research Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5582175/
https://www.ncbi.nlm.nih.gov/pubmed/28878554
http://dx.doi.org/10.1098/rspa.2017.0009
work_keys_str_mv AT mangannm modelselectionfordynamicalsystemsviasparseregressionandinformationcriteria
AT kutzjn modelselectionfordynamicalsystemsviasparseregressionandinformationcriteria
AT bruntonsl modelselectionfordynamicalsystemsviasparseregressionandinformationcriteria
AT proctorjl modelselectionfordynamicalsystemsviasparseregressionandinformationcriteria