Please use this identifier to cite or link to this item:
|Title:||DYNAMIC BIAS IS NECESSARY IN REAL WORLD|
MacDonald, Bruce A.
|Abstract:||This paper discusses the bias present in machine learning systems, emphasizing its effect on learnability and complexity. A good bias must allow more concepts to be learned and/or decrease the complexity associated with learning. The paper develops an exhaustive framework for bias, with two important distinctions: \fIstatic\fR versus \fIdynamic\fR and \fIfocus\fR versus \fImagnify\fR. The well-known candidate elimination algorithm (Mitchell) is used to illustrate the framework. Real world learners need dynamic bias. The paper examines two representative systems. \s+2S\s-2TABB (Utgoff) dynamically magnifies the description space where learning would otherwise be impossible. \s+2E\s-2TAR is a prototype for learning robot assembly tasks from examples--a dynamic focusing mechanism reduces both the real world description space and the task construction complexity. Inductive learning must be viewed as a problem of dynamic search control.|
|Appears in Collections:||MacDonald, Bruce|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.