Computational learning theory: Difference between revisions

Revision as of 05:31, 2 November 2006

Revision as of 08:52, 4 April 2007

Line 1:

In [[theoretical computer science]], '''computational learning theory''' also called computational learning problem is a mathematical field related to the analysis of [[machine learning]] algorithms.

Machine learning algorithms take a training set, form hypotheses or models, and make predictions about the future. Because the training set is finite and the future is uncertain, learning theory usually does not yield absolute guarantees of performance of the algorithms. Instead, probabilistic bounds on the performance of machine learning algorithms are quite common.