Cheat Sheet速查表
跳转到主要内容

AI 核心算法全景速查表:从经典机器学习到现代大模型与向量检索

在真实人工智能与数据科学工程实践中,算法的选择直接决定了系统的效果上限、算力消耗与落地可行性。

本速查表彻底剔除教学过渡、过时淘汰与凑数算法(如 AdaBoost、SARSA、Vanilla RNN、传统运筹遗传/粒子群等),聚焦于现代工业界真正高频、具备生产级实战价值的 27 个核心经典与前沿算法,提炼为高密度的速查矩阵。

📖 深度算法机理推导、优缺点全景剖析与选型决策树请参阅:AI 核心算法全景指南:从数学机理、工程选型到调优法则

🔗 相关矩阵速查:Claude Code 常用命令速查表 · Python 速查表 · 4大 Always-on Agent 横向对比速查表


现代 AI 核心算法全景索引大表

编号算法名称 (缩写/英文)核心任务数学依据 / 核心损失机制关键调优参数典型工业应用场景
01线性回归 (Linear Regression)连续值拟合最小化均方误差 ( \mathcal{L}_{\text{MSE}} = \frac{1}{2m}\sum(y-\hat{y})^2 )正则化参数 (\alpha) (L1 Lasso / L2 Ridge)房产估价、能耗预测、线性趋势分析
02逻辑回归 (Logistic Regression)概率二分类Sigmoid 映射 + 交叉熵对数损失正则化倒数 (C)、正负样本权重 class_weight广告 CTR 点击率预估、用户流失、信用风控
03决策树 (CART / Decision Tree)分类 / 回归节点贪心二分(基尼不纯度 / 均方差减少量)树最大深度 max_depth、叶节点最少样本数白盒审批规则抽取、医疗诊断辅助基线
04支持向量机 (SVM)分类 / 回归最大化分类间隔 + 核技巧 (Kernel Trick)惩罚参数 (C)、高斯核带宽 (\gamma)高维小样本分类、生物信息基因特征识别
05K 近邻 (KNN)距离度量分类特征空间空间距离(欧氏 / 曼哈顿)多数表决近邻数 (k)、距离权重度量 weights推荐系统冷启动、局部样本异常检测
06朴素贝叶斯 (Naive Bayes)文本 / 离散分类条件独立性假设 + 最大后验概率估计 (MAP)拉普拉斯平滑系数 (\alpha)垃圾邮件过滤、舆情多分类、短文本初筛
07随机森林 (Random Forest)分类 / 回归Bagging 样本行自助抽样 + 特征列随机抽样决策树数量 n_estimators、max_features结构化特征重要度评估、工业传感器故障预警
08梯度提升树族 (GBDT / XGBoost / LightGBM)表格 SOTA 建模加法模型沿负梯度拟合残差 + 二阶泰勒展开学习率 eta、叶子树深度、子采样率 subsampleKaggle 结构化竞赛、搜索排序、金融风险定价
09K 均值聚类 (K-Means)无监督聚类迭代质心移动,最小化簇内平方和误差 (WCSS)聚类簇数 (K)、质心初始化 init='k-means++'用户人群画像分群、图像色彩量化压缩
10层次聚类 (Hierarchical)拓扑聚类凝聚型(自底向上)或分裂型树状分级拓扑链接准则 linkage(Ward/Complete)、截断距离物种进化谱系分析、企业组织架构自动聚类
11DBSCAN空间密度聚类(\epsilon) 邻域核心点密度可达性,抗噪声离群点邻域半径 (\epsilon)、密度阈值 min_samples空间地理轨迹热点挖掘、网络异常攻击模式检测
12主成分分析 (PCA)线性降维特征协方差矩阵正交分解,最大化投影方差目标主成分维度 (k) 或保留累积方差比率高维特征降噪、特征多重共线性消除、数据压缩
13t-SNE / UMAP流形降维可视化高维概率分布匹配 (KL 散度) / 黎曼模糊单纯集困惑度 perplexity / 近邻数 n_neighbors大模型高维词嵌入 2D/3D 可视化、单细胞图谱
14HNSW / IVF-PQ向量近似近邻检索分层跳表概率图 (HNSW) / 倒排直方图乘积量化搜索候选集 efSearch、倒排分桶数 nlist现代大模型 RAG 检索、向量数据库、召回检索
15梯度优化器族 (SGD / AdamW)深度权重优化一阶动量平滑 + 二阶方差自适应缩放 + 解耦衰减学习率 (\eta)、动量 (\beta_1,\beta_2)、权重衰减 weight_decay所有深度神经网络与大语言模型的训练更新底座
16多层感知机 (MLP / 前馈网络)深度特征拟合全连接拓扑 + 激活函数 (ReLU/GELU) + 链式反传隐藏层数、神经元宽度、Dropout 概率经典前馈非线性拟合、推荐精排深度打分层
17卷积神经网络 (CNN / ResNet)图像 / 空间特征局部感受野 + 卷积核权重共享 + 恒等残差跳连卷积核尺寸、残差块深度、归一化 (BatchNorm)计算机视觉分类 (ResNet)、目标检测 (YOLO)
18长短期记忆网络 (LSTM / GRU)时序数据建模遗忘门、输入门、输出门消除长跨度梯度消失隐藏单元维度、门控层数、双向配置 bidirectional股票金融高频量化、工业时序传感器预警、语音声学
19图卷积网络 (GCN / GAT)非欧氏拓扑图邻接矩阵谱图卷积 / 邻居注意力聚合传递图卷积层数、注意力头数 heads、聚合函数社交关系链反欺诈、分子药物合成、知识图谱推理
20Transformer序列与多模态缩放点积自注意力 (Self-Attention) + 全并行计算注意力头数 (h)、嵌入维度 (d_{\text{model}})、层数 (L)现代大语言模型 (GPT/LLaMA/Claude)、视觉 ViT
21掩码自编码 (MAE / SimCLR)自监督表征学习大比例随机掩码重构 / InfoNCE 跨视图对比损失掩码比例 mask_ratio (75%)、对比温度系数 (\tau)视觉与多模态大模型无标注海量数据基底预训练
22深度 Q 网络 (DQN)深度强化学习深度网络拟合 Q 值 + 经验回放 (Replay) + 目标网络回放池容量 buffer_size、目标网络同步频率离散动作游戏 AI、物流仓储 AGV 路径动态规划
23近端策略优化 (PPO)强化学习 (Actor-Critic)截断重要性采样代理目标,限制单步策略偏离幅度截断范围 (\epsilon) (0.2)、广义优势估计 (\lambda)连续机械臂姿态控制、早期大模型 RLHF 对齐
24直接偏好优化 (DPO)大模型偏好对齐隐式代换奖励模型,通过二分类隐式损失直训策略正则超参数 (\beta) (0.1~0.5)、学习率调度当今大语言模型 Post-training 人类对齐事实标准
25变分自编码器 (VAE)生成式概率推断变分后验正态分布建模 + 重参数化采样技巧隐变量维度 (d_z)、KL 散度惩罚平衡系数 (\beta)隐空间语义平滑插值、工业异常缺陷合成生成
26生成对抗网络 (GAN)生成式对抗建模生成器 (G) 与判别器 (D) 的零和博弈极小极大生成/判别器步数比、梯度惩罚项 (WGAN-GP)图像超分辨率重建、人脸属性编辑、风格迁移
27扩散模型 (Diffusion Model)高保真样本生成前向马尔可夫加噪过程 + 反向网络逐步去噪重建采样步数 (T)、噪声调度方案 (Cosine/Linear)Midjourney、Stable Diffusion、Sora 图像视频生成

六大工程体系分类速查矩阵

1. 经典统计与判别学习(监督学习)

算法核心适用特征训练速度可解释性关键局限与避坑点
线性回归连续数值型、强线性假设极快 ((O(Nd)))极强 (权重直接反映影响)对离群异常点极其敏感,特征共线性严重时需加 L2 正则
逻辑回归高维稀疏离散特征极快 (支持在线学习)强 (对数几率 Odds Ratio)无法捕捉特征非线性交互,依赖人工特征交叉工程
决策树容忍非归一化与异构缺失较快强 (If-Else 规则集)单树方差极大,极易过拟合,生产中必须限制树最大深度
支持向量机高维小样本结构化数据慢 ((O(N^2) \sim O(N^3)))弱 (核空间非线性黑盒)强依赖特征标准化缩放,样本量超十万时计算急剧变慢
K 近邻几何低维空间近邻分类无需训练 / 预测较慢中等高维空间受“维度灾难”影响距离失效,必须配合 PCA 降维

2. 集成学习与表格极限(Ensemble & Boosting)

算法核心机制偏差/方差策略缺失值与特征缩放生产落地建议
朴素贝叶斯条件独立概率乘积强先验平滑降低方差需处理零频数 (Laplace)极适合海量词频文本分类与高维稀疏初筛
随机森林并行决策树 + 双重随机扰动依靠独立多树平均降低方差天然容忍缺失,无需标准化调参代价极小,是结构化数据最佳的开箱即用基线
梯度提升树族 (XGBoost/LightGBM)串行残差迭代 + 二阶泰勒展开逐步提升精度降低偏差原生处理缺失值,直方图加速现代表格建模绝对王者,LightGBM 显存与速度优势明显
算法核心功能空间/簇形态假设算法复杂度典型工业级使用建议
K-Means簇划分聚类凸型超球状簇(O(NKd)) 极快需提前预设 (K) 值;大数据量推荐 MiniBatchKMeans
层次聚类分级拓扑树图谱依赖链接准则距离(O(N^2 \log N)) 较慢适合样本量较小(数千以内)的层级关系可视化
DBSCAN密度连通聚类发现任意非规则异形簇(O(N \log N)) 中等能够自动识别孤立噪声点,但对高维全局密度不均敏感
PCA全局线性降维最大化保留方差投影(O(d^3)) 快速特征压缩与消除共线性的标准手段,注意降维后损失可解释性
t-SNE / UMAP非线性流形降维保持局部邻域拓扑关系UMAP 远快于 t-SNE仅用于低维探索性可视化,不可直接作为通用下游输入特征
HNSW / IVF-PQ高维向量近似近邻检索分层概率小世界图 / 乘积量化检索时间 (O(\log N))大模型 RAG 与向量数据库底座,毫秒级从千万向量库检索 Top-K

4. 深度学习架构与底层优化器(Deep Learning & Optimizers)

算法 / 架构核心算子机制并行计算能力梯度衰减对策工业标杆基准
SGD / AdamW动量阻尼 + 自适应方差 + 解耦衰减矩阵级高度全并行结合梯度裁剪 (Gradient Clipping)所有 Transformer 与神经网络训练事实标准优化器
MLP / 前馈网络全连接矩阵乘法 (W \cdot x + b)层内高度全并行激活函数 (ReLU/GELU) + 权重正则推荐系统精排网络 (DeepFM)、多模态最后映射层
CNN / ResNet空间局部感受野 + 卷积参数共享空间高度并行计算恒等残差跳跃连接 (Shortcut)计算机视觉分类 (ResNet/ConvNeXt)、目标检测
LSTM / GRU门控机制加法通路控制记忆传递沿时间序列必须串行门控加法消除指数连乘梯度衰减工业级长时序传感器预测、声学建模、量化时序
图卷积网络 (GCN)邻接矩阵拉普拉斯谱分解 / 空间消息传递图尺度受限,需子图采样残差连接 (Jumping Knowledge)欺诈团伙识别、金融黑产风控、知识图谱推理
Transformer缩放点积多头注意力 + 绝对/旋转位置编码序列全维度高度全并行预层归一化 (Pre-LayerNorm)GPT-4、LLaMA-3、Claude、Vision Transformer

5. 自监督预训练与大模型对齐(Pre-training & Post-training Alignment)

算法 / 范式核心优化目标监督信号来源显存/资源消耗为什么它成为现代标准?
掩码自编码 (MAE)75% 高比例随机掩码,自编码器像素重构海量无标注纯图像数据中等,编码器仅计算非掩码块突破视觉数据标注瓶颈,奠定大规模通用视觉预训练基石
近端策略优化 (PPO)策略裁剪约束下的价值优势函数最大化独立训练的 Reward 模型打分极高 (需常驻 Actor/Critic/Ref/Reward 4个模型)稳定性高,早起 InstructGPT / ChatGPT 经典对齐基础
直接偏好优化 (DPO)解析推导隐式奖励,直接在偏好对数据上计算交叉熵人类对比偏好对 ((y_w, y_l))极低 (无需独立 Reward 模型与采样)全面取代复杂 PPO,现今开源大模型对齐的主流首选

6. 现代前沿生成模型(Generative Modeling)

算法家族样本生成机制推理采样延迟训练稳定性典型工业成熟代表
变分自编码器 (VAE)变分推断高斯分布 + 重参数化采样解码极快 (单步前向推理)极稳定 (有解析下界 ELBO)图像/视频生成模型的隐空间压缩器 (Latent Space)
生成对抗网络 (GAN)生成器与判别器零和纳什均衡博弈极快 (单步前向推理)较难调参 (易模式坍塌 Mode Collapse)实时人脸高清化、图片超分辨率重建、实时滤镜
扩散模型 (Diffusion)前向高斯逐步加噪 + 反向网络逐步去噪较慢 (需 20~50 步迭代采样)极高 (目标函数是确定性 MSE)Midjourney、Stable Diffusion、Sora 文生图/文生视频