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

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

以下为步骤:

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

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

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

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

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

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

下图表示了整个过程:

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

 

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

参考书籍:机器学习

相关文章:

  • 2022-02-06
  • 2022-12-23
  • 2021-10-03
  • 2022-01-10
  • 2021-08-14
  • 2021-11-13
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-09-21
  • 2021-05-22
  • 2021-10-06
  • 2022-02-07
  • 2021-06-01
相关资源
相似解决方案