cv3

函数集合=假设集合，即规定在什么空间下使用函数

设 l 是损失函数，给定一堆x1,x2,...xn，找到满足条件的x

 

 第一个情况，若偶数个点，则x在中间的区间，奇数则正中间；第二个情况，x是平均值；第三个情况，l是说x到所有xi的距离中，最大的那个距离，x=（x1+xn）/2

感知机

是一个分类模型，监督型的，假定n个样本，x是样本的特征，若有k个特征，则属于k维空间，y是标签，找一个目标的 f，若k=2，比如特征只有收入和资产，x和w是k维列向量

 

 

 解决：

 

 新的w和x是k+1维的，若分类错误，可以更新一下w，如：

 

所以：

 

 

 定义迭代过程：

定义一个新的w，如果满足全分类，则结束，否则哪个点不满足了，就更新一下

 

 

 线性规划：