2017年9月13日

【机器学习基石笔记】六、举一反三的理论

摘要: 成长函数 mH(N): 当有N个点的时候,在H集上有多少种二分的方法。 breakPoint: 对任意的n个点,都没有2^n种不同的分割。n就是breakPoint。 定义B(N, k) 在k是breakPoint的情况下,N个点最多有多少种不同的分割。 可以画出B(N, k)图像: B(N, 1) 阅读全文

posted @ 2017-09-13 22:00 yesuuu 阅读(148) 评论(0) 推荐(0) 编辑

导航