我们需要找到一个假说h,当h满足时,结果必定是Yes
以下为步骤:
输入第一个样本:
输入第二个样本:
忽略第三个样本(反例不需要考虑)
输入第四个样本:
OK!为我们寻找的极大特殊假设,当满足h的时候,结果必定为Yes。
下图表示了整个过程:
本算法弊端:1.不处理反例 2.对噪点兼容性差
参考书籍:机器学习