zgf晴天雨

摘要： 主要的几个概念： 1、M是什么？M 是hypothesis的个数，也就是直线，平面上有无限条直线。 2、dichotomy（二分类），dichotomy就是将平面上的点用一条直线分成正类（o）和负类（x），N个点最多有2N种分类方式，即最多2N个dichotomy。 3、growth functio 阅读全文

摘要： Feasibility of Learning 机器学习的可行性 1. 看起来似乎是不可学习的~ 1）不同的g会得到不同的答案 a. 对称 得到的结果是+1 b. 左上角为黑色 得到的结果是-1 2）数据集内表现很好，数据集外表现不好 g ≈ f inside D: sure! g ≈ f outs 阅读全文