FIND-S:寻找极大特殊假设

我们需要找到一个假说h,当h满足时,结果必定是Yes

以下为步骤:

FIND-S:寻找极大特殊假设

输入第一个样本:FIND-S:寻找极大特殊假设

输入第二个样本:FIND-S:寻找极大特殊假设

忽略第三个样本(反例不需要考虑)

输入第四个样本:FIND-S:寻找极大特殊假设

OK!FIND-S:寻找极大特殊假设为我们寻找的极大特殊假设,当满足h的时候,结果必定为Yes。

下图表示了整个过程:

FIND-S:寻找极大特殊假设

 

本算法弊端:1.不处理反例 2.对噪点兼容性差

参考书籍:机器学习

相关文章: