Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication Details

A General Selection Criterion For Inductive Inference

by Georgeff, Michael P. and Wallace, Christopher S.

Technical Note 372
Institution: AI Center, SRI International
Address: 333 Ravenswood Ave., Menlo Park, CA 94025
Dec 1985.

Order an AIC Technical Note

Abstract

This paper presents a general criterion for measuring the degree to which any given theory can be considered a good explanation of a particular body of data. A formal definition of what constitutes an acceptable explanation of a body of data is given, and the length of explanation used as a measure for selecting the best of a set of competing theories. Unlike most previous approaches to inductive inference, the length of explanation includes a measure of the complexity or likelihood of a theory as well as a measure of the degree of fit between theory and data. In this way, prior expectations about the environment can be represented, thus providing a hypothesis space in which search for good or optimal theories is made more tractable. Furthermore, it is shown how theories can be represented as structures that reflect the conceptual entities used to describe and reason about the given problem domain.

Electronic Copies


Adobe PDF

BibTeX

EndNote

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy