Learning by Population Genetics and Matrix Riccati Equation

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.