<テクニカルレポート>
Learning by Erasing

作成者
本文言語
出版者
発行日
雑誌名
出版タイプ
アクセス権
概要 Learning by erasing means the process of eliminating potential hypotheses from further consideration thereby converging to the least hypothesis never eliminated and this one must be a solution to the ...actual learning problem. The present paper deals with learnability by erasing of indexed families $L$ of languages from both positive data as well as positive and negative data. This refers to the following scenario. A family $L$ of target languages and a hypothesis space for it are specified. The learner is fed eventually all positive examples (all labeled examples) of an unknown target language L chosen from $L$. The target language L is learned by erasing if the learner erases some set of possible hypotheses and the least hypothesis never erased correctly describes L. The capabilities of learning by erasing are investigated in dependence on the requirement of what sets of hypotheses have to be or may be, erased, and in dependence of the choice of the hypothesis space. Class preserving learning by erasing ($L$ has to be learned w.r.t. some suitably chosen enumeration of all and only the languages from $L$), class comprising learning by erasing ($L$ has to be learned w.r.t. some hypothesis space containing at least all the languages from $L$), and absolute learning by erasing ($L$ has to be learned w.r.t. all class preserving hypothesis spaces for $L$) are distinguished. For all these models of learning by erasing necessary and sufficient conditions for learnability are presented. A complete picture of all separations and coincidences of the learning by erasing models is derived. Learning by erasing is compared with standard models of language learning such as learning in the limit, finite learning and learning without overgeneralization. The exact location of these types within the hierarchy of the learning by erasing models is established.続きを見る

本文情報を非表示

122.ps.tar pdf 347 KB 82  
122.ps tgz 138 KB 5  

詳細

レコードID
査読有無
関連情報
タイプ
登録日 2009.04.22
更新日 2013.12.25