机器学习基石 作业三

这篇博客主要探讨了机器学习基石课程中的作业问题,包括线性回归的性质、PLA误差上限、可微性、梯度下降法、VC维理论、逻辑回归算法实现等。作者通过编程解决了部分问题,并分享了遇到的难点和解决方案,如牛顿法的下降方向、二次映射的VC维计算等。
摘要由CSDN通过智能技术生成

机器学习基石 作业三

  1. 代入计算
    在这里插入图片描述
  2. 线性回归得到的映射函数 H H H的性质问题。显然映射多次与映射一次效果一样。其它的可以根据 H H H的性质,秩为d+1,显然不可逆。特征值的部分不是非常清楚,大概是根据 I − H I-H IH的迹等于 N − ( d + 1 ) N-(d+1) N(d+1)得到的。

在这里插入图片描述
3. PLA的error的上限。计算一下就知道结果。

在这里插入图片描述
4. 可微,显然。

在这里插入图片描述
5. 使用SGD法能够得到PLA的error。SGD法更新公式 w t + 1 = w t − e r r o r 的 梯 度 w_{t+1} = w_{t}-error的梯度 w

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值