从训练样本归纳出定义

正例,反例,训练样例D,可能假设的集合H

假设数量:语法不同,语义不同

假设一般到特殊序 ≥g    k是j子集

 

 Find-S: 多个假设中的一个

初始化全反例

每个训练样本泛化到一致最特殊

不考虑反例

 

列表后消除算法:

列出所有消除反例

 

候选消除算法:与训练样例一直的所有假设集合,变形空间

 

 一般边界G,最泛化

特殊边界S,最特殊

候选消除算法:

正例 S泛化,删除不一致

反例 G特殊化(翻转),删除不一致

 

 

 

 

 使用其对未见实例分类

归纳偏置:有偏学习,无偏学习,无偏+断言