Instance-based learning: Difference between revisions

Revision as of 15:19, 28 April 2009

Revision as of 05:08, 23 November 2009

Line 1:

In [[machine learning]], '''instance-based learning''' is a name for a family of learning algorithms. It is also referred to as '''memory-based learning'''.

It's is called instance-based because it constructs hypotheses directly from the training instances themselves.<ref name='aima733'>Russel, Stuart and Norvig, Peter: ''[[Artificial Intelligence: A Modern Approach]]'', second edition, page 733. Prentice Hall, 2003. ISBN 0-13-080302-2</ref>

This means that the hypothesis complexity can grow with the data.<ref name='aima733' />

A simple example of an instance-based learning algorithm is the [[k-nearest neighbour algorithm]].

==References==

<references/>