目录
前言
一、为什么要做数据均衡&＃xff1f;
二、数据场景
1.大数据分布不均衡
2.小数据分布不均衡
三、均衡算法类型
1.过采样
2.欠采样
3.组合采样
四、算法具体种类
1.欠采样算法&＃xff1a;
&＃xff08;1&＃xff09;.RandomUnderSampler
&＃xff08;2&＃xff09;.ClusterCentroids
&＃xff08;3&＃xff09;.CondensedNearestNeighbour
编辑 &＃xff08;4&＃xff09;.EditedNearestNeighbours
&＃xff08;5&＃xff09;.RepeatedEditedNearestNeighbours
编辑 &＃xff08;6&＃xff09;.AllKNN
&＃xff08;7&＃xff09;.InstanceHardnessThreshold
&＃xff08;8&＃xff09;.NearMiss
编辑 &＃xff08;9&＃xff09;.NeighbourhoodCleaningRule
&＃xff08;10&＃xff09;OneSidedSelection
&＃xff08;11&＃xff09;. TomekLinks
2.过采样算法&＃xff1a;
&＃xff08;1&＃xff09;.SMOTE
&＃xff08;2&＃xff09;.RandomOverSampler
编辑 &＃xff08;3&＃xff09;SMOTEN、BorderlineSMOTE、KMeansSMOTE、SVMSMOTE
&＃xff08;4&＃xff09;.ADASYN
编辑 3.组合采样
&＃xff08;1&＃xff09;.SMOTETomek、SMOTEENN
关于每个采样方法的参数和具体细致的原理将会在我的机器学习专栏逐个讲到&＃xff1a;机器学习
点关注&＃xff0c;防走丢&＃xff0c;如有纰漏之处&＃xff0c;请留言指教&＃xff0c;非常感谢
对于整个数据建模来看&＃xff0c;数据均衡算法属于数据预处理一环。当整个数据集从调出数据库到拿到手的时候&＃xff0c;对于分类数据集来说类别一般都是不均衡的&＃xff0c;整个数据集合也是较为离散的。因此不可能一拿到数据集就可进行建模&＃xff0c;类别的不均衡会极大影响建模判断准确率。其中我们希望整个数据集合的类别数目都是相似的&＃xff0c;这样其特征数据权重能够更好的计算出来&＃xff0c;便于分类。对于预测模型也是如此。数据均衡是整个数学建模以及研究最重要不得不重视的一环&＃xff0c;下面我将详细介绍数据均衡的方法以及运用的不同场景。
首先在进行实验之前我们要了解数据均衡的重要性&＃xff0c;这是一件值得我们去投入众多精力的事。一旦数据均衡做的不好将极大可能影响模型的准确性。数据预处理决定我们模型的上限&＃xff0c;在一些重要的数学建模比赛或者是SCI论文中&＃xff0c;数据均衡绝对是浓墨重彩的一环。我们可以这样思考&＃xff1a;
我们现在需要对一种疾病进行甄别&＃xff0c;该病的发病概率为2%&＃xff0c;而且很严重&＃xff0c;100个人之间就可能会有2个人携带病毒。现在我们需要根据该病的特征数据构建能够判断患病的人。如果我们不进行数据均衡&＃xff0c;倘若我们获得了10000份人的检测指标数据&＃xff0c;其中有200人被标记为患病。那么我们立刻进行建模&＃xff0c;因为患病人群数量极少&＃xff0c;那么模型根据每一次特征权重计算反复迭代&＃xff0c;获取最优的结果。那该模型为何不直接把判断人员数据归为健康人群呢。这样一来不管是判断的人群是否有无此病都能够得到98%的正确率甚至更高。那么我们的模型意义何在&＃xff1f;
若是根据这个模型&＃xff0c;再给10份数据其中有5份是患病者数据&＃xff0c;那么此时建立的模型丝毫没有用处&＃xff0c;甚至造成严重的后果。所以说数据均衡是整个建模中很重要的一环。如果我们一开始就把这200份患病者的指标进行数据填充与健康数据均衡&＃xff0c;那样我们还能够发现获得该病之后的指标显著特征&＃xff0c;为后续医生的判断提供有力的支持。因此数据均衡是必不可少的一环&＃xff0c;现在让我们来了解根据数据集场景的不同我们该如何进行数据均衡。
拿两个我所遇到过的场景建模来说&＃xff0c;第一个网络用户购买行为数据集来说。共拥有
十三万行的数据中仅3千条用户购买行为数据 &＃xff0c;这样大数据量的不均衡情况就为大数据量不均衡。
大数据量的不均衡情况居多&＃xff0c;但难免有一些指标很难测量的场景。就如医学疾病检测。
该数据量小&＃xff0c;仅有一万数据量&＃xff0c;患病人数仅只有百名。这样的数据情况就为小数据分布不均衡。
这两类数据不均衡情况都有适合它们的处理算法。
在机器学习和深度学习中两者含义不同&＃xff0c;但是思想方法类似。一个为数据中的采样方法&＃xff0c;一个为图片的缩小和放大。这里重点解释机器学习的采样类型。
过采样也被称为上采样&＃xff0c;这个方法更适用于小数据分布不均衡。如果是大数据分布不均衡&＃xff0c;则将原来的小份类别不同的数据集扩充到与类别不同的数据集对等大小的情况。如第一个例子的数据&＃xff0c;若进行过采样&＃xff0c;则将会有超过26万的数据生成。与欠采样相比计算权重比例以及运算时间都会大大增加。甚至可能造成过拟合现象。而小数据分布不均衡运用该方法还能避免数据量太少引起的欠拟合。
以下是过采样效果图&＃xff0c;图一为原始数据集。
欠采样也被称为下采样&＃xff0c;一般将将较大的类别数据进行缩减&＃xff0c;直至和类型不同的小量数据集相对等。如我们将例子一的数据进行欠采样&＃xff0c;13w的用户行为数据将缩减至6730条数据&＃xff0c;进行建模的速度将会大大的加快。
以下是欠采样算法效果图&＃xff1a;
不论是过采样和欠采样都会与原数据集存在一定的误差&＃xff0c;过采样会导致很多样本的数据特征与原样本数据重叠导致难以分类清楚。而数据清洗技术恰好可以处理掉重叠样本&＃xff0c;所以可以将二者结合起来形成一个组合采样&＃xff0c;先过采样再进行数据清洗。
以Imbalancd sklearn库收录的算法来看&＃xff0c;过采样共有11种方法&＃xff0c;欠采样共有8种方法&＃xff0c;组合采样有2种方法。
资源下载&＃xff1a;机器学习之数据均衡算法种类大全&＃43;Python代码一文详解
下面我们将从过采样-欠采样-组合采样大体三个类型的算法逐个了解其重算法种类的大致功能作用&＃xff0c;以及使用场景&＃xff1a;
随机欠采样是十分快捷的方式&＃xff0c;从多数类样本中随机选取一些剔除掉。但是随着采样方法的研究和发展随机欠采样已经很少使用。随机欠采样会损失大量的数据&＃xff0c;可能被剔除的样本可能包含着一些重要信息&＃xff0c;导致后续建模模型质量并不是很好。
from imblearn.under_sampling import RandomUnderSamplerX, y &＃61; create_dataset(n_samples&＃61;400, weights&＃61;(0.05, 0.15, 0.8), class_sep&＃61;0.8)samplers &＃61; {FunctionSampler(), # identity resamplerRandomUnderSampler(random_state&＃61;0),
}fig, axs &＃61; plt.subplots(nrows&＃61;2, ncols&＃61;2, figsize&＃61;(15, 15))
for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X, y, model, ax[0], title&＃61;f"Decision function with {sampler.__class__.__name__}")plot_resampling(X, y, sampler, ax[1])fig.tight_layout()
通过使用K-Means聚类质心代替一个多数类的聚类&＃xff0c;从而对多数类进行欠采样。通过带有N个聚类的KMeans算法拟合到多数类&＃xff0c;并以N个聚类质心的坐标作为新的多数样本&＃xff0c;从而保留N个多数样本。这和K-means方法原理是一样的
import matplotlib.pyplot as plt
from imblearn import FunctionSampler
from imblearn.pipeline import make_pipeline
from imblearn.under_sampling import ClusterCentroidsX, y &＃61; create_dataset(n_samples&＃61;400, weights&＃61;(0.05, 0.15, 0.8), class_sep&＃61;0.8)samplers &＃61; {FunctionSampler(), # identity resamplerClusterCentroids(random_state&＃61;0),
}fig, axs &＃61; plt.subplots(nrows&＃61;2, ncols&＃61;2, figsize&＃61;(15, 15))
for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X, y, model, ax[0], title&＃61;f"Decision function with {sampler.__class__.__name__}")plot_resampling(X, y, sampler, ax[1])fig.tight_layout()
&＃xff1a;
CondensedNearestNeighbour 使用1近邻的方法来进行迭代, 来判断一个样本是应该保留还是剔除, 具体的实现步骤如下:
from imblearn.under_sampling import (CondensedNearestNeighbour,OneSidedSelection,NeighbourhoodCleaningRule,
)X, y &＃61; create_dataset(n_samples&＃61;500, weights&＃61;(0.2, 0.3, 0.5), class_sep&＃61;0.8)fig, axs &＃61; plt.subplots(nrows&＃61;3, ncols&＃61;2, figsize&＃61;(15, 25))samplers &＃61; [CondensedNearestNeighbour(random_state&＃61;0),OneSidedSelection(random_state&＃61;0),NeighbourhoodCleaningRule(),
]for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X, y, clf, ax[0], title&＃61;f"Decision function for \n{sampler.__class__.__name__}")plot_resampling(X, y, sampler, ax[1], title&＃61;f"Resampling using \n{sampler.__class__.__name__}")
fig.tight_layout()
&＃xff08;4&＃xff09;.EditedNearestNeighboursEditedNearestNeighbours删除其类别与其最近邻之一不同的多数类别的样本。这就是原理 RepeatedEditedNearestNeighbours。 通过更改内部最近邻算法的参数&＃xff0c;在每次迭代中增加它&＃xff0c;与AllKNN略有不同 。
from imblearn.under_sampling import (EditedNearestNeighbours,RepeatedEditedNearestNeighbours,AllKNN,
)X, y &＃61; create_dataset(n_samples&＃61;500, weights&＃61;(0.2, 0.3, 0.5), class_sep&＃61;0.8)samplers &＃61; [EditedNearestNeighbours(),RepeatedEditedNearestNeighbours(),AllKNN(allow_minority&＃61;True),
]fig, axs &＃61; plt.subplots(3, 2, figsize&＃61;(15, 25))
for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X, y, clf, ax[0], title&＃61;f"Decision function for \n{sampler.__class__.__name__}")plot_resampling(X, y, sampler, ax[1], title&＃61;f"Resampling using \n{sampler.__class__.__name__}")fig.tight_layout()
&＃xff08;6&＃xff09;.AllKNN与RepeatedEditedNearestNeighbours不同的是&＃xff0c;该算法内部的最近邻算法的近邻数在每次迭代中都会增加。
代码在上面统一概括了&＃xff0c;此三类算法类似&＃xff0c;只不过都以EditedNearestNeighbours为基础在此上进行优化&＃xff1a;
InstanceHardnessThreshold使用分类器的预测来排除样本。所有以低概率分类的样本都将被删除。
from imblearn.under_sampling import InstanceHardnessThresholdsamplers &＃61; {FunctionSampler(), # identity resamplerInstanceHardnessThreshold(estimator&＃61;LogisticRegression(),random_state&＃61;0,),
}fig, axs &＃61; plt.subplots(nrows&＃61;2, ncols&＃61;2, figsize&＃61;(15, 15))
for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X,y,model,ax[0],title&＃61;f"Decision function with \n{sampler.__class__.__name__}",)plot_resampling(X, y, sampler, ax[1], title&＃61;f"Resampling using \n{sampler.__class__.__name__}")fig.tight_layout()
plt.show()
NearMiss算法实施一些启发式规则以选择样本。NearMiss-1 从多数类中选择
&＃xff08;9&＃xff09;.NeighbourhoodCleaningRuleNeighbourhoodCleaningRule使用 EditedNearestNeighbours删除一些样本。此外&＃xff0c;他们使用 3 个最近邻删除不符合此规则的样本。
代码已贴在CondensedNearestNeighbour那一栏&＃xff1a;
使用了 1-NN 并用于TomekLinks删除被认为有噪声的样本。
代码已贴在CondensedNearestNeighbour那一栏&＃xff1a;
TomekLinks :样本x与样本y来自于不同的类别,满足以下条件,它们之间被称之为TomekLinks:不存在另外一个样本z,使得d(x,z)
from collections import Counter
from sklearn.datasets import make_classification
from imblearn.under_sampling import TomekLinks
X, y &＃61; make_classification(n_classes&＃61;2, class_sep&＃61;2,
weights&＃61;[0.1, 0.9], n_informative&＃61;3, n_redundant&＃61;1, flip_y&＃61;0,
n_features&＃61;20, n_clusters_per_class&＃61;1, n_samples&＃61;1000, random_state&＃61;10)
tl &＃61; TomekLinks()
X_res, y_res &＃61; tl.fit_resample(X, y)
在随机过采样的基础上&＃xff0c;通过样本构造一方面降低了直接复制样本代理的过拟合的风险&＃xff0c;另一方法实现了样本的均衡。比如样本构造方法 SMOTE&＃xff08;Synthetic minority over-sampling technique&＃xff09;及其衍生算法。
通过从少量样本集合中筛选的样本 
伪代码&＃xff1a;
SMOTE会随机选取少数类样本用以合成新样本&＃xff0c;而不考虑周边样本的情况&＃xff0c;这样容易带来两个问题&＃xff1a;
总的来说我们希望新合成的少数类样本能处于两个类别的边界附近&＃xff0c;这样往往能提供足够的信息用以分类。
from imblearn import FunctionSampler # to use a idendity sampler
from imblearn.over_sampling import SMOTE, ADASYNX, y &＃61; create_dataset(n_samples&＃61;150, weights&＃61;(0.1, 0.2, 0.7))fig, axs &＃61; plt.subplots(nrows&＃61;2, ncols&＃61;2, figsize&＃61;(15, 15))samplers &＃61; [FunctionSampler(),RandomOverSampler(random_state&＃61;0),SMOTE(random_state&＃61;0),ADASYN(random_state&＃61;0),
]for ax, sampler in zip(axs.ravel(), samplers):title &＃61; "Original dataset" if isinstance(sampler, FunctionSampler) else Noneplot_resampling(X, y, sampler, ax, title&＃61;title)
fig.tight_layout(
从样本少的类别中随机抽样&＃xff0c;再将抽样得来的样本添加到数据集中。然而这种方法如今已经不大使用了&＃xff0c;因为重复采样往往会导致严重的过拟合&＃xff0c;因而现在的主流过采样方法是通过某种方式人工合成一些少数类样本&＃xff0c;从而达到类别平衡的目的。
from imblearn.pipeline import make_pipeline
from imblearn.over_sampling import RandomOverSamplerX, y &＃61; create_dataset(n_samples&＃61;100, weights&＃61;(0.05, 0.25, 0.7))fig, axs &＃61; plt.subplots(nrows&＃61;1, ncols&＃61;2, figsize&＃61;(15, 7))clf.fit(X, y)
plot_decision_function(X, y, clf, axs[0], title&＃61;"Without resampling")sampler &＃61; RandomOverSampler(random_state&＃61;0)
model &＃61; make_pipeline(sampler, clf).fit(X, y)
plot_decision_function(X, y, model, axs[1], f"Using {model[0].__class__.__name__}")fig.suptitle(f"Decision function of {clf.__class__.__name__}")
fig.tight_layout()
&＃xff08;3&＃xff09;SMOTEN、BorderlineSMOTE、KMeansSMOTE、SVMSMOTESMOTE 通过识别在重采样期间要考虑的特定样本来提出几种变体。边界版本 ( BorderlineSMOTE) 将检测在两个类之间的边界中选择哪个点。SVM 版本 ( SVMSMOTE) 将使用使用 SVM 算法找到的支持向量来创建新样本&＃xff0c;而 KMeans 版本 ( KMeansSMOTE) 将在之前进行聚类&＃xff0c;根据每个集群密度在每个集群中独立生成样本。
from imblearn.over_sampling import BorderlineSMOTE, KMeansSMOTE, SVMSMOTEX, y &＃61; create_dataset(n_samples&＃61;5000, weights&＃61;(0.01, 0.05, 0.94), class_sep&＃61;0.8)fig, axs &＃61; plt.subplots(5, 2, figsize&＃61;(15, 30))samplers &＃61; [SMOTE(random_state&＃61;0),BorderlineSMOTE(random_state&＃61;0, kind&＃61;"borderline-1"),BorderlineSMOTE(random_state&＃61;0, kind&＃61;"borderline-2"),KMeansSMOTE(random_state&＃61;0),SVMSMOTE(random_state&＃61;0),
]for ax, sampler in zip(axs, samplers):model &＃61; make_pipeline(sampler, clf).fit(X, y)plot_decision_function(X, y, clf, ax[0], title&＃61;f"Decision function for {sampler.__class__.__name__}")plot_resampling(X, y, sampler, ax[1])fig.suptitle("Decision function and resampling using SMOTE variants")
fig.tight_layout()
在处理连续和分类特征的混合时&＃xff0c; SMOTENC是唯一可以处理这种情况的方法。
from collections import Counter
from imblearn.over_sampling import SMOTENCrng &＃61; np.random.RandomState(42)
n_samples &＃61; 50
# Create a dataset of a mix of numerical and categorical data
X &＃61; np.empty((n_samples, 3), dtype&＃61;object)
X[:, 0] &＃61; rng.choice(["A", "B", "C"], size&＃61;n_samples).astype(object)
X[:, 1] &＃61; rng.randn(n_samples)
X[:, 2] &＃61; rng.randint(3, size&＃61;n_samples)
y &＃61; np.array([0] * 20 &＃43; [1] * 30)print("The original imbalanced dataset")
print(sorted(Counter(y).items()))
print()
print("The first and last columns are containing categorical features:")
print(X[:5])
print()smote_nc &＃61; SMOTENC(categorical_features&＃61;[0, 2], random_state&＃61;0)
X_resampled, y_resampled &＃61; smote_nc.fit_resample(X, y)
print("Dataset after resampling:")
print(sorted(Counter(y_resampled).items()))
print()
print("SMOTE-NC will generate categories for the categorical features:")
print(X_resampled[-5:])
print()
但是&＃xff0c;如果数据集仅由分类特征组成&＃xff0c;则应使用SMOTEN.&＃xff1a;
from imblearn.over_sampling import SMOTEN# Generate only categorical data
X &＃61; np.array(["A"] * 10 &＃43; ["B"] * 20 &＃43; ["C"] * 30, dtype&＃61;object).reshape(-1, 1)
y &＃61; np.array([0] * 20 &＃43; [1] * 40, dtype&＃61;np.int32)print(f"Original class counts: {Counter(y)}")
print()
print(X[:5])
print()sampler &＃61; SMOTEN(random_state&＃61;0)
X_res, y_res &＃61; sampler.fit_resample(X, y)
print(f"Class counts after resampling {Counter(y_res)}")
print()
print(X_res[-5:])
print()
不平衡学习的自适应综合采样方法&＃xff0c;
ADASYN思想&＃xff1a;基于根据少数类数据样本的分布自适应地生成少数类数据样本的思想:与那些更容易学习的少数类样本相比&＃xff0c;更难学习的少数类样本会生成更多的合成数据。ADASYN方法不仅可以减少原始不平衡数据分布带来的学习偏差&＃xff0c;还可以自适应地将决策边界转移到难以学习的样本上。关键思想是使用密度分布作为标准来自动决定需要为每个少数类样本生成的合成样本的数量。从物理上来说&＃xff0c;
3.组合采样
SMOTE允许生成样本。但是&＃xff0c;这种过采样方法对底层分布没有任何了解。因此&＃xff0c;可能会生成一些噪声样本&＃xff0c;例如&＃xff0c;当不同的类别不能很好地分离时。因此&＃xff0c;应用欠采样算法来清理噪声样本可能是有益的。文献中通常使用两种方法&＃xff1a;&＃xff08;i&＃xff09;Tomek 的链接和&＃xff08;ii&＃xff09;编辑最近邻清理方法。不平衡学习提供了两个即用型采样器SMOTETomek和 SMOTEENN.
该方法是建立在&＃xff1a;数据预处理 之后开展的&＃xff0c;若想要从建模0开始十分推荐订阅我个人博客~
以上就是本期全部内容。我是fanstuck &＃xff0c;有问题大家随时留言讨论 &＃xff0c;我们下期见。
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 
