一种不平衡数据处理方法、终端及计算机可读存储介质与流程

本申请涉及计算机技术领域，尤其涉及一种不平衡数据处理方法、终端及计算机可读存储介质。

背景技术：

不平衡数据集是指在整个数据集样本空间中，某个类别的样本数量要远多于其它类别。其中，将数据比较多的类定义为多数类，将数据比较少的类定义为少数类。

对不平衡数据集的分类在医疗诊断、入侵检测、预防欺骗、生产设备故障诊断等领域有着广泛的应用。

目前，对于不均衡数据集的处理方法通常可以分为两类：一种是基于数据层面的方法，即通过改变数据的分布，使得不平衡数据集变为均衡的数据集。另一种是基于方法层面的方法，它通过改变少数类中误分类样本的权重，从而获得更好的分类效果。

合成少数过采样技术(smote，syntheticminorityoversamplingtechnique)是一种典型的基于数据层面处理非均衡数据集的方法。它是指对少数类样本进行分析并根据少数类样本人工合成新样本添加到数据集中。

具体地，smote可以包括以下几个步骤：第一，对于少数类中每一个样本x，以欧氏距离为标准计算它到少数类样本集中所有样本的距离，得到其k近邻；第二，根据样本不平衡比例设置一个采样比例以确定采样倍率n，对于每一个少数类样本x，从其k近邻中随机选择若干个样本。其中，假设选择的近邻为xn；第三，对于每一个随机选出的近邻xn，分别与原样本按照如下的公式构建新的样本。

通过分析上述步骤可以知道，该方法是对原始数据中相邻的数据之间进行线性插值，根据线性插值所生成的数据与原始数据间存在极大的相似度，表征出来的结果为：在少数类样本中数据比较密集的区域，数据更加密集，数据稀疏的区域依然稀疏，导致重构的少数类样本有可能会进入多数类样本空间，从而无法克服不平衡数据集的数据分布不平衡的问题，导致在数据分析过程中准确性低或数据预测过程中准确性低。

技术实现要素：

本申请实施例提供一种不平衡数据处理方法、终端及计算机可读存储介质，可以避免生成的仿真小样本数据与第一原始数据间存在极大空间分布相似度的问题，以使不平衡数据集的数据分布达到均衡，提高数据分析过程中的准确性或数据预测过程中的准确性。

第一方面，本发明实施例提供了一种不平衡数据处理方法，该方法包括：

获取第一原始数据；

经过第一变换将第一原始数据生成第一特征数据；其中，所述第一特征数据中包括多个不同的特征信息，所述特征信息用于表征所述第一原始数据的特征，所述第一原始数据的维数k小于所述第一特征数据的维数m；

经过第二变换将所述第一特征数据生成克隆数据；其中，所述克隆数据与所述第一原始数据相似度小于目标阈值；所述第一原始数据的维数k与所述克隆数据的维数k相同；

分别计算所述第一原始数据的第i向量与所述克隆数据的第i向量的误差，所述i的取值从1到所述k；其中，所述第一原始数据的向量与所述第一特征数据的向量一一对应；

根据所述误差对所述第一特征数据的向量进行排序，生成第二特征数据；

对所述第二特征数据中的特征信息进行位置互换，生成第三特征数据；

经过第三变换将所述第三特征数据生成仿真小样本数据；其中，所述仿真小样本数据用于填充不平衡数据集中的少数类样本。

通过实施本发明实施例，可以避免生成的仿真小样本数据与第一原始数据间存在极大的相似度的问题。该仿真小样本数据可以用来均衡不平衡数据集中的数据分布。

可选的，所述第二特征数据包括所述第二特征数据的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差，所述j的取值从1到k-1；所述第二特征数据的第h向量所对应的误差为所述第一特征数据的第n向量对应的第一原始数据的向量的误差；所述第h向量与所述第n向量相同；所述h和所述n的取值从1到所述k。

通过实施本发明实施例，终端结合第一原始数据和克隆数据所确定的误差对第一特征数据进行排序，以生成第二特征数据。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k。

通过实施本发明实施例，终端对第二特征数据中的任意向量中的特征信息进行位置互换，生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换，r为小于等于m的正整数。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中前r个的所述第s向量中的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

可选的，所述经过第一变换将第一原始数据生成第一特征数据包括：

确定q个编码层权重，q为正整数；

将所述第一原始数据通过以下编码方式生成所述第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数。

通过实施本发明实施例，终端结合编码方式将第一原始数据生成第一特征数据。

可选的，所述经过第二变换将所述第一特征数据生成克隆数据包括：

在第一预设区间内构建q个第一输出层权重；

将所述第一特征数据通过以下第一解码方式生成所述克隆数据：

其中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数。

通过实施本发明实施例，终端结合第一解码方式将第一特征数据生成克隆数据。

可选的，所述经过第三变换将所述第三特征数据生成仿真小样本数据包括：

在第二预设区间内构建q个第二输出层权重；

将所述第三特征数据通过以下第二解码方式生成所述仿真小样本数据：

其中，表示所述仿真小样本数据；表示所述第三特征数据；v⁽ⁱ⁾'表示第i个第二输出层权重，i∈(1,q)，i为正整数。

通过实施本发明实施例，终端结合第二解码方式将第三特征数据生成仿真小样本数据。

第二方面，本发明实施例提供了一种终端，所述终端包括：

第一变换单元，用于经过第一变换将第一原始数据生成第一特征数据；其中，所述第一特征数据中包括多个不同的特征信息，所述特征信息用于表征所述第一原始数据的特征，所述第一原始数据的维数k小于所述第一特征数据的维数m；

第二变换单元，用于经过第二变换将所述第一特征数据生成克隆数据；其中，所述克隆数据与所述第一原始数据相似度小于目标阈值；所述第一原始数据的维数k与所述克隆数据的维数k相同；

计算单元，用于分别计算所述第一原始数据的第i向量与所述克隆数据的第i向量的误差，所述i的取值从1到所述k；其中，所述第一原始数据的向量与所述第一特征数据的向量一一对应；

排序单元，用于根据所述误差对所述第一特征数据的向量进行排序，生成第二特征数据；

位置互换单元，用于对所述第二特征数据中的特征信息进行位置互换，生成第三特征数据；

第三变换单元，用于经过第三变换将所述第三特征数据生成仿真小样本数据；其中，所述仿真小样本数据用于填充不平衡数据集中的少数类样本。

可选的，所述第二特征数据包括所述第二特征数据的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差，所述j的取值从1到k-1；所述第二特征数据的第h向量所对应的误差为所述第一特征数据的第n向量对应的第一原始数据的向量的误差；所述第h向量与所述第n向量相同；所述h和所述n的取值从1到所述k。

可选的，所述位置互换单元具体用于对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k。

可选的，所述位置互换单元具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述位置互换单元还具体用于对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

可选的，所述位置互换单元还具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

具体用于生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

可选的，所述位置互换单元具体用于对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换，r为小于等于m的正整数。

可选的，所述位置互换单元具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述位置互换单元还具体用于对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

可选的，所述位置互换单元还具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；或者，

具体用于生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中前r个的所述第s向量中的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

可选的，所述第一变换单元包括确定单元和编码单元；

所述确定单元，用于确定q个编码层权重，q为正整数；

所述编码单元，用于将所述第一原始数据通过以下编码方式生成所述第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数。

可选的，所述第二变换单元包括第一构建单元和第一解码单元；

所述第一构建单元，用于在第一预设区间内构建q个第一输出层权重；

所述第一解码单元，用于将所述第一特征数据通过以下第一解码方式生成所述克隆数据：

其中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数。

可选的，所述第三变换单元包括第二构建单元和第二解码单元；

所述第二构建单元，用于在第二预设区间内构建q个第二输出层权重；

所述第二解码单元，用于将所述第三特征数据通过以下第二解码方式生成所述仿真小样本数据：

其中，表示所述仿真小样本数据；表示所述第三特征数据；v^(i)'表示第i个第二输出层权重，i∈(1,q)，i为正整数。

第三方面，本发明实施例提供了一种终端，该终端具有实现上述第一方面中终端行为的功能。功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。硬件或软件包括一个或多个与上述功能相对应的模块。

在一种可能的实现方式中，该终端的结构中包括处理器和存储器，存储器用于存储支持该终端执行上述方法的程序，处理器被配置为用于执行存储器中存储的程序。该终端还可以包括通信接口，用于该终端与其他设备或通信网络通信。

第四方面，本发明实施例提供了一种计算机存储介质，用于储存为上述终端所用的计算机软件指令，其包含用于执行上述第一方面为终端所设计的程序。

第五方面，本发明实施例提供了一种计算机程序，所述计算机程序包括上述终端所用的程序指令，所述程序指令当被终端的处理器执行时使所述处理器执行上述第一方面为终端所设计的程序。

通过实施本发明实施例，可以避免生成的仿真小样本数据与第一原始数据间存在的极大空间分布相似度的问题，提高数据分析过程中的准确性或数据预测过程中的准确性。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍。

图1是本发明实施例提供的一种不平衡数据处理方法的流程示意图；

图1a是本发明实施例提供的一种将第一原始数据生成第一特征数据的过程示意图；

图1b是本发明实施例提供的一种将第一特征数据生成克隆数据的过程示意图；

图2a是本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2b是本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2c是本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2d是本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2e是本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2f是本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2g是本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2h本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2i为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2j为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2k是本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2l是本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2m是本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图；

图2n是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的的特征信息进行位置互换的示意图；

图2o是本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的的特征信息进行位置互换的示意图；

图2p是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的的特征信息进行位置互换的示意图；

图2q是本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的的特征信息进行位置互换的示意图；

图2r是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2s是本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2t是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2u是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2v是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2w是本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图；

图2x是本发明实施例提供的一种将第三特征数据生成仿真小样本数据的过程示意图；

图3是本发明实施例提供的一种终端的结构示意图；

图4是本发明实施例提供的另一种终端的示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行描述。

首先，介绍本申请涉及的主要发明构思。

现有技术中，基于数据层面对不平衡数据集的处理方法，例如，smote技术根据线性插值所生成的数据容易出现在少数类样本中数据比较密集的区域，数据更加密集，数据稀疏的区域，数据依然稀疏的问题，从而影响了不平衡数据集的分类效果。为了解决上述问题，本申请提出了一种不平衡数据处理方法，其创新点在于：首先，对第一原始数据进行第一变换处理，得到包含特征信息的第一特征数据；其次，对第一特征数据进行第二变换处理，得到与第一原始数据相似度小于目标阈值的克隆数据；之后，分别计算第一原始数据中的第i向量与克隆数据的第i向量的误差；根据计算得到的误差对第一特征数据中的向量进行排序，得到第二特征数据；然后，对第二特征数据中的特征信息进行位置互换，生成第三特征数据；最后，对第三特征数据进行第三变换处理，生成仿真样本数据。所生成的仿真小样本数据可以用来填充不平衡数据集中的少数类样本，可以解决上述现有技术中所提到的缺陷。

本申请实施例中所涉及的第一原始数据包括不平衡数据集中的少数类样本数据。

基于上述发明构思，下面结合图1所示的本发明实施例提供的不平衡数据的处理方法的流程示意图，具体说明本发明实施例如何处理不平衡数据，该方法包括但不限于如下步骤s101-s106：

s101、经过第一变换将第一原始数据生成第一特征数据；其中，第一特征数据中包括多个不同的特征信息，特征信息用于表征第一原始数据的特征，第一原始数据的维数k小于所述第一特征数据的维数m。

在一种可能的实现方式中，s101之前还包括获取第一原始数据，例如接收外部设备发送而来的第一原始数据，或者自身采集到的第一原始数据，等等；这里所涉及的第一原始数据包括不平衡数据集中的少数类样本数据，可以包括医疗诊断中的基因样本数据、或入侵检测中的入侵样本数据、或预防欺骗中的欺骗行为样本数据、或生产设备故障诊断中的运行样本数据等不同领域中的样本数据。该第一原始数据可以用矩阵的形式表示。

例如，第一原始数据x为k行d列的矩阵可以包括但不限于如下表现形式：

在上述矩阵中，k和d为正整数。

由矩阵的性质可以知道，一个矩阵的行空间的维数等于列空间的维数，等于这个矩阵的秩。矩阵的秩是指极大无关组中所含向量的个数。

例如，当第一原始数据x为行满秩的情况下，第一原始数据的维数为k。

又例如，当第一原始数据x为满秩矩阵的情况下，第一原始数据维数为k。

在一种可能的实现方式中，第一特征数据中包括多个不同的特征信息，该特征信息可以反映第一原始数据的特征。

可选的，这里所涉及的特征信息可以包括基因。多个不同的基因构成了第一特征数据，该第一特征数据可以用矩阵的形式表示。

例如，第一特征数据h为m行ζ列的矩阵可以包括但不限于如下表现形式：

在上述表达式中，m和ζ为正整数。

如前所述，例如，当第一特征数据h为行满秩的情况下，第一特征数据的维数为m。

又例如，当第一特征数据h为满秩矩阵的情况下，第一特征数据的维数为m。

在一种可能的实现方式中，上述ζ可以用于表征基因座的个数。结合百度百科关于“基因座”的定义，基因座，又称座位。具体来说是指基因在染色体上所占的位置。

可选的，这里所提及的基因座ζ与第一原始数据中的数据个数n的关系表达式可以包括但不限于如下表现形式：

2dζ≤10n

由上述表达式可以得到：

可选的，经过第一变换将第一原始数据生成第一特征数据包括：

确定q个编码层权重，q为正整数；

将所述第一原始数据通过以下编码方式生成所述第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数。

接下来，将详细阐述终端确定q个编码层权重的过程。

首先，终端实现极限学习机(extremelearningmachine，elm)算法和自动编码器算法的融合，构成极速自动编码器算法。其中，极速自动编码器算法中包括编码方式、第一解码方式和第二解码方式。

在一种可能的实现方式中，编码层激活函数包括relu函数。relu函数的表达式可以如下所示：

在上述表达式中，α是一个较小值，例如，α＝0.01。

以终端确定第1个编码层权重w⁽¹⁾为例，终端构建输入和输出均为x的极限学习机elm⁽¹⁾，在第一预设区间内构建的第1个第一输出层权重为：

在一种可能的实现方式中，上述第一预设区间可以包括[-1,1]，也可以包括[0,1]，本发明实施例不作具体限定。

根据极限学习机elm⁽¹⁾的计算规则：

其中，s⁽¹⁾为极限学习机elm⁽¹⁾的隐含层输入矩阵，该隐含层输入矩阵可以表示为:

h⁽¹⁾为极限学习机elm⁽¹⁾的隐含层输出矩阵，该隐含层输出矩阵可以表示为:

由xw⁽¹⁾＝s⁽¹⁾和h⁽¹⁾v⁽¹⁾＝x，可推得w⁽¹⁾＝x⁺s⁽¹⁾和h⁽¹⁾＝x[v⁽¹⁾]⁺。

由于h⁽¹⁾＝relu[s⁽¹⁾]，所以s⁽¹⁾＝relu^-1[h⁽¹⁾]。进而可以得到第1个编码层权重w⁽¹⁾的计算公式：

w⁽¹⁾＝x⁺relu^-1[x[v⁽¹⁾]⁺]

在上述计算公式中，x⁺＝(x^tx)^-1x^-t表示elm⁽¹⁾输入矩阵x的伪逆，[v⁽¹⁾]⁺＝[[v⁽¹⁾]^t[v⁽¹⁾]]^-1[v⁽¹⁾]^t表示elm⁽¹⁾输出层权重v⁽¹⁾的伪逆，relu^-1(·)表示修正线性单元relu(·)的反函数。

对于第i＝2,3,…,q个编码层，为了确定w⁽ⁱ⁾(其中，i＝2,3…,q)，终端构建输入和输出均为h的极限学习机elm⁽ⁱ⁾，在第一预设区间内构建的第i个第一输出层权重为：

在一种可能的实现方式中，上述第一预设区间可以包括[-1,1]，也可以包括[0,1]，本发明实施例不作具体限定。

根据极限学习机elm⁽ⁱ⁾的计算规则：

其中，s⁽ⁱ⁾为极限学习机elm⁽ⁱ⁾的隐含层输入矩阵，该隐含层输入矩阵可以表示为:

h⁽ⁱ⁾为极限学习机elm⁽ⁱ⁾的隐含层输出矩阵，该隐含层输出矩阵可以表示为:

由h^(i-1)w⁽ⁱ⁾＝s⁽ⁱ⁾和h⁽ⁱ⁾v⁽ⁱ⁾＝h^(i-1)，可推得w⁽ⁱ⁾＝[h^(i-1)]⁺s⁽ⁱ⁾和h⁽ⁱ⁾＝h^(i-1)[v⁽ⁱ⁾]⁺。

由于h⁽ⁱ⁾＝relu[s⁽ⁱ⁾]，所以s⁽ⁱ⁾＝relu^-1[h⁽ⁱ⁾]。进而可以得到第i个编码层权重w⁽ⁱ⁾(其中，i＝2,3…，q)的计算公式：

w⁽ⁱ⁾＝[h^(i-1)]⁺relu^-1[h^(i-1)[v⁽ⁱ⁾]⁺]

在上述计算公式中，[h^(i-1)]⁺＝([h^(i-1)]^th^(i-1))^-1[h^(i-1)]^-t表示elm⁽ⁱ⁾输入矩阵h^(i-1)的伪逆，[v⁽ⁱ⁾]⁺＝[[v⁽ⁱ⁾]^t[v⁽ⁱ⁾]]^-1[v⁽ⁱ⁾]^t表示elm⁽ⁱ⁾输出层权重v⁽ⁱ⁾的伪逆，relu^-1(·)表示修正线性单元relu(·)的反函数。

在确定了q个编码层权重之后，将第一原始数据通过以下编码方式生成第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数，具体的实现过程请参见图1a。

例如，假设第一原始数据为10行2列的矩阵x(10×2)，根据基因座ζ与第一原始数据中的数据个数n的关系表达式可以得到ζ＝25，从而可以确定q个编码层权重为2行25列的矩阵w⁽ⁱ⁾(2×25)，在经过第一变换之后，生成的第一特征数据为10行25列的矩阵h(10×25)。那么，h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]的计算过程可以表示为：

h(10×25)＝relu[...[relu[relu[x(10×2)·w⁽¹⁾(2×25)]·w⁽²⁾(2×25)]...·w^(q)(2×25)]

s102、经过第二变换将第一特征数据生成克隆数据；其中，克隆数据与第一原始数据相似度小于目标阈值；第一原始数据的维数k与克隆数据的维数k相同。

以第一特征数据为10行25列的矩阵h(10×25)为例，对第一特征数据进行第二变换之后，生成的克隆数据为10行2列的矩阵

可选的，所述经过第二变换将所述第一特征数据生成克隆数据包括：

在第一预设区间内构建q个第一输出层权重；

将所述第一特征数据通过以下第一解码方式生成所述克隆数据：

其中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数。

如前所述，第一预设空间可以包括[-1,1]，也可以包括[0,1]。

在一种可能的实现方式中，终端在[-1,1]的区间内构建q个第一输出层权重。在第一预设空间[-1,1]内构建的第1个第一输出层权重包括但不限于如下表现形式：

在第一预设空间[-1,1]内构建的第i个(其中，i＝2,3…，q)第一输出层权重包括但不限于如下表现形式：

终端在确定了q个第一输出层权重之后，将第一特征数据通过以下第一解码方式生成克隆数据：

在上述第一解码方式中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数，具体地实现过程请参见图1b。

以第一特征数据为10行25列的矩阵h(10×25)为例，根据基因座ζ与第一原始数据中的数据个数n的关系表达式可以得到ζ＝25。第i个(i＝2,3…，q)第一输出层权重为25行25列的矩阵v⁽ⁱ⁾(25×25),第1个第一输出层权重为25行2列的矩阵v⁽¹⁾(25×2)。在经过第二变换之后，生成的克隆数据为10行2列的矩阵。

s103、分别计算第一原始数据的第i向量与克隆数据的第i向量的误差，所述i的取值从1到k；其中，第一原始数据的向量与第一特征数据的向量一一对应。

例如，第一原始数据克隆数据以计算第一原始数据中的第1向量[x11x12]和克隆数据中的第1向量[x'11x'12]的误差为例，终端根据以下误差公式计算上述两个向量之间的误差：

那么，可以理解的是，终端计算第一原始数据中的第i向量(i＝2,3…，10)和克隆数据中的第i向量(i＝2,3…，10)的误差可以参考上述终端计算第一原始数据中的第1向量和克隆数据中的第1向量的误差，此处不再多加赘述。

s104、根据误差对第一特征数据的向量进行排序，生成第二特征数据。

如前所述，第一原始数据克隆数据

终端根据误差公式计算得到第一原始数据x中的第1向量和克隆数据中的第1向量的误差为0.02；终端根据误差公式计算得到第一原始数据x中的第2向量和克隆数据中的第1向量的误差为0.5；终端根据误差公式计算得到第一原始数据x中的第3向量和克隆数据中的第3向量的误差为0.08；终端根据误差公式计算得到第一原始数据x中的第4向量和克隆数据中的第4向量的误差为0.1；终端根据误差公式计算得到第一原始数据x中的第5向量和克隆数据中的第5向量的误差为1.32；终端根据误差公式计算得到第一原始数据x中的第6向量和克隆数据中的第6向量的误差为2.83；终端根据误差公式计算得到第一原始数据x中的第7向量和克隆数据中的第7向量的误差为0.91；终端根据误差公式计算得到第一原始数据x中的第8向量和克隆数据中的第8向量的误差为0.01；终端根据误差公式计算得到第一原始数据x中的第9向量和克隆数据中的第9向量的误差为1.94；终端根据误差公式计算得到第一原始数据x中的第10向量和克隆数据中的第10向量的误差为1.04。

在确定了上述第一原始数据中的第i向量与克隆数据中的第i向量的误差之后，终端对上述计算得到的误差由小到大进行排序，得到排序后的结果为：0.01、0.02、0.08、0.91、0.1、0.5、1.04、1.32、1.94、2.83。从而可以确定误差矩阵包括但不限于如下表现形式：

如前所述，由于上述误差矩阵中的每个误差与第一原始数据中的第i向量之间存在一一对应关系，如0.01对应第一原始数据中的第8向量。终端根据上述排序结果对第一特征数据中的第i向量进行排序，以生成第二特征数据。

可选的，所述第二特征数据包括所述第二特征数据的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差，所述j的取值从1到k-1；所述第二特征数据的第h向量所对应的误差为所述第一特征数据的第n向量对应的第一原始数据的向量的误差；所述第h向量与所述第n向量相同；所述h和所述n的取值从1到所述k。

例如，对第一原始数据经过第一变换之后生成的第一特征数据为然后终端结合上述误差排序结果对第一特征数据中的第i向量进行排序，生成的第二特征数据可以表示为：上述第二特征数据中的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差。

s105、对第二特征数据中的特征信息进行位置互换，生成第三特征数据。

在一种可能的实现方式中，终端对第二特征数据中的向量中的特征信息(例如，该特征信息包括基因)进行位置互换用于表征终端对基因执行交叉、变异操作。其中，终端对基因执行变异操作包括终端对第二特征数据中的第u向量中的y个特征信息和第二特征数据中的第s向量中的y个特征信息进行位置互换，其中u和s的取值从1到k。终端对基因执行交叉操作包括终端对第二特征数据中的第p向量中的至少两个特征信息进行位置互换，其中p的取值从1到k。

在一种可能的实现方式中，终端对第二特征数据中的特征信息(例如，基因)可以执行变异操作。

在另一种可能的实现方式中，终端对第二特征数据中的特征信息(例如，基因)可以执行交叉操作。

在另一种可能的实现方式中，终端对第二特征数据中的特征信息(例如，基因)可以先执行交叉操作，后执行变异操作。在这种实现方式中，包括以下几种情况：情况一：终端可以先对第二特征数据中的第i向量中的特征信息进行交叉操作，然后对第二特征数据中的第i向量中的特征信息和第j向量中的特征信息进行变异操作，其中，第i向量和第j向量为不同的向量。情况二：终端可以先对第二特征数据中的第i向量中的特征信息进行交叉操作，然后对第二特征数据中的第j向量中的特征信息和第k向量中的特征信息进行变异操作，其中，第i向量、第j向量和第k向量为不同的向量。

在另一种可能的实现方式中，终端对第二特征数据中的特征信息(例如，基因)可以先执行变异操作，后执行交叉操作。在这种实现方式中，包括以下几种情况：情况一：终端先对第二特征数据中的第i向量中的特征信息和第j向量中的特征信息进行变异操作，然后对第二特征数据中的第i向量中的特征信息进行交叉操作，其中，第i向量和第j向量为不同的向量。情况二：终端先对第二特征数据中的第i向量中的特征信息和第j向量中的特征信息进行变异操作，然后对第二特征数据中的第j向量中的特征信息进行交叉操作，其中，第i向量和第j向量为不同的向量。情况三：终端先对第二特征数据中的第i向量中的特征信息和第j向量中的特征信息进行变异操作，然后对第二特征数据中的第k向量中的特征信息进行交叉操作，其中，第i向量、第j向量和第k向量为不同的向量。

在一种可能的实现方式中，终端对第二特征数据中的向量的特征信息进行位置互换之后，生成的第三特征数据的维数与第二特征数据的维数相同或不同。具体来说，终端对第二特征数据中的第1向量中的特征信息进行位置互换后，生成的第三特征数据的维数与第二特征数据的维数相同包括：终端将执行位置互换后的新的第1向量替换位置互换前的第1向量。生成的第三特征数据的维数与第二特征数据的维数不同包括：终端将执行位置互换后的新的第1向量增加到第二特征数据中。在一种可能的实现方式中，这里所涉及的位置互换包括两种情形。其中，情形一为终端对第二特征数据中的任意向量中的特征信息进行位置互换；情形二为终端对第二特征数据中误差小的向量中的特征信息进行位置互换。以下对上述两种情形进行具体阐述：情形一：终端对第二特征数据中的任意向量中的特征信息进行位置互换。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k。

例如，第二特征数据为对第二特征数据中的第1向量[h11h12h13…h125]中的两个特征信息(如h11、h12)进行位置互换，生成新的第1向量为[h12h11h13…h125]。终端将新生成的第1向量替换原先的第1向量，生成的第三特征数据可以表示为具体地，请参见图2a。图2a为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，终端对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。需要说明的是，这里所涉及的对第二特征数据中的第1向量中的特征信息进行位置互换只是作为一个示例，终端可以对第二特征数据中的任意向量中的特征信息进行位置互换。

又例如，第二特征数据为对第二特征数据中的第1向量[h11h12h13…h125]中的三个特征信息(如h11、h12、h13)进行位置互换，生成新的第1向量为[h13h11h12…h125]。终端将新生成的第1向量替换原先的第1向量，生成的第三特征数据可以表示为具体地，请参见图2b。图2b为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，终端对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

例如，第二特征数据为对第二特征数据中的第1向量中[h11h12…h125]的两个特征信息(如h11、h12)进行位置互换，生成新的第1向量[h12h11…h125]。终端将新生成的第1向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2c。图2c为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+1维，第二特征数据的维数为k维。

又例如，第二特征数据为对第二特征数据中的第1向量[h11h12h13…h125]中的三个特征信息(如h11、h12、h13)进行位置互换，生成新的第1向量[h13h11h12…h125]，将新的第1向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2d，图2d为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+1维，第二特征数据的维数为k维。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

在一种可能的实现方式中，y为正整数。例如，y可以包括1、2、10等。

例如，第二特征数据为对第二特征数据中的第1向量中的一个特征信息(如h11)和第二特征数据中的第2向量中的一个特征信息(如h21)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2e，图2e为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据为对第二特征数据中的第1向量中的两个特征信息(如h11、h12)和第二特征数据中的第2向量中的两个特征信息(如h21、h22)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2f，图2f为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

例如，第二特征数据为对第二特征数据中的第1向量[h11h12…h125]中的一个特征信息(如h11)与第二特征数据中的第2向量[h21h22…h225]中的一个特征信息(如h21)进行位置互换，生成新的第1向量[h21h12…h125]和新的第2向量[h11h22…h225]，将新的第1向量和第2向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2g，图2g为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+2维，第二特征数据的维数为k维。

又例如，第二特征数据为对第二特征数据中的第1向量[h11h12…h125]中的两个特征信息(如h11、h12)与第二特征数据中的第2向量[h21h22…h225]中的两个特征信息(如h21、h22)进行位置互换，生成新的第1向量[h21h22…h125]和新的第2向量[h11h12…h225]，将新的第1向量和第2向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2h，图2h为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+2维，第二特征数据的维数为k维。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k；

对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

例如，第二特征数据为终端首先对第二特征数据中的第1向量中的两个特征信息(如h11、h12)进行位置互换；然后，终端对第二特征数据中的第1向量中的一个特征信息(如h12)和第二特征数据中的第2向量中的一个特征信息(如h21)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2i，图2i为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据为终端首先对第二特征数据中的第1向量中的两个特征信息(如h11、h12)进行位置互换；然后，终端对第二特征数据中的第2向量中的一个特征信息(如h21)和第二特征数据中的第3向量中的一个特征信息(如h31)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2j，图2j为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据为终端首先对第二特征数据中的第1向量中的一个特征信息(如h11)和第二特征数据中的第2向量中的一个特征信息(如h21)进行位置互换；然后，终端对第二特征数据中的第1向量中的两个特征信息(如h21、h12)进行位置互换，生成的第三特征数据可以表示为：具体地，请参见图2k，图2k为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据为终端首先对第二特征数据中的第1向量中的一个特征信息(如h11)和第二特征数据中的第2向量中的一个特征信息(如h21)进行位置互换；然后，终端对第二特征数据中的第2向量中的两个特征信息(如h11、h22)进行位置互换，生成的第三特征数据可以表示为：具体地，请参见图2l，图2l为本发明实施例提供的另一种终端对第二特征数据中的特征信息进行位置互换的示意图。对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k；

生成所述第三特征数据的第k+2向量；所述第k+2向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+2向量和第k+3向量；所述第k+2向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+3向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

例如，第二特征数据为终端先对第二特征数据中的第1向量中[h11h12…h125]的两个特征信息(如h11、h12)进行位置互换，生成新的向量[h12h11…h125]；然后，终端对第二特征数据中的第1向量中的一个特征信息(如h12)和第二特征数据中的第2向量中的一个特征信息(如h21)进行位置互换，生成新的向量[h12h22…h225]和[h21h11…h125]，将上述三个新生成的向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2m，图2m为本发明实施例提供的一种终端对第二特征数据中的特征信息进行位置互换的示意图此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。

情形二：终端对第二特征数据中误差小的向量中的特征信息进行位置互换。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换，r为小于等于m的正整数。

在一种可能的实现方式中，终端对第二特征数据中的前r个的第p向量中的至少两个特征信息进行位置互换。例如，r可以包括5。需要说明的是，这里所提及的终端对第二特征数据中的前5个的第p向量中的特征信息进行位置互换只是作为一种示例，终端还可以对第二特征数据中的前8个的第p向量中的特征信息进行位置互换，本发明实施例不作具体限定。

例如，第二特征数据表示为对第二特征数据中的第1向量(第1向量位于前5个向量中的向量)中的两个特征信息(如h81、h82)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2n，图2n为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据表示为对第二特征数据中的第1向量中的两个特征信息(如h81、h82、h83)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2o，图2o为本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

在一种可能的实现方式中，终端对第二特征数据中的前5个向量中的至少两个特征信息进行位置互换。

例如，第二特征数据表示为对第二特征数据中的第5向量中的两个特征信息(如h41、h42)进行位置互换，生成新的第5向量[h42h41…h425]。终端将新生成的第5向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2p，图2p为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。

又例如，第二特征数据表示为对第二特征数据中的第1向量中的两个特征信息(如h41、h42、h43)进行位置互换，生成新的第1向量[h43h41h42…h425]。终端将新生成的第1向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2q，图2q为本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。此时，终端对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

在一种可能的实现方式中，终端对第二特征数据中的前3个向量中第1向量中的一个特征信息和第二特征数据中前3个的向量中第2向量的一个特征信息进行位置互换。

例如，第二特征数据为对第二特征数据中的第1向量中的一个特征信息(如h81)和第二特征数据中的第2向量中的一个特征信息(如h11)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2r，图2r为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

又例如，第二特征数据为对第二特征数据中的第1向量中的两个特征信息(如h81、h82)和第二特征数据中的第2向量中的两个特征信息(如h11、h12)进行位置互换，生成的第三特征数据可以表示为

具体地，请参见图2s，图2s为本发明实施例提供的另一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。上述对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换还包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中前r个的所述第s向量中的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

在一种可能的实现方式中，终端对第二特征数据中的前3个向量中第1向量中的一个特征信息和第二特征数据中前3个的向量中第2向量中的一个特征信息进行位置互换。

例如，第二特征数据为对第二特征数据中的第1向量[h81h82…h825]中的一个特征信息(如h81)和第二特征数据中的第2向量[h11h12…h125]中的一个特征信息(如h11)进行位置互换，生成新的第1向量[h11h82…h825]和新的第2向量[h81h12…h125]，将新的第1向量和第2向量增加到第二特征数据中，生成新的第三特征数据可以表示为

具体地，请参见图2t，图2t为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+2维，第二特征数据的维数为k维。

在一种可能的实现方式中，终端对第二特征数据中的前3个向量中第1向量中的两个特征信息和第二特征数据中前3个的向量中第2向量中的两个特征信息进行位置互换。

例如，第二特征数据为对第二特征数据中的第1向量[h81h82…h825]中的两个特征信息(如h81、h82)和第二特征数据中的第2向量[h11h12…h125]中的一个特征信息(如h11、h12)进行位置互换，生成新的第1向量[h11h12…h825]和新的第2向量[h81h82…h125]，将新生成的第1向量和新生成的第2向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2u，图2u为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。需要说明的是，这里所涉及的第二特征数据中的第1向量和第二特征数据中的第2向量均只是作为一个示例。对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第三特征数据的维数为k+2维，第二特征数据的维数为k维。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k；

对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

在一种可能的实现方式中，这里所涉及的r可以包括大于0的正整数，例如，5。

例如，第二特征数据表示为终端先对第二特征数据中的第1向量(第1向量位于前5个向量中的向量)中的两个特征信息(如h81、h82)进行位置互换；然后对第1向量中的一个特征信息(如h83)和第2向量中的一个特征信息(如h13)进行位置互换，生成的第三特征数据可以表示为具体地，请参见图2v，图2v为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数相同。

可选的，所述对所述第二特征数据中的特征信息进行位置互换包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k；

生成所述第三特征数据的第k+2向量；所述第k+2向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+2向量和第k+3向量；所述第k+2向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+3向量为将所述第二特征数据中的所述第s向量中前r个的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

例如，第二特征数据表示为终端先对第二特征数据中的第1向量(第1向量位于前5个向量中的向量)中的两个特征信息(如h81、h82)进行位置互换，生成新的向量[h82h81…h825]；然后对第1向量中的一个特征信息(如h83)和第2向量中的一个特征信息(如h13)进行位置互换，生成新的向量[h82h81h13…h825]和[h11h12h83…h125]，将上述新生成的向量增加到第二特征数据中，生成的第三特征数据可以表示为具体地，请参见图2w，图2w为本发明实施例提供的一种终端对第二特征数据中前r个的向量中的特征信息进行位置互换的示意图。此时，对第二特征数据进行位置互换后所生成的第三特征数据的维数与第二特征数据的维数不同。例如，第二特征数据的维数为k维，第三特征数据的维数为k+3维。

s106、经过第三变换将第三特征数据生成仿真小样本数据；其中，仿真小样本数据用于填充不平衡数据集中的少数类样本。

在一种可能的实现方式中，以第三特征数据为100行25列的矩阵为例，对第三特征数据进行第三变换之后，生成的仿真小样本数据为100行2列的矩阵生成的仿真小样本数据可以用来填充不平衡数据集中的少数类样本。

可选的，所述经过第三变换将所述第三特征数据生成仿真小样本数据包括：

在第二预设区间内构建q个第二输出层权重；

将所述第三特征数据通过以下第二解码方式生成所述仿真小样本数据：

其中，表示所述仿真小样本数据；表示所述第三特征数据；v⁽ⁱ⁾'表示第i个第二输出层权重，i∈(1,q)，i为正整数。

在一种可能的实现方式中，终端在第二预设区间(如，[-1,1]、[0,1])内构建q个第二输出层权重。

在第二预设空间[-1,1]内构建的第1个第一输出层权重包括但不限于如下表现形式：

在第二预设空间[-1,1]内构建的第i个(其中，i＝2,3…，q)第二输出层权重包括但不限于如下表现形式：

终端在确定了q个第二输出层权重之后，将第三特征数据通过以下第二解码方式生成仿真小样本数据：

在上述第二解码方式中，表示所述克隆数据；表示所述第三特征数据；v⁽ⁱ⁾表示第i个第二输出层权重，i∈(1,q)，i为正整数，具体的实现过程请参见图2x。

例如，以第一特征数据为100行25列的矩阵为例，根据基因座ζ与第一原始数据中的数据个数n的关系表达式可以得到ζ＝25。第1个第二输出层权重为25行2列的矩阵v⁽¹⁾(25×2)，第i个(i＝2,3…，q)第二输出层权重为25行25列的矩阵v⁽ⁱ⁾(25×25),第1个第一输出层权重为25行2列的矩阵v⁽¹⁾(25×2)。在经过第三变换之后，生成的仿真小样本数据为100行2列的矩阵。

假设这样一个应用场景，不平衡数据集中包括多数类样本和少数类样本。例如，少数类样本(也即第一原始数据)包括10个，多数类样本(也即第二原始数据)包括20个。终端从上述100个仿真样本数据中选择10个样本数据填充到第一原始数据中，使得不平衡数据中的少数类样本的数量和多数类样本的数量达到均衡。

在一种可能的实现方式中，终端采用无放回抽样机制从上述100个仿真小样本数据中选择10个样本数据填充到第一原始数据中，使得不平衡数据中的少数类样本的数量和多数类样本的数量达到均衡。

在另一种可能的实现方式中，终端采用随机划分机制将上述仿真小样本数据分成10份，终端选择10份中的任意一份填充到第一原始数据中，以使不平衡数据集中的少数类样本的数量和多数类样本的数量达到均衡。

在一种可能的实现方式中，终端采用随机样本划分机制将第一原始数据和第二原始数据都划分成2份，第一份不平衡数据集中包括10个第二原始数据和5个第一原始数据，第二份不平衡数据集中包括10个第二原始数据和5个第一原始数据。终端从上述100个仿真小样本数据中随机选择5个样本数据填充到第一份不平衡数据集中，使得第一份不平衡数据集中的多数类样本数据和少数类样本数据达到均衡。终端从上述100个仿真小样本数据中随机选择5个样本数据填充到第二份不平衡数据集中，使得第二份不平衡数据集中的多数类样本数据和少数类样本数据达到均衡。需要说明的是，这里所涉及的终端采用随机样本划分机制将第一原始数据和第二原始数据都划分成2份只是作为一种示例，具体划分成多少份由集成学习系统确定。

实施本发明实施例，可以避免生成的仿真小样本数据与第一原始数据间存在极大空间分布相似度的问题，以使不平衡数据集的数据分布达到均衡。

为了便于更好地实施本发明实施例的上述方案，本发明实施例还描述了与上述图1所述方法实施例属于同一发明构思下的一种终端的结构示意图。下面结合附图来进行详细说明：

如图3所示，该终端300用于执行图1上述方法实施例中终端的功能，包括：第一变换单元301、第二变换单元302、计算单元303、排序单元304、位置互换单元305、第三变换单元306。

其中，所述第一变换单元301，用于经过第一变换将第一原始数据生成第一特征数据；其中，所述第一特征数据中包括多个不同的特征信息，所述特征信息用于表征所述第一原始数据的特征，所述第一原始数据的维数k小于所述第一特征数据的维数m；

所述第二变换单元302，用于经过第二变换将所述第一特征数据生成克隆数据；其中，所述克隆数据与所述第一原始数据相似度小于目标阈值；所述第一原始数据的维数k与所述克隆数据的维数k相同；

所述计算单元303，用于分别计算所述第一原始数据的第i向量与所述克隆数据的第i向量的误差，所述i的取值从1到所述k；其中，所述第一原始数据的向量与所述第一特征数据的向量一一对应；

所述排序单元304，用于根据所述误差对所述第一特征数据的向量进行排序，生成第二特征数据；

所述位置互换单元305，用于对所述第二特征数据中的特征信息进行位置互换，生成第三特征数据；

所述第三变换单元306，用于经过第三变换将所述第三特征数据生成仿真小样本数据；其中，所述仿真小样本数据用于填充不平衡数据集中的少数类样本。

可选的，所述第二特征数据包括所述第二特征数据的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差，所述j的取值从1到k-1；所述第二特征数据的第h向量所对应的误差为所述第一特征数据的第n向量对应的第一原始数据的向量的误差；所述第h向量与所述第n向量相同；所述h和所述n的取值从1到所述k。

可选的，所述位置互换单元305具体用于对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k。

可选的，所述位置互换单元305具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述位置互换单元305还具体用于对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

可选的，所述位置互换单元305还具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

具体用于生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

可选的，所述位置互换单元305具体用于对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换，r为小于等于m的正整数。

可选的，所述位置互换单元305具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

可选的，所述位置互换单元305还具体用于对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

可选的，所述位置互换单元305还具体用于生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；或者，

具体用于生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中前r个的所述第s向量中的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

可选的，所述第一变换单元301包括确定单元和编码单元；

所述确定单元，用于确定q个编码层权重，q为正整数；

所述编码单元，用于将所述第一原始数据通过以下编码方式生成所述第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数。

可选的，所述第二变换单元302包括第一构建单元和第一解码单元；

所述第一构建单元，用于在第一预设区间内构建q个第一输出层权重；

所述第一解码单元，用于将所述第一特征数据通过以下第一解码方式生成所述克隆数据：

其中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数。

可选的，所述第三变换单元306包括第二构建单元和第二解码单元；

所述第二构建单元，用于在第二预设区间内构建q个第二输出层权重；

所述第二解码单元，用于将所述第三特征数据通过以下第二解码方式生成所述仿真小样本数据：

其中，表示所述仿真小样本数据；表示所述第三特征数据；v⁽ⁱ⁾'表示第i个第二输出层权重，i∈(1,q)，i为正整数。

可以理解的是，本实施例的终端300的各功能单元的功能可根据上述图1所示方法实施例中的方法具体实现，其具体实现过程可以参照上述放大实施例的相关描述，此处不再赘述。

为了便于更好地实施本发明实施例的上述方案，本发明还对应提供了一种处理不平衡数据的终端，下面结合附图来进行详细说明：

如图4示出的本发明实施例提供的一种用于处理不平衡数据的终端的结构示意图，该终端400可以包括至少一个处理器401，通信总线402，存储器403以及至少一个通信接口404。

处理器401可以是一个通用中央处理器(centralprocessingunit，cpu)，微处理器，特定应用集成电路(application-specificintegratedcircuit，asic)，或一个或多个用于控制本发明方案程序执行的集成电路。

通信总线402可包括一通路，在上述组件之间传送信息。所述通信接口404，使用任何收发器一类的装置，用于与其他设备或通信网络通信，如以太网，无线接入网(radioaccesstechnology，ran)，无线局域网(wirelesslocalareanetworks，wlan)等。

存储器403可以是只读存储器(read-onlymemory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(randomaccessmemory，ram)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasableprogrammableread-onlymemory，eeprom)、只读光盘(compactdiscread-onlymemory，cd-rom)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线与处理器相连接。存储器也可以和处理器集成在一起。

其中，所述存储器403用于存储执行本发明方案的程序代码，并由处理器401来控制执行。所述处理器401用于执行所述存储器403中存储的程序代码，执行以下步骤：

经过第一变换将第一原始数据生成第一特征数据；其中，所述第一特征数据中包括多个不同的特征信息，所述特征信息用于表征所述第一原始数据的特征，所述第一原始数据的维数k小于所述第一特征数据的维数m；

经过第二变换将所述第一特征数据生成克隆数据；其中，所述克隆数据与所述第一原始数据相似度小于目标阈值；所述第一原始数据的维数k与所述克隆数据的维数k相同；

分别计算所述第一原始数据的第i向量与所述克隆数据的第i向量的误差，所述i的取值从1到所述k；其中，所述第一原始数据的向量与所述第一特征数据的向量一一对应；

根据所述误差对所述第一特征数据的向量进行排序，生成第二特征数据；

对所述第二特征数据中的特征信息进行位置互换，生成第三特征数据；

经过第三变换将所述第三特征数据生成仿真小样本数据；其中，所述仿真小样本数据用于填充不平衡数据集中的少数类样本。

其中，所述第二特征数据包括所述第二特征数据的第j向量所对应的误差小于第二特征数据的第j+1向量所对应的误差，所述j的取值从1到k-1；所述第二特征数据的第h向量所对应的误差为所述第一特征数据的第n向量对应的第一原始数据的向量的误差；所述第h向量与所述第n向量相同；所述h和所述n的取值从1到所述k。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换可以包括：

对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换；所述p的取值从1到所述k。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换可以包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换还可以包括：

对所述第二特征数据中的第u向量中的y个特征信息和所述第二特征数据中的第s向量中的y个特征信息进行位置互换。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换还可以包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中的第u向量中的y个特征信息替换所述第二特征数据中的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中的所述第s向量中的y个特征信息替换所述第二特征数据中的所述第u向量中的y个特征信息后得到的向量。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换可以包括：

对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换，r为小于等于m的正整数。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换可以包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为对所述第二特征数据中前r个的第p向量中的至少两个特征信息进行位置互换后得到的向量；所述p的取值从1到所述k。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换还可以包括：

对所述第二特征数据中前r个的第u向量中的y个特征信息和所述第二特征数据中前r个的第s向量中的y个特征信息进行位置互换。

其中，处理器401对所述第二特征数据中的特征信息进行位置互换还可以包括：

生成所述第三特征数据的第k+1向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；或者，

生成所述第三特征数据的第k+1向量和第k+2向量；所述第k+1向量为将所述第二特征数据中前r个的第u向量中的y个特征信息替换所述第二特征数据中前r个的第s向量中的y个特征信息后得到的向量；所述第k+2向量为将所述第二特征数据中前r个的所述第s向量中的y个特征信息替换所述第二特征数据中前r个的所述第u向量中的y个特征信息后得到的向量。

其中，处理器401经过第一变换将第一原始数据生成第一特征数据可以包括：

确定q个编码层权重，q为正整数；

将所述第一原始数据通过以下编码方式生成所述第一特征数据：

h＝relu[...[relu[relu[x·w⁽¹⁾]·w⁽²⁾]...·w^(q)]

其中，h表示所述第一特征数据；x表示所述第一原始数据；w⁽ⁱ⁾表示第i个编码层权重，i∈(1,q)，i为正整数。

其中，处理器401经过第二变换将所述第一特征数据生成克隆数据包括：

在第一预设区间内构建q个第一输出层权重；

将所述第一特征数据通过以下第一解码方式生成所述克隆数据：

其中，表示所述克隆数据；h表示所述第一特征数据；v⁽ⁱ⁾表示第i个第一输出层权重，i∈(1,q)，i为正整数。

其中，处理器401经过第三变换将所述第三特征数据生成仿真小样本数据包括：

在第二预设区间内构建q个第二输出层权重；

将所述第三特征数据通过以下第二解码方式生成所述仿真小样本数据：

其中，表示所述仿真小样本数据；表示所述第三特征数据；v⁽ⁱ⁾'表示第i个第二输出层权重，i∈(1,q)，i为正整数。

在具体实现中，作为一种可选的实施例，处理器401可以包括一个或多个cpu，例如图4中的cpu0和cpu1。

在具体实现中，作为一种可选的实施例，终端400可以包括多个处理器，例如图4中的处理器401和处理器408。这些处理器中的每一个可以是一个单核(single-cpu)处理器，也可以是一个多核(multi-cpu)处理器。这里的处理器可以指一个或多个设备、电路、和/或用于处理数据(例如计算机程序指令)的处理核。

在具体实现中，作为一种可选的实施例，终端400还可以包括输出设备405和输入设备406。输出设备405和处理器401通信，可以以多种方式来显示信息。例如，输出设备405可以是液晶显示器(liquidcrystaldisplay，lcd)，发光二级管(lightemittingdiode，led)显示设备，阴极射线管(cathoderaytube，crt)显示设备，或投影仪(projector)等。输入设备406和处理器401通信，可以以多种方式接受用户的输入。例如，输入设备406可以是鼠标、键盘、触摸屏设备或传感设备等。

在具体实现中，终端400可以是台式机、便携式电脑、网络服务器、掌上电脑(personaldigitalassistant，pda)、移动手机、平板电脑、无线终端设备、通信设备、嵌入式设备。本发明实施例不限定终端400的类型。

本发明实施例还提供了一种计算机存储介质，用于存储为上述图1所示的终端所用的计算机软件指令，其包含用于执行上述方法实施例所涉及的程序。通过执行存储的程序，可以实现对不平衡数据的处理。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。