机器学习复习

1. 概念学习 ID3/C4.5(概念聚类)

考试考ID3

ID3采用熵作为策略,ID3的选择策略是什么?

2. 统计学习 最小错误率 Bayes决策规则

条件概率,先验概率,类条件概率,考试写出Bayes决策规则是什么。

参数法与非参数法(K近邻与Parzen窗函数法)

窗函数法很经典,公式记住。

K近邻(没法考),直接估计后验概率,$P{e{Bayes}}\le error\ rate\le 2P{e{Bayes}}$

3. SVM

最优判别面,考一个最基本的概念:什么是支持向量?

SVM是感知器的推广。

4. 人工神经网络 根据误差求偏导数

感知器,BP net,RBF,SoM,联想记忆网络(霍普菲尔德网络)。

任意给BP,求其权值更新公式$\Delta w_{ij}$。

BP使用过程中最麻烦的一些问题:

  1. 反向传播弥散
  2. 隐层节点数选择
  3. 过学习问题

5. 演化计算/遗传算法

在误差不可微的情况下,使用遗传算法
GA EP ES GP(结构优化,求公式)…DE(数值优化) PSO 约束 多目标

GA的概念会考

GA的基本算法框架

0%