山东大学2021-2022机器学习期末试题回忆

山东大学2021-2022机器学习期末试题回忆

题目不算难，有一个是跟作业题比较像，把那几个模型掌握了就没问题。
（ps：这是计算机学院的专业限选课，不是必修）
1.线性回归和牛顿法
（1）写出线性回归代价函数的海森矩阵
（2）证明牛顿法一次迭代得到最优解（写出正规方程跟牛顿法一次迭代比较，发现是一样的）
（3）线性回归正则化，再次证明
2.朴素贝叶斯
给你一堆数据，让你手算特定输入的一个预测
3.软间隔svm的变形
优化函数变为1/2||w||2+1/2C∑ξ2
（1）证明约束条件里面没有ξ>0不影响最优解
（2）写出变形svm的kkt条件
（3）拉格朗日对偶问题
4.EM算法和Gem算法
（1）证明Gem的收敛
（2）证明Gem算法M-step与梯度上升等价
5.概念
（1）k-means算法过程
（2）pca算法过程
（3）bias和variance的影响

大概就是这些，做个好事，保佑我机器学习成绩高点