TY - JOUR
T1 - Inductive inference of approximations
AU - Royer, James S.
PY - 1986
Y1 - 1986
N2 - In this paper we investigate inductive inference identification criteria which permit infinitely many errors in explanations, but which require that the "density" of these errors be no more than a certain, prespectified amount. We introduce three hierarchies of such criteria, each of which has the same order type as the real unit interval. These three hierarchies are progressively more strict in the way they measure density of errors of explanations. The strictest of the three turns out to have all of its members, save one, incomparable to the identification criterion which permits finitely many errors in explanations.
AB - In this paper we investigate inductive inference identification criteria which permit infinitely many errors in explanations, but which require that the "density" of these errors be no more than a certain, prespectified amount. We introduce three hierarchies of such criteria, each of which has the same order type as the real unit interval. These three hierarchies are progressively more strict in the way they measure density of errors of explanations. The strictest of the three turns out to have all of its members, save one, incomparable to the identification criterion which permits finitely many errors in explanations.
UR - http://www.scopus.com/inward/record.url?scp=0022759566&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0022759566&partnerID=8YFLogxK
U2 - 10.1016/S0019-9958(86)80002-X
DO - 10.1016/S0019-9958(86)80002-X
M3 - Article
AN - SCOPUS:0022759566
VL - 70
SP - 156
EP - 178
JO - Information and Computation
JF - Information and Computation
SN - 0890-5401
IS - 2-3
ER -