Skip to Content
EntropyEntropy
  • Article
  • Open Access

14 February 2023

9 Pages

Learning by Population Genetics and Matrix Riccati Equation

Steklov Mathematical Institute of Russian Academy of Sciences, Gubkina St. 8, 119991 Moscow, Russia

Abstract

A model of learning as a generalization of the Eigen’s quasispecies model in population genetics is introduced. Eigen’s model is considered as a matrix Riccati equation. The error catastrophe in the Eigen’s model (when the purifying selection becomes ineffective) is discussed as the divergence of the Perron–Frobenius eigenvalue of the Riccati model in the limit of large matrices. A known estimate for the Perron–Frobenius eigenvalue provides an explanation for observed patterns of genomic evolution. We propose to consider the error catastrophe in Eigen’s model as an analog of overfitting in learning theory; this gives a criterion for the presence of overfitting in learning.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.