Algorithms
| 方法 | 学习对象 | 学习发生在 | 主要信号 | 典型特点 |
|---|---|---|---|---|
| Q-Learning笔记Q-LearningQ-Learning 是一种无模型、离策略(off-policy)的时序差分强化学习算法。它学习状态-动作价值函数 $Q(s, a)$,并在满足充分探索及适当学习率等条件时收敛到最优动作价值函数。 · | 项目 | 内容 | · | 首次提出 | 1989 年,Christopher J. C. H. Watkins 的博士论文 。 |打开:/notes/ai/ml/qlearning | 状态-动作价值函数 | 单个智能体在交互过程中 | 每一步奖励、折扣回报 | 经典离策略强化学习,适合离散动作空间 |
| SARSA | 状态-动作价值函数 | 单个智能体在交互过程中 | 当前策略下的奖励 | 与 Q-Learning 类似,但更偏向在策略学习 |
| Policy Gradient | 策略参数 | 与环境交互的采样回合中 | 累积回报 | 直接优化策略,适合连续动作控制 |
| Actor-Critic | 策略与价值函数 | 交互采样与更新循环中 | 奖励、优势函数、TD 误差 | 结合策略梯度与价值估计,训练更稳定 |
| PPO | 策略与价值函数 | 多轮采样后的批量更新中 | 优势函数、裁剪目标 | 受限策略更新,常用于稳定的在线强化学习 |
| SAC | 随机策略与价值函数 | 连续控制的经验回放中 | 奖励、熵、TD 误差 | 最大熵离策略方法,样本效率较高 |
| DQN | 深度神经网络参数 | 经验回放与批量训练时 | 奖励、TD 误差 | 将 Q-Learning 扩展到深度网络 |
| MCTS(UCT/PUCT)笔记Monte Carlo Tree SearchMCTS(Monte Carlo Tree Search,蒙特卡洛树搜索)是一类在有限计算预算内,通过反复采样、扩展和回传估值来选择动作的在线规划方法。它不要求预先枚举整棵博弈树,适合分支很多、评估昂贵或缺少精确启发式函数的问题。 · | 项目 | 内容 |打开:/notes/ai/ml/mcts | 搜索树与动作估值 | 每次决策时的在线搜索中 | 模拟回报、价值与策略先验 | 通过选择、扩展、评估、回传规划动作 |
| NEAT笔记NEATNEAT(NeuroEvolution of Augmenting Topologies)是一种 neuroevolution 算法。它从简单神经网络开始,同时演化连接权重和网络拓扑,并通过物种划分保护新出现的结构创新。 · | 项目 | 内容 |打开:/notes/ai/ml/neat | 神经网络权重和结构 | 一代代种群之间 | 个体适应度 | 通过进化同时搜索结构与参数 |
| rtNEAT | 网络权重和结构 | 世界持续运行时 | 实时适应度 | 面向在线进化,适合实时交互系统 |
| Genetic Algorithm | 参数、结构或规则 | 多代种群进化过程中 | 适应度 | 通用黑箱优化方法,常用于搜索和调参 |
| Transformer | 序列表示与输出分布 | 预训练 + 微调阶段 | 轨迹、文本、奖励、示范 | 擅长处理长依赖,可做行为克隆或序列决策 |
| Behavior Cloning | 策略映射 | 监督学习阶段 | 专家示范数据 | 用模仿学习直接学习动作映射 |
| RLHF | 策略与偏好对齐 | 预训练后的人类反馈阶段 | 人类偏好、奖励模型 | 常用于对齐大模型输出 |
| Evolution Strategies | 参数向量 | 多次采样评估中 | 任务回报 | 基于随机扰动的黑箱优化,易并行 |
Top 10 Machine Learning Algorithms
- Naïve Bayes Classifier Algorithm
- K Means Clustering Algorithm
- Support Vector Machine Algorithm
- Apriori Algorithm
- Linear Regression
- Logistic Regression
- Artificial Neural Networks
- Random Forests
- Decision Trees
- Nearest Neighbours
String
- Levenshtein DistanceWikipediaLevenshtein distance
- What are the data structures behind a spreadsheet?
- DAG + Topological Sorting
关联信息
反向链接、本文链接的其他页面和外部资料。
反向链接
- Monte Carlo Tree Search笔记 · Algorithms
MCTS(Monte Carlo Tree Search,蒙特卡洛树搜索)是一类在有限计算预算内,通过反复采样、扩展和回传估值来选择动作的在线规划方法。它不要求预先枚举整棵博弈树,适合分支很多、评估昂贵或缺少精确启发式函数的问题。 · | 项目 | 内容 |
- NEAT笔记 · Algorithms
NEAT(NeuroEvolution of Augmenting Topologies)是一种 neuroevolution 算法。它从简单神经网络开始,同时演化连接权重和网络拓扑,并通过物种划分保护新出现的结构创新。 · | 项目 | 内容 |
- Q-Learning笔记 · Algorithms
Q-Learning 是一种无模型、离策略(off-policy)的时序差分强化学习算法。它学习状态-动作价值函数 $Q(s, a)$,并在满足充分探索及适当学习率等条件时收敛到最优动作价值函数。 · | 项目 | 内容 | · | 首次提出 | 1989 年,Christopher J. C. H. Watkins 的博士论文 。 |
站内链接
- Monte Carlo Tree Search笔记 · MCTS(UCT/PUCT)
MCTS(Monte Carlo Tree Search,蒙特卡洛树搜索)是一类在有限计算预算内,通过反复采样、扩展和回传估值来选择动作的在线规划方法。它不要求预先枚举整棵博弈树,适合分支很多、评估昂贵或缺少精确启发式函数的问题。 · | 项目 | 内容 |
- NEAT笔记 · NEAT
NEAT(NeuroEvolution of Augmenting Topologies)是一种 neuroevolution 算法。它从简单神经网络开始,同时演化连接权重和网络拓扑,并通过物种划分保护新出现的结构创新。 · | 项目 | 内容 |
- Q-Learning笔记 · Q-Learning
Q-Learning 是一种无模型、离策略(off-policy)的时序差分强化学习算法。它学习状态-动作价值函数 $Q(s, a)$,并在满足充分探索及适当学习率等条件时收敛到最优动作价值函数。 · | 项目 | 内容 | · | 首次提出 | 1989 年,Christopher J. C. H. Watkins 的博士论文 。 |
参考资料
Wikipedia2 条
- Levenshtein distanceWikipedia:Levenshtein distance
- 莱文斯坦距离Wikipedia:莱文斯坦距离
其他外链3 条
- machinelearningmastery.com/a-tour-of-machine-learning-algorithmsmachinelearningmastery.com/a-tour-of-machine-learning-algorithms
- softwareengineering.stackexchange.com/a/219301/126631softwareengineering.stackexchange.com/a/219301/126631
- www.dezyre.com/article/top-10-machine-learning-algorithms/202www.dezyre.com/article/top-10-machine-learning-algorithms/202