The accuracy of concepts learned from induction

摘要

Inductive learning methods identify a concept from a training sample consisting of positive and negative examples of a target concept. Several studies have shown how such methods could be used to determine rules for expert systems. The question addressed in this paper is: how accurate is the induced concept when used to classify the original domain or another close domain? We derive results that can be used to determine the accuracy of an induced concept. Two previously published applications of inductive learning are used to illustrate our results.