Analyses of instance-based learning algorithms


Albert, M.K. and Aha, D.W. (1991) Analyses of instance-based learning algorithms. In, Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91). Ninth National Conference on Artificial Intelligence , AAAI, 553-558.

Download

Full text not available from this repository.

Description/Abstract

This paper presents PAC-learning analyses for instance-based learning algorithms for both symbolic and numeric-prediction tasks. The algorithms analyzed employ a variant of the k-nearest neighbor pattern classifier. The main results of these analyses are that the IB1 instance-based learning algorithm can learn, using a polynomial number of instances, a wide range of symbolic concepts and numeric functions. In addition, we show that a bound on the degree of difficulty of predicting symbolic values may be obtained by considering the size of the boundary of the target concept, and a bound on the degree of difficulty in predicting numeric values may be obtained by considering the maximum absolute value of the slope between instances in the instance space. Moreover, the number of training instances required by IBl is polynomial in these parameters. The implications of these results for the practical application of instance-based learning algorithms are discussed.

Item Type: Book Section
ISBNs: 9780262510592 (hardback)
Related URLs:
Subjects: B Philosophy. Psychology. Religion > BF Psychology
Divisions: University Structure - Pre August 2011 > School of Psychology > Division of Cognition
ePrint ID: 18497
Date Deposited: 27 Jul 2006
Last Modified: 27 Mar 2014 18:08
URI: http://eprints.soton.ac.uk/id/eprint/18497

Actions (login required)

View Item View Item