例から規則を学習する方法について。データ主導でやる方式には depth first, breadth first, version space strategyの3とおりが ある。depth firstというのは今まで得られたデータ群から最も 一般的な(共通の)規則を得ようとするもので、矛盾する規則が 発見されるとバックトラックする。breadth firstというのは そのような規則が複数あるときそれらを全部保持しながら枝刈りを していくものである。version space strategyというのは、 それまでに得られたデータと矛盾しない規則の上界と下界の集合を 常に保持しながら、その間に解があると判断するものである。 データ主導式学習の他、規則を作成してみてそれが実データ と合致しているか試していくというGenerte and test方式の学習 というものがある。