集成算法学习笔记

一、集成算法简介

  1. 核心思想

类比"多个专家综合判断优于单个专家",通过构建并结合多个个体学习器,提升模型的泛化能力(降低过拟合风险、提高预测准确性),完成复杂的学习任务。

  1. 个体学习器与结合模块

个体学习器:多个基础模型(如决策树、KNN、SVM等),是集成算法的核心组成单元。

结合模块:将所有个体学习器的预测结果汇总,输出最终结论,常见结合策略包括3类:

简单平均法:对回归任务,直接取所有个体学习器预测结果的平均值作为最终输出。

加权平均法:对回归任务,给不同个体学习器分配不同权重(通常精度高的权重更大),加权求和得到最终结果(公式:H(x) = \sum_{i=1}^{n} \omega_i h_i(x),其中\omega_i为第i个学习器的权重,且\omega_i \geq 0、\sum_{i=1}^{n} \omega_i = 1)。

投票法:对分类任务,采用"少数服从多数"原则,统计所有个体学习器的预测类别,得票最多的类别为最终结果。

若多数个体学习器预测正确,集成结果会提升性能(如测试例1中集成正确,单个学习器有错误);

若个体学习器错误趋势一致,集成可能不起作用(如测试例2)或起负作用(如测试例3)。

二、集成算法分类(按个体学习器生成方式)

根据个体学习器间的依赖关系,分为3类核心算法:

并行化方法(Bagging):个体学习器无强依赖,可同时生成,代表为随机森林。

序列化方法(Boosting):个体学习器有强依赖,需串行生成(后一个学习器依赖前一个的结果),代表为AdaBoost。

堆叠方法(Stacking):聚合多种类型分类器/回归器,分阶段训练,综合多模型结果。

三、Bagging算法与随机森林

  1. Bagging算法

全称:Bootstrap Aggregation(自助聚合)。

核心逻辑:

  1. 并行训练:通过"有放回采样(Bootstrap)"从原始训练集中生成多个不同的子数据集,每个子数据集对应训练一个个体学习器(如决策树)。

  2. 结果结合:分类任务用简单投票法,回归任务用简单平均法,汇总所有个体学习器结果。

  3. 随机森林(Bagging的典型代表)

定义:以"决策树"为个体学习器的Bagging算法,核心在于"双重随机性"。

随机1:数据采样随机:通过有放回采样生成不同子数据集,训练不同决策树。

随机2:特征选择随机:每个决策树在划分节点时,仅从所有特征中随机选择部分特征,再从中选最优切分特征。

优势:

  1. 能处理高维度数据(特征多),无需手动做特征选择。

  2. 训练后可输出特征重要性,辅助分析。

  3. 个体学习器可并行训练,速度快。

  4. 支持可视化(如决策树结构),便于理解模型逻辑。

  5. 随机森林代码实现(Python sklearn)

(1)核心类

RandomForestClassifier():用于分类任务的随机森林模型。

RandomForestRegressor():用于回归任务的随机森林模型。

(2)关键参数

参数 含义与取值

n_estimators 个体学习器(决策树)的数量,默认100,通常需根据数据调整(数量过少易欠拟合,过多增加计算成本)。

oob_score 是否用"袋外样本(Out of Bag,未被采样到的样本)"评估模型,默认False;设为True时,等同于简易交叉验证,无需额外划分验证集。

bootstrap 是否采用有放回采样,默认True(Bagging的核心特性,保证子数据集多样性)。

max_samples 每个决策树训练时使用的最大样本量,默认None(即使用全部子数据集样本)。

  1. 课堂练习:葡萄酒分类

基于sklearn.datasets.load_wine数据集(含13个特征,如酒精含量、苹果酸、灰分等,目标是将葡萄酒分为3类),用RandomForestClassifier()实现分类,步骤包括数据加载、划分训练/测试集、模型训练、精度评估。

四、Boosting算法与AdaBoost

  1. Boosting核心思想

从"弱学习器"(精度略高于随机猜测的模型)开始,通过动态调整样本权重和学习器权重,逐步加强模型能力,最终将多个弱学习器串联成"强学习器"。核心特点是个体学习器串行生成(后一个学习器依赖前一个的结果)。

  1. AdaBoost(Boosting的典型代表)

(1)核心逻辑

  1. 初始化样本权重:首次训练时,所有样本分配相同的权重(如总样本数为N,每个样本权重为1/N)。

  2. 训练弱学习器并调整样本权重:

用当前权重的样本集训练一个弱学习器(如简单决策树)。

计算该学习器的分类误差率,对分类错误的样本提高权重(下次训练更关注这些难分样本),对分类正确的样本降低权重。

  1. 迭代训练多个弱学习器:重复步骤2,生成多个弱学习器。

  2. 组合弱学习器为强学习器:

给误差率低的弱学习器分配更大权重(其预测结果更可信),给误差率高的分配更小权重。

最终预测时,加权汇总所有弱学习器的结果(分类任务为加权投票,回归任务为加权平均)。

(2)核心优势

通过"关注难分样本+加权组合学习器",能有效提升弱学习器的整体性能,泛化能力强,对简单数据集效果显著。

五、Stacking算法

  1. 核心思想

"暴力聚合多种模型",不限制个体学习器类型(可同时使用KNN、SVM、随机森林、逻辑回归等),分两个阶段训练:

  1. 第一阶段(基础模型训练):用原始训练集训练所有选定的基础模型,得到每个模型对训练集和测试集的预测结果。

  2. 第二阶段(元模型训练):将第一阶段的预测结果作为"新特征",训练一个"元模型"(如逻辑回归、简单决策树),最终由元模型输出集成结果。

  3. 特点

灵活性高:可融合多种类型模型的优势,适合复杂数据集。

计算成本高:需训练多类基础模型和元模型,步骤较繁琐。

相关推荐
程序员莫小特2 小时前
老题新解|大整数加法
数据结构·c++·算法
过往入尘土3 小时前
服务端与客户端的简单链接
人工智能·python·算法·pycharm·大模型
zycoder.3 小时前
力扣面试经典150题day1第一题(lc88),第二题(lc27)
算法·leetcode·面试
又是忙碌的一天3 小时前
前端学习 JavaScript(2)
前端·javascript·学习
蒙奇D索大3 小时前
【数据结构】考研数据结构核心考点:二叉排序树(BST)全方位详解与代码实现
数据结构·笔记·学习·考研·算法·改行学it
玲娜贝儿--努力学习买大鸡腿版3 小时前
推荐算法学习笔记(十九)阿里SIM 模型
笔记·学习·推荐算法
光影少年4 小时前
Flutter生态及学习路线
学习·flutter
尤利乌斯.X4 小时前
复杂网络仿真从入门到精通:0 学习路线
网络·学习·matlab·仿真·复杂网络
梦幻精灵_cq4 小时前
70行代码展现我的“毕生”编程能力
学习
智驱力人工智能4 小时前
工厂抽烟检测系统 智能化安全管控新方案 加油站吸烟检测技术 吸烟行为智能监测
人工智能·算法·安全·边缘计算·抽烟检测算法·工厂抽烟检测系统·吸烟监测