【机器学习】处理不平衡的数据集

一、介绍

        假设您在一家给定的公司工作,并要求您创建一个模型,该模型根据您可以使用的各种测量来预测产品是否有缺陷。您决定使用自己喜欢的分类器,根据数据对其进行训练,瞧:您将获得96.2%的准确率!
        你的老板很惊讶,决定使用你的模型,没有任何进一步的测试。几周后,他走进你的办公室,强调你的模型是无用的。事实上,您创建的模型从生产中使用以来就没有发现任何有缺陷的产品。
        经过一些调查,您发现贵公司生产的产品中只有大约 3.8% 是有缺陷的,您的模型总是回答“没有缺陷”,导致 96.2% 的准确率。您获得的那种“幼稚”结果是由于您正在使用的不平衡数据集。本文的目的是回顾可用于解决不平衡类分类问题的不同方法。

大纲

        首先,我们将概述有助于检测“幼稚行为”的不同评估指标。然后,我们将讨论包括重新设计数据集的一大堆方法,并表明这些方法可能会产生误导。最后,我们将证明,在大多数情况下,返工问题是最好的方法。

        由(∞)符号表示的某些小节包含更多的数学细节,可以跳过而不会影响本文的整体理解。另请注意,在下面的大部分内容中,我们将考虑两个类分类问题,但推理可以很容易地扩展到多类情况。

二、检测“幼稚行为”

        在第一节中,我们想提醒评估经过训练的分类器的不同方法,以确保检测到任何类型的“幼稚行为”。正如我们在引言的例子中看到的,准确性虽然是一个重要且不可避免的指标,但可能会产生误导,因此应谨慎使用并与其他指标一起使用。让我们看看可以使用哪些其他工具。

2.1 混淆矩阵、精度、召回率和 F1

        在处理分类问题时应始终使用的一个良好而简单的指标是混淆矩阵。该指标提供了模型表现如何的有趣概述。因此,它是任何分类模型评估的一个很好的起点。我们在下图中总结了可以从混淆矩阵得出的大多数指标

混淆矩阵和可以从中派生的指标。

        让我们对这些指标进行简短描述。模型的准确性基本上是正确预测的总数除以预测总数。类的精度定义了当模型回答某个点属于该类时结果的可信度。类的召回表示模型能够检测到该类的程度。一个类的F1分数由精度和召回率的调和平均值(2×精度×召回率/(精度+召回率))给出,它将一个类的精度和召回率组合在一个指标中。

        对于给定的类,召回率和精度的不同组合具有以下含义:

  • 高召回率+高精度:模型完美处理类
  • 低召回率+高精度:该模型不能很好地检测该类,但当它检测到时非常可信
  • 高召回率+低精度:该类被很好地检测到,但模型中还包括其他类的点
  • 低召回率+低精度:模型对类处理不当

        在我们的介绍性示例中,我们有以下 10000 种产品的混淆矩阵。

我们介绍性示例的混淆矩阵。请注意,无法计算“有缺陷”的精度。

        如前所述,准确率为96.2%。无缺陷类精度为96.2%,缺陷类精度不可计算。无缺陷类的召回率为1.0,这是完美的(所有无缺陷产品都已贴上标签)。但缺陷类的召回率为0.0,这是最糟糕的情况(未检测到有缺陷的产品)。因此,我们可以得出结论,我们的模型在此类中表现不佳。F1 分数对于有缺陷的产品不可计算,对于无缺陷产品为 0.981。在这个例子中,查看混淆矩阵可能会导致重新思考我们的模型或目标(我们将在以下各节中看到)。它本可以防止使用无用的模型。

中华民国和ROC

        另一个有趣的指标是 ROC 曲线(代表接收器工作特性),它是针对给定类定义的(我们将在下面表示 C)。

        假设对于给定的点 x,我们有一个模型,该模型输出该点属于 C 的概率:P(C | x)。基于这个概率,我们可以定义一个决策规则,包括当且仅当 P(C | x)≥T 时 x 属于类 C,其中 T 是定义我们决策规则的给定阈值。如果 T=1,则仅当模型具有 100% 置信度时,才会将点标记为属于 C。如果 T=0,则每个点都标记为属于 C。

        阈值 T 的每个值都会生成一个点(假阳性、真阳性),然后,ROC 曲线是由 T 从 1 到 0 变化时生成的点集合描述的曲线。该曲线从点 (0,0) 开始,在点 (1,1) 结束,并且正在增加。一个好的模型将有一条从 0 快速增加到 1 的曲线(这意味着只需要牺牲一点精度即可获得高召回率)。

根据模型的有效性显示可能的 ROC 曲线。在左边,模型必须牺牲很多精度才能获得高召回率。在右侧,该模型非常有效:它可以在保持高精度的同时达到高召回率。

        基于 ROC 曲线,我们可以构建另一个更易于使用的指标来评估模型:AUROC,即 ROC 曲线下的面积。AUROC 充当汇总整个 ROC 曲线的标量值。可以看出,AUROC 在最佳情况下趋向于 1.0,在最坏情况下趋向于 0.5。
同样,良好的AUROC分数意味着我们正在评估的模型不会牺牲很多精度来获得对观察到的类(通常是少数类)的良好召回。

三、问题到底出在哪里?

        在尝试解决问题之前,让我们尝试更好地理解它。为此,我们将考虑一个非常简单的示例,该示例将使我们能够快速回顾两类分类的一些基本方面,并更好地掌握不平衡数据集的基本问题。此示例也将在以下各节中使用。

3.1 一个不平衡的例子

        假设我们有两个类:C0 和 C1。类 C0 中的点服从均值 0 和方差 4 的一维高斯分布。类 C1 中的点遵循均值 2 和方差 1 的一维高斯分布。还假设在我们的问题中,类 C0 代表数据集的 90%(因此,类 C1 代表剩余的 10%)。在下图中,我们描绘了一个包含 50 个点的代表性数据集,以及两个类的理论分布,比例正确

说明我们的不平衡示例。虚线独立表示每个类的概率密度。实线也考虑了比例。

        在此示例中,我们可以看到 C0 类的曲线始终高于 C1 类的曲线,因此,对于任何给定点,该点从类 C0 绘制的概率始终大于从类 C1 绘制的概率。在数学上,使用基本的贝叶斯规则,我们可以写

        在这里,我们可以清楚地看到先验的影响,以及它如何导致一个类总是比另一个类更有可能的情况。

        所有这些都意味着,即使从完美的理论角度来看,我们也知道,如果我们必须在这些数据上训练分类器,那么当始终回答 C0 时,分类器的准确性将是最大的。因此,如果目标是训练分类器以获得最佳的准确性,那么它不应该被视为一个问题,而应该被视为一个事实:有了这些功能,我们能做的最好的事情(就准确性而言)就是始终回答 C0。我们必须接受它。

3.2 关于可分离性

        在给定的示例中,我们可以观察到这两个类不能很好地分离(它们彼此相距不远)。但是,我们可以注意到,面对不平衡的数据集并不一定意味着这两个类不能很好地分离,因此,分类器不能很好地处理少数类。例如,假设我们仍然有两个类 C0 (90%) 和 C1 (10%)。C0 中的数据服从均值 0 和方差 4 的一维高斯分布,而 C1 中的数据服从均值 10 和方差 1 的一维高斯分布。如果我们像以前一样绘制数据,那么我们就有

在我们的高斯示例中,如果均值相对于方差足够不同,即使是不平衡的类也可以很好地分离。

        在这里,我们看到与前一种情况相反,C0 曲线并不总是高于 C1 曲线,因此,有些点更有可能从类 C1 而不是从类 C0 中提取。在这种情况下,这两个类的分离足以补偿不平衡:分类器不一定总是回答 C0。

3.3 理论最小误差概率(∞)

        最后,我们应该记住,分类器具有理论上的最小误差概率。对于这种分类器(一个特征,两个类),我们可以提到,以图形方式,理论最小误差概率由两条曲线的最小值下的面积给出。

两类不同可分离程度的理论最小误差图示。

        我们可以在数学上恢复这种直觉。事实上,从理论的角度来看,最好的分类器将为每个点x选择两个类中最有可能的。这自然意味着,对于给定的点x,最佳理论误差概率由这两个类中可能性较小的给出

        然后我们可以表示整体错误概率

        这是上面表示的两条曲线的最小值下的面积。

四、返工数据集并不总是解决方案

        首先,面对不平衡的数据集时,第一个可能的反应是考虑数据不能代表现实:如果是这样,我们假设真实数据几乎是平衡的,但在收集的数据中存在比例偏差(例如,由于收集方法)。在这种情况下,几乎必须尝试收集更具代表性的数据。
        现在让我们看看,当数据集不平衡时可以做什么,因为现实就是如此。在接下来的两个小节中,我们将介绍一些经常提到的方法,这些方法用于处理不平衡的类以及处理数据集本身的方法。特别是,我们讨论了与欠采样、过采样和生成合成数据相关的风险,以及获得更多功能的好处。

4.1 欠采样、过采样和生成合成数据

        这些方法通常被认为是在拟合分类器之前平衡数据集的好方法。简而言之,这些方法作用于数据集,如下所示:

  • 欠采样包括从多数类中抽样,以便仅保留这些点的一部分
  • 过采样包括从少数类复制一些点以增加其基数
  • 生成合成数据包括从少数类创建新的合成点(例如,请参阅 SMOTE 方法)以增加其基数

        所有这些方法都旨在重新平衡(部分或全部)数据集。但是我们应该重新平衡数据集以拥有两个类的尽可能多的数据吗?还是应该让多数阶级保持最具代表性?如果是这样,我们应该以什么比例重新平衡?

说明不同程度的多数类欠采样对模型决策的影响。

        当使用重采样方法时(例如,从 C0 获取的数据与从 C1 获取的数据一样多),我们在训练期间向分类器显示两个类的错误比例。这样学习的分类器对未来真实测试数据的准确率将低于在未更改数据集上训练的分类器。事实上,了解类的真实比例对于对新点进行分类非常重要,并且在对数据集进行重采样时,该信息已丢失。

        因此,如果这些方法不必被完全拒绝,则应谨慎使用:如果有目的地选择新的比例,它可能会导致相关的方法(我们将在下一节中看到),但只是重新平衡类而不进一步考虑问题也可能是无稽之谈。为了结束本小节,假设使用类似重采样的方法修改数据集正在改变现实,因此需要小心并牢记它对分类器的输出结果意味着什么。

4.2 获取其他功能

        我们在上一小节中讨论了这样一个事实,即根据分类器的真正目的,对训练数据集进行重采样(修改类比例)可能是也可能不是一个好主意。我们特别看到,如果两个类不平衡,不能很好地分离,并且我们以尽可能高的精度定位分类器,那么获得一个总是回答相同类的分类器不一定是一个问题,而只是一个事实:没有什么比这些变量更好的了。

        但是,通过使用附加(或更多)特征丰富数据集,仍然可以在准确性方面获得更好的结果。让我们回到类不能很好地分离的第一个示例:也许我们可以找到一个新的附加功能来帮助区分两个类,从而提高分类器的准确性。

寻找其他功能可以帮助分离最初不可分离的两个类。

与上一小节中提到的建议改变数据现实的方法相比,这种包括用来自现实的更多信息丰富数据的方法在可能的情况下是一个更好的主意。

五、返工问题更好

        到目前为止,结论非常令人失望:如果数据集代表真实数据,如果我们无法获得任何附加特征,并且如果我们以最佳的准确性定位分类器,那么“幼稚行为”(总是回答相同的类)不一定是问题,应该被接受为事实(如果幼稚行为不是由于所选分类器的能力有限, 当然)。

        那么,如果我们仍然对这些结果不满意怎么办?在这种情况下,这意味着,以一种或另一种方式,我们的问题没有得到很好的陈述(否则我们应该接受结果的本来面目),我们应该重新设计它以获得更令人满意的结果。让我们看一个例子。

5.1 基于成本的分类

        获得的结果不好的感觉可能来自目标函数没有很好地定义的事实。到目前为止,我们假设我们以高精度定位分类器,同时假设两种错误(“假阳性”和“假阴性”)具有相同的成本。在我们的示例中,这意味着我们假设当真实标签为 C0 时预测 C1 与在真实标签为 C1 时预测 C0 一样糟糕。然后错误是对称的。

        让我们考虑有缺陷的 (C1) 和没有缺陷的 (C0) 产品的介绍性示例。在这种情况下,我们可以想象,不检测到有缺陷的产品会给公司带来更多的成本(客户服务成本,如果存在危险缺陷,则可能的法律成本,...)比错误地将没有缺陷的产品标记为有缺陷(生产成本损失)。现在,当真标签为 C0 时预测 C1 比在真标签为 C1 时预测 C0 要差得多。错误不再是对称的。

        然后更具体地考虑我们有以下成本:

  • 当真实标签为 C0 时预测 C1 的成本为 P01
  • 当真实标签为 C1 时预测 C0 的成本为 P10(0 < P10 << P01)

        然后,我们可以重新定义我们的目标函数:我们不再以最佳准确性为目标,而是寻找较低的预测成本。

5.2 理论最小成本 (∞)

从理论角度来看,我们不想最小化上面定义的误差概率,而是最小化由

其中 C(.) 定义分类器函数。因此,如果我们想最小化预期的预测成本,理论上的最佳分类器 C(.) 最小化

或等价地,除以 x,C(.) 的密度最小化

因此,有了这个目标函数,从理论角度来看,最好的分类器将是这样的:

请注意,当成本相等时,我们恢复“经典”分类器的表达式(专注于准确性)。

5.3 概率阈值

        在我们的分类器中考虑成本的第一个可能方法是在训练后进行。这个想法是,首先,训练分类器输出以下概率的基本方法

        无需承担任何费用。然后,预测的类将为 C0,如果

        否则为 C1。

        在这里,我们使用哪个分类器并不重要,只要它输出给定点的每个类的概率即可。在我们的主示例中,我们可以在数据上拟合贝叶斯分类器,然后我们可以重新加权获得的概率,以使用描述的成本误差调整分类器。

概率阈值方法的图示:对输出的概率进行重新加权,以便在最终决策规则中考虑成本。

5.4 类重新加权

        类重新加权的想法是在分类器训练期间直接考虑成本误差的不对称性。这样,每个类的输出概率已经嵌入了成本错误信息,然后可用于定义具有简单 0.5 阈值的分类规则。

        对于某些模型(例如神经网络分类器),在训练期间考虑成本可能包括调整目标函数。我们仍然希望我们的分类器输出

        但这次它经过训练,以最小化以下成本函数

        对于其他一些模型(例如贝叶斯分类器),重采样方法可用于偏置类比例,以便在类比例内输入成本误差信息。如果我们考虑成本 P01 和 P10(例如 P01 > P10),我们可以:

  • 将少数类过采样因子 P01/P10(少数类的基数应乘以 P01/P10)
  • 多数类的欠采样系数 P10/P01(多数类的基数应乘以 P10/P01)

类加权法的图示:多数类的抽样不足,其比例经过精心选择,以直接在类比例内引入成本信息。

六、总结

本文的主要内容是:

  • 每当使用机器学习算法时,都必须谨慎选择模型的评估指标:我们必须使用能够让我们最好地了解模型在目标方面做得如何的指标。
  • 在处理不平衡的数据集时,如果类不能与给定变量很好地分离,并且我们的目标是获得最佳的准确性,则最佳分类器可以是始终回答多数类的“幼稚”分类器
  • 可以使用重采样方法,但必须仔细考虑:它们不应用作独立的解决方案,而必须与问题的返工相结合以服务于特定目标
  • 重新设计问题本身通常是解决不平衡类问题的最佳方法:分类器和决策规则必须针对一个精心选择的目标进行设置,例如,可以最小化成本

        我们应该注意到,我们还没有讨论过像“分层采样”这样的技术,这些技术在批量训练分类器时很有用。当遇到不平衡类问题时,这些技术可确保在训练过程中提高稳定性(通过消除批次内的比例方差)。

        最后,假设本文的主要关键字是“目标”。确切地知道您想要获得的内容将有助于克服不平衡的数据集问题,并确保获得最佳结果。完美地定义目标应该始终是第一件事,并且是创建机器学习模型所必须进行的任何选择的起点。巴蒂斯特·罗卡

·

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/82195.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

css学习3(三种样式表与样式控制优先级)

1、外部样式表&#xff1a;当样式需要应用于很多页面时&#xff0c;外部样式表将是理想的选择。在使用外部样式表的情况下&#xff0c;你可以通过改变一个文件来改变整个站点的外观。每个页面使用 <link> 标签链接到样式表&#xff0c;也要放到<head>中。 2、外部…

LeetCode 周赛上分之旅 #40 结合特征压缩的数位 DP 问题

⭐️ 本文已收录到 AndroidFamily&#xff0c;技术和职场问题&#xff0c;请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架&#xff0c;你的思考越抽象&#xff0c;它能覆盖的问题域就越广&#xff0c;理解难度…

“开发和运维”只是一个开始,最终目标是构建高质量的软件工程

随着技术的飞速发展&#xff0c;软件行业不断寻求改进和创新的方法来提供更高质量的产品。在这方面&#xff0c;DevOps已经展现出了巨大的潜力。通过打破开发和运维之间的壁垒&#xff0c;DevOps将持续集成、持续交付和自动化流程引入到软件开发中&#xff0c;使团队能够更快地…

微服务与Nacos概述-6

RBAC 模型 RBAC 基于角色的访问控制是实施面向企业安全策略的一种有效的访问控制方式。 基本思想是&#xff0c;对系统操作的各种权限不是直接授予具体的用户&#xff0c;而是在用户集合与权限集合之间建立一个角色集合。每一种角色对应一组相应的权限。一旦用户被分配了适当…

2023年网络安全比赛--综合渗透测试(超详细)

一、竞赛时间 180分钟 共计3小时 二、竞赛阶段 竞赛阶段 任务阶段 竞赛任务 竞赛时间 分值 1.扫描目标靶机将靶机开放的所有端口,当作flag提交(例:21,22,23); 2.扫描目标靶机将靶机的http服务版本信息当作flag提交(例:apache 2.3.4); 3.靶机网站存在目录遍历漏洞,请将…

正则表达式在PHP8中的应用案例-PHP8知识详解

正则表达式在php8中有许多应用案例。以下是一些常见的应用场景&#xff1a;如数据验证、数据提取、数据替换、url路由、文本搜索和过滤等。 1、数据验证 使用正则表达式可以对用户输入的数据进行验证&#xff0c;例如验证邮箱地址、手机号码、密码强度等。 下面是一个用正则表…

Source Insight配置Cppcheck做静态测试(Windows)

1.安装cppcheck 先从cppcheck官方网站下载cppcheck的安装包。 注&#xff1a; &#xff08;1&#xff09;官网地址&#xff1a;https://sourceforge.net/projects/cppcheck &#xff08;2&#xff09;截止2023年8月&#xff0c;官方发布的最新版本是cppcheck-2.11-x64-Setup.…

第8步---MySQL的存储过程和触发器

第8步---MySQL的存储过程和触发器 1.存储过程 5开始支持的 sql集&#xff0c;类似Java中的代码中的方法 实现对sql的封装和服用 有输入和输出 可以声明变量 可以实现一下复杂的控制语句 1.1入门案例 基本语法 测试数据 -- 创建表的测试数据 create table dept(deptno int pri…

什么是合成数据(Synthetic Data)?

关于合成数据您需要知道的一切 推出人工智能&#xff08;AI&#xff09;的企业在为其模型采集足够的数据方面会遇到一个主要障碍。对于许多用例来说&#xff0c;正确的数据根本不可用&#xff0c;或者获取数据非常困难且成本高昂。在创建AI模型时&#xff0c;数据缺失或不完整…

葡萄目标检测(yolov8模型,无需修改路径,python代码,解压缩后直接运行)

运行效果视频&#xff1a;葡萄目标检测&#xff08;yolov8模型&#xff0c;无需修改路径&#xff0c;python代码&#xff0c;解压缩后直接运行&#xff09;_哔哩哔哩_bilibili 1.采用yolov8模型 models文件夹保存的是yolov8的训练好的模型参数 PinotNoir文件夹存放的是训练集 …

Flink学习笔记(一)

流处理 批处理应用于有界数据流的处理&#xff0c;流处理则应用于无界数据流的处理。 有界数据流&#xff1a;输入数据有明确的开始和结束。 无界数据流&#xff1a;输入数据没有明确的开始和结束&#xff0c;或者说数据是无限的&#xff0c;数据通常会随着时间变化而更新。 在…

透过源码理解Flutter中widget、state和element的关系

1、framework源码组成 Flutter中widget、state、element的源码位于framework.dart中&#xff0c;整个文件6693行(版本Flutter 3.12.0-14.0.pre.28)。整个代码可划分为若干部分&#xff0c;主要包括key、widget、state、element四部分。 1.1 key 关于key的代码65行到272行&am…

8.3.tensorRT高级(3)封装系列-tensor封装,索引计算,内存标记及自动复制

目录 前言1. Tensor封装总结 前言 杜老师推出的 tensorRT从零起步高性能部署 课程&#xff0c;之前有看过一遍&#xff0c;但是没有做笔记&#xff0c;很多东西也忘了。这次重新撸一遍&#xff0c;顺便记记笔记。 本次课程学习 tensorRT 高级-tensor封装&#xff0c;索引计算&a…

【Spring系列篇--关于IOC的详解】

目录 面试经典题目&#xff1a; 1. 什么是spring&#xff1f;你对Spring的理解&#xff1f;简单来说&#xff0c;Spring是一个轻量级的控制反转(IoC)和面向切面(AOP)的容器框架。 2.什么是IoC&#xff1f;你对IoC的理解&#xff1f;IoC的重要性?将实例化对象的权利从程序员…

echart 3d立体颜色渐变柱状图

如果可以实现记得点赞分享&#xff0c;谢谢老铁&#xff5e; 1.需求描述 根据业务需求将不同的法律法规&#xff0c;展示不同的3d立体渐变柱状图。 2.先看下效果图 3. 确定三面的颜色&#xff0c;这里我是自定义的颜色 // 右面生成颜色const rightColorArr ref(["#79D…

自动驾驶仿真:基于Carsim开发的加速度请求模型

文章目录 前言一、加速度输出变量问题澄清二、配置Carsim动力学模型三、配置Carsim驾驶员模型四、添加VS Command代码五、Run Control联合仿真六、加速度模型效果验证 前言 1、自动驾驶行业中&#xff0c;算法端对于纵向控制的功能预留接口基本都是加速度&#xff0c;我们需要…

git环境超详细配置说明

一&#xff0c;简介 在git工具安装完成之后&#xff0c;需要设置一下常用的配置&#xff0c;如邮箱&#xff0c;缩写&#xff0c;以及git commit模板等等。本文就来详细介绍些各个配置如何操作&#xff0c;供参考。 二&#xff0c;配置步骤 2.1 查看当前git的配置 git conf…

解决ios隔空播放音频到macos没有声音的问题

解决ios隔空播放音频到macos没有声音的问题 一、检查隔空播放支持设备和系统要求二、打开隔空播放接收器三、重置MAC控制中心进程END 一、检查隔空播放支持设备和系统要求 Mac、iPhone、iPad 和 Apple Watch 上“连续互通”的系统要求 二、打开隔空播放接收器 ps;我设备是同一…

基于web的停车场收费管理系统/基于springboot的停车场管理系统

摘 要 随着汽车工业的迅猛发展&#xff0c;我国汽车拥有量急剧增加。停车场作为交通设施的组成部分,随着交通运输的繁忙和不断发展&#xff0c;人们对其管理的要求也不断提高&#xff0c;都希望管理能够达到方便、快捷以及安全的效果。停车场的规模各不相同,对其进行管理的模…

剪枝基础与实战(3): 模型剪枝和稀疏化训练流程

Model Pruning 相关论文:Learning Efficient Convolutional Networks through Network Slimming (ICCV 2017) 考虑一个问题,深度学习模型里面的卷积层出来之后的特征有非常多,这里面会不会存在一些没有价值的特征及其相关的连接?又如何去判断一个特征及其连接是否有价值? …