Learning System

Jump to: navigation, search

A Learning System is a system (that applies a learning algorithm and can solve a learning task (has a learning ability to to improve its system performance based on experience).



  • (Wilson, 2008a) ⇒ Bill Wilson. (2008). “The Machine Learning Dictionary for COMP9414." University of New South Wales, Australia.
    • learning program: Normal programs P produce the same output y each time they receive a particular input x. Learning programs are capable of improving their performance so that they may produce different (better) results on second or later times that they receive the same input x. They achieve this by being able to alter their internal state, q. In effect, they are computing a function of two arguments, P(x | q) = y. When the program is in learning mode, the program computes a new state q' as well as the output y, as it executes. In the case of supervised learning, in order to construct q', one needs a set of inputs [math]x_i[/math] and corresponding target outputs zi (i.e. you want P(xi | q) = zi when learning is complete). The new state function L is computed as: L(P, q, ((x1,z1), ..., (xn, zn))) = q'. See also unsupervised learning, observation language, and hypothesis language.

      machine learning: Machine learning is said to occur in a program that can modify some aspect of itself, often referred to as its state, so that on a subsequent execution with the same input, a different (hopefully better) output is produced. See unsupervised learning and supervised learning, and also function approximation algorithms and symbolic learning algorithms.