Birds can fly…
Jochen Nessel · 1998
with a few exceptions.But in real life almost nobody pays much attention to these exceptions.What, we really are interested in is a practicable rule.In Inductive Inference some measures of complexity are known, in which the functions of finite support, are difficult to learn.But this class consists only of functions which are "the constant zero function with a few exceptions."The following presents a uniform approach to rnodify three of these measures in a way that the functions of finite support become easy to learn, and tries to give intuitive support for the rnodified models.The modification is in essence a formal distinction between rules and exceptions and based on the assumption, that the complexity of a learning problem should be determined by the difficulty of learning the rules, and not by the difficulty of finding the exceptions.