You are not currently logged in.
Access your personal account or get JSTOR access through your library or other institution:
Function Identification from Noisy Data with Recursive Error Bounds
Vol. 45, No. 1 (Jul., 1996), pp. 91-102
Published by: Springer
Stable URL: http://www.jstor.org/stable/20012709
Page Count: 12
Preview not available
New success criteria of inductive inference in computational learning theory are introduced which model learning total (not necessarily recursive) functions with (possibly everywhere) imprecise theories from (possibly always) inaccurate data. It is proved that for any level of error allowable by the new success criteria, there exists a class ϑ of recursive functions such that not all f ∈ ϑ are identifiable via the criterion at that level of error. Also, necessary and sufficient conditions on the error level are given for when more classes of functions may be identified.
Erkenntnis (1975-) © 1996 Springer