bounding function

不考虑growth function成长函数是什么样的,只考虑排列组合上我们可以做出多少种?

通俗地讲,一堆向量(由dichotomy组成),长度是N,从中抽取k(break point k)个也不允许存在shatter。

机器学习基石-06-2-Bounding Function- Basic Cases

接下来的新目标是证明:

机器学习基石-06-2-Bounding Function- Basic Cases

上一节课中我们已经讨论了N=2,k=2;N=3,k=2两种情况下的分别为3和4。

机器学习基石-06-2-Bounding Function- Basic Cases

机器学习基石-06-2-Bounding Function- Basic Cases

机器学习基石-06-2-Bounding Function- Basic Cases

上节课的例题中印证了,当k=1时无论N取什么值,机器学习基石-06-2-Bounding Function- Basic Cases都是1

机器学习基石-06-2-Bounding Function- Basic Cases

当N<k时,还没有到达break point,机器学习基石-06-2-Bounding Function- Basic Cases都是满足机器学习基石-06-2-Bounding Function- Basic Cases的。

机器学习基石-06-2-Bounding Function- Basic Cases

上面列出了部分B(N,k)的值,下节课继续填表!

相关文章:

  • 2022-01-24
  • 2021-11-10
  • 2021-05-03
  • 2021-07-13
  • 2022-01-18
  • 2021-06-27
  • 2021-09-18
  • 2021-07-06
猜你喜欢
  • 2021-10-31
  • 2021-07-10
  • 2021-05-14
  • 2022-12-23
  • 2021-06-08
  • 2022-12-23
  • 2021-09-17
相关资源
相似解决方案