搜索
- DFS：优先扩展最深节点
- 按顺序的第一个解，不保证最优解
- 不一定能找到解（无限深扩展）
- BFS：优先扩展最浅节点
- 问题有解时一定能找到解
- 单位耗散值情况下，一定能找到最优解
- Dijkstra：优先扩展距离起点最近的节点
- 问题有解时一定能找到最优解
- 没有考虑节点距离终点的距离
- A 算法
神经网络
手写数字识别
模式匹配
如何评判匹配的程度？sigmoid
MLP
- 损失函数：均方误差 MSE
- 训练：反向传播、梯度下降
CNN
过拟合
解决：
- 使用验证集
- 正则化：损失函数中加正则化项，降低模型复杂性
- Dropout：随机临时舍弃神经元
- 数据增强