Category: CMUAI, Learning
Journal: Artificial Intelligence
Comment: 例から規則を学習する方法について。データ主導でやる方式には
        depth first, breadth first, version space strategyの3とおりが
        ある。depth firstというのは今まで得られたデータ群から最も
        一般的な(共通の)規則を得ようとするもので、矛盾する規則が
        発見されるとバックトラックする。breadth firstというのは
        そのような規則が複数あるときそれらを全部保持しながら枝刈りを
        していくものである。version space strategyというのは、
        それまでに得られたデータと矛盾しない規則の上界と下界の集合を
        常に保持しながら、その間に解があると判断するものである。
        データ主導式学習の他、規則を作成してみてそれが実データ
        と合致しているか試していくというGenerte and test方式の学習
        というものがある。
Bibtype: Article
Author: Tom M. Mitchell
Pages: 203-226
Title: Generalization as Search
Year: 1981
Volume: 18