代码改变世界

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

2013-12-02 16:16  血糯米Otomii  阅读(956)  评论(0编辑  收藏  举报

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

以下为步骤:

输入第一个样本:

输入第二个样本:

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

输入第四个样本:

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

下图表示了整个过程:

 

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

参考书籍:机器学习