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). AAAI., pp. 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: Conference or Workshop Item (Paper)
ISBNs: 9780262510592 (print)
Venue - Dates: Ninth National Conference on Artificial Intelligence, 1991-07-14 - 1991-07-19
Related URLs:
Subjects:
ePrint ID: 18497
Date :
Date Event
1991Published
Date Deposited: 27 Jul 2006
Last Modified: 16 Apr 2017 23:11
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/18497

Actions (login required)

View Item View Item