中科大 - 统计学习

2022 秋季学期统计学习考试

判断题

• …

不定项选择

• 监督学习理论、正则对于偏差、方差的影响、哪些是凸优化问题…

名词解释

• 共轭先验
• 随机梯度梯度下降（SGD）
• 稀疏编码
• Auto Encoder

解答题

• 对于数据量很大的训练集，SVM 训练存在算力上的问题，给出一种对训练数据进行筛选的方案？（从 SVM 特点出发：支持向量）
• 已知一数据降维器，可实现讲数据降维至任意维度（$D$ 维到 $K$ 维度的映射，$K$ < $D$），对于数据集 X { x 1 , x 2 , x 3 , . . . } X\{x1, x2, x3,...\} X{x1,x2,x3,...}， 以最小化描述长度为优化目标，给出寻找最优降维维度 $k^{\ast }$ 的算法（伪代码 or 任意程序代码）
• 计算仓库的最佳位置（所有工厂到对应最近的仓库的距离之和最小）（kmeans，要自己手算！）
• 回归树，叶子节点是常数，二叉树，要求最后在给出的训练数据上的 MSE 要小于一定值（要手算）
• 最后一个大题
  • 个人觉得较往年简答一点
  • 考察贝叶斯公式的使用
  • 画贝叶斯网络，并以及为依据判断条件独立
  • 两层感知机的梯度反传的计算
  • 针对二分类问题设计激活函数函数、损失函数