Prescribed Learning of R.E. Classes

Abstract. This work extends studies of Angluin, Lange and Zeugmann on the dependence of learning on the hypotheses space chosen for the class. In subsequent investigations, uniformly recursively enumerable hypotheses spaces have been considered. In the present work, the following four types of learning are distinguished: class-comprising (where the learner can choose a uniformly recursively enumerable superclass as hypotheses space), class-preserving (where the learner has to choose a uniformly recursively enumerable hypotheses space of the same class), prescribed (where there must be a learner for every uniformly recursively enumerable hypotheses space of the same class) and uniform (like prescribed, but the learner has to be synthesized effectively from an index of the hypothesis space). While for explanatory learning, these four types of learnability coincide, some or all are different for other learning criteria. For example, for conservative learning, all four types are differe...

• Type: Conference
• Year: 2007
• Where: ALT
• Authors: Sanjay Jain, Frank Stephan, Nan Ye
• Keywords: ALT 2007, Enumerable Hypotheses Space, Enumerable Hypotheses Spaces, Machine Learning, Prudent Learner