具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图1，其示出了本申请的一种基于XGBoost模型的用户异常用电行为检测方法的流程图。

如图1所示，基于XGBoost模型的用户异常用电行为检测方法具体包括：步骤S101，响应于获取的用户原始数据，基于边缘计算节点对所述用户原始数据进行数据预处理，使得到优化用电数据，其中，所述用户原始数据包括用户历史用电数据以及终端设备异常用电记录。

在本实施例中，所述数据预处理包括数据清洗、缺失值处理以及数据降维，所述缺失值处理包括采用期望最大化插补法对缺失值进行处理，所述数据降维的具体步骤如下：对所述用户数据进行标准化，均值为0，方差为1；计算协方差矩阵以及所述协方差矩阵的特征值和与所述特征值对应的特征向量；对所述特征值按大小进行排序，选取所述特征值中最大的m个，将其对应的特征向量分别作为行向量组成特征向量矩阵；将所述用户数据转化至由m个特征向量构成的新空间中。采用数据清洗、缺失值处理和数据降维的数据预处理方法对终端采集的原始数据进行训练样本构造，使得原始数据更加完成，训练数据量大大减少，提高了模型的训练时间和检测精确度，并通过主成分分析法降低数据的维数，生成不失原有数据信息量的新特征数据，大大缩短了计算时间，使得模型检测能力提升。

步骤S102，响应于获取的所述优化用电数据，对训练模型进行训练并生成XGBoost检测模型。

步骤S103，基于改进的遗传算法对所述XGBoost检测模型进行参数优化，使确定所述XGBoost检测模型的最佳超参数组合，其中，所述改进的遗传算法中的步骤包括构建适应度函数，所述适应度函数的表达式为：

，

式中，为适应度函数，为权重系数，为精确率，为召回率，为超参数的个数。

在本实施例中，采用指数衰减的交叉和变异概率对XGBoost检测模型的超参数寻优，其中，所述指数衰减的交叉概率的表达式为：，式中，为交叉概率，为种群的适应度平均值，为两个交叉个体适应度较大者的适应度，、均为常数，且，为衰减系数，为当前的遗传迭代次数；所述指数衰减的变异概率的表达式为：，式中，为变异概率， 为变异个体的适应度，、均为常数，且。提高了算法的优化效率，在迭代优化的早期，较大的交叉概率和变异概率，在迭代优化后期较小的交叉概率和变异概率有利于算法效率的提高，合理设计两个控制参数的值，有利于遗传算法找到XGBoost检测模型的最佳超参数组合，并且能够跳出局部最优解找到全局最优解。

步骤S104，将待检测数据输入所述XGBoost检测模型中，基于所述最佳超参数组合进行判断某一优化用电数据是否异常。

在本实施例中，采用构造函数为的遗传算法对XGBoost模型的超参数进行寻优，能够尽可能的解决由于超参数过多，对XGBoost模型造成影响的问题，进而通过考虑超参数的个数，实现了提高XGBoost模型寻优的准确度的目的，并基于XGBoost模型对终端用户的异常用电行为检测模型，可以快速且准确地识别出异常用电用户，使得供电侧能够及时止损。

综上，本实施例的方法，采用基于边缘计算节点的用户异常用电行为检测体系，包含用户隐私的关键用电数据在本地进行储存、分析和处理，只上传异常用电情况，能够有效保护用户隐私，并且利用改进的遗传算法进行超参数优化的XGBoost算法，对终端用户进行用电异常行为检测，在保护用户用电隐私的同时，大大提高了检测的准确性和快速性。

请参阅图2，其示出了本申请的又一种基于XGBoost模型的用户异常用电行为检测方法的流程图。

如图2所示，基于XGBoost模型的用户异常用电行为检测方法包括以下步骤：

步骤1：边缘节点检测装置采集数据

检测装置从用电采集系统和能量管理系统获取配电网系统电力用户的原始用电数据，其中包括用户的用电基本信息数据，终端的告警信息数据和该地区用户的窃电信息数据。

步骤2：边缘节点计算模块对数据预处理

（2.1）数据清洗：数据清洗是指删除原始数据中的冗余、无关数据，从而平滑数据噪声。公用事业等非居民用户一般不会存在异常用电行为，可将此类非居民用户的用电数据删除。

（2.2）缺失值处理：用电采集系统记录的数据会由于采集设备故障、传输丢包等原因存在部分缺失，若直接忽略缺失样本，会导致日线损率数据误差较大，从而降低异常用电行为检测模型的精确度。为了避免缺失值的影响，采用期望最大化（EM算法）插补法对缺失值进行处理。具体方法如下：首先第一步，在给定已观测得到的数据条件下，求缺失值的条件期望，利用得到的条件期望值对缺失数据进行插补；其次是第二步，做极大化估计，插补之后得到了一个完整的数据集，对该完整数据集的参数进行极大似然估计。

第一步：目的是求t+1次迭代的期望：

（1）

第二步：在上一步迭代的中寻找一个值，使得下式成立：

（2）

其中，观测数据为含有缺失值的不完整数据，为观测数据中未观测到的隐含数据，和连在一起称为完整数据。函数称为函数，是完整数据的对数似然函数关于在给定观测数据和当前参数下对隐含数据的条件概率分布的期望，为第t步迭代后得到的模型参数估计值，为第t+1步迭代后得到的模型参数估计值，为X和Z的联合概率分布，为在给定观测数据X和当前的参数估计下的隐变量Z的条件概率分布。

反复循环第一步和第二步，直至充分小。

（2.3）数据降维：获取的原始数据的特征数量较多，这将会导致维数灾难，有的特征对异常用电的检测没有意义以及部分特征的相关度较高，不利于用户异常用电行为检测模型的训练和检测。采用主成分分析法对用电数据进行降维处理，使关系紧密的特征变成尽可能少的新特征，这些新特征是两两不相关的，因而可以用较少的特征指标代表原始数据中的重要信息。主成分分析法需要将输入的n维数据降到k维。具体实现方法如下：首先对原始数据进行标准化，均指为0，方差为1；其次计算协方差矩阵Cov，并计算协方差矩阵的特征值和对应的特征向量；然后对特征值按大小进行排序，选择其中最大的k个，将其对应的特征向量分别作为行向量组成特征向量矩阵P；最后将数据转换到由k个特征向量构成的新空间中。

步骤3：边缘节点判别模块构建基于XGBoost的用户异常用电行为检测模型

（3.1）模型输入

将经过预处理的样本数据集按8:2的比例划分为训练集和测试集，基于训练集训练XGBoost模型，测试集作为模型性能评价的输入数据。

（3.2）构建提升树

提升树(Boosted trees)是一种集成方法，XGBoost算法基于数据集D进行树的累加，每次迭代训练一棵树，并且采用CART回归树作为该模型的子树模型，一棵回归树的集合记为：

（3）

式中，q代表树的结构函数（即输入x输出叶子节点的索引），作用是：将输入映射到某个叶子节点，m为观测数据X的维数，T代表一棵树的叶子节点数量，为长度为T的一维向量，为树q各叶子节点的权重（即输入叶子节点索引输出叶子节点的权重），f代表CART树。

完成k棵树的训练时，基于XGBoost模型的预测值表示为：

（4）

式中，k为树的数量；为函数空间中的一个函数；为第i个样本的预测值；为输入的第i个样本数据；F为所有可能的CART回归树集合。

对树的训练迭代过程是相互独立的，即原来的模型保持不变，将一个新的函数添加到模型中。一个函数对应一棵树，新生成的树拟合上次预测的残差，迭代过程如公式（5）所示。

（5）

式中，是第t轮的模型训练，是前t-1轮的模型预测的保留，是第t轮新添加的函数。

（3.3）正则化目标函数

XGBoost的目标函数如式（6）、（7）所示：

（6）

（7）

式中：k为树的数量，是误差函数，是总训练误差，用来衡量预测值与真实值之间的偏差；是正则化项，是K棵树的总正则化项，用来衡量模型的复杂度，防止模型训练过拟合。为树第j个叶子节点的权重，为参数，分别用来控制叶子结点的个数和控制叶子节点的权重大小。

对于模型来说，训练过程要根据目标函数最小化来找到最佳参数组合。对总训练误差进行泰勒展开，最终的目标函数只依赖于每个数据点在误差函数上的一阶导数和二阶导数，如式（8）所示。

（8）

（9）

（10）

式中，为XGBoost算法的t次迭代后的损失函数，，，为叶子节点j上的样本集合，、分别为训练误差的一阶和二阶梯度统计量，为叶子节点j里面一阶梯度的和，为叶子节点j里面二阶梯度的和。

设定树的结构函数q固定不变，求出的偏导，通过计算便能够得出树节点的最优权重和目标值。

（11）

（12）

式中，为第j个树节点的最优权重值，为化简之后最终的目标函数值。

（3.4）节点切分算法

XGBoost算法采用贪心算法从根节点开始，每次分裂一个节点，计算分裂后的增益并选择最大增益对应的节点。和分别是分割点左边和右边的样本集，根据XGBoost损失函数计算其信息增益：

（14）

式中，加和的三项分别为左子树、右子树和不分割时的增益分数，当增益Gain<0时，放弃分割。

步骤4：利用遗传算法对XGBoost检测模型进行参数优化，确定模型最佳超参数组合。

本发明采用遗传算法对XGBoost用户异常用电行为检测模型进行参数优化，使得XGBoost检测模型在最佳参数组合下能有更为准确的检测能力。

（4.1）超参数编码

根据XGBoost模型调参经验，影响该模型检测效果的超参数主要有四个，分别是基分类器个数n、学习率、树的最大深度max_depth和最小叶子节点权重。将四个超参数视为遗传算法求解的变量个体，遗传算法的运算对象是表示个体的符号串，本发明用无符号的二进制整数来表示上述四个超参数。

基分类器个数n为1~100之间的整数，学习率为0~10之间整数的1/10，树的最大深度max_depth为3~10之间的整数 ，最小叶子节点权重为1~10之间的整数，分别用7位、4位、3位、4位无符号二进制整数来表示，将它们连接在一起组成18位无符号二进制数，形成了个体的基因型，表示一个可行解。例如，基因型x=0110101|0100|010|0110所对应的表现型是x=[53,4,2,6],通过变形，上述个体的表相型表示的超参数的取值为n=53，=0.4，max_depth=3+2=5, =6。因此个体的表现型和基因型之间通过编码和解码程序来相互转换。

（4.2）初始化种群

遗传算法是对种群进行的进化操作，在开始进化之前，需要初始化一些表示起始搜索点的群体数据，根据超参数编码中，个体的长度为18，将种群的数量设置为100~300，繁殖的代数为100代。将种群的大小取为200，即群体由200个个体组成，每个个体通过随机的方法产生。

（4.3）构建适应度函数

适应度表明个体或解的优劣性。通过适应度函数对每个个体进行评价，选择适应度值高的个体参与遗传操作，适应度值低的个体被淘汰。本发明利用遗传算法求解的是XGBoost检测模型的最佳参数组合，则适应度函数的选择根据是否有利于提升XGBoost模型检测异常用电的能力。而评价XGBoost模型性能优良的评价指标有准确率、f1得分和ROC曲线下的面积AUC。由于f1得分同时兼顾了检测模型的精确率和召回率，所以选择公式（17）得分作为适应度函数，其表示为：

（15）

（16）

（17）

式中：为适应度函数，precision为精确率，recall为召回率，TP为异常用电用户被正确检测的数目，FP表示非异常用电用户被正确检测的数目；FN为非异常用电用户被错误检测的数目，为权重系数，k为优化超参数的个数。

（4.4）通过选择、交叉与变异操作设计遗传算子，不断更新种群。

染色体种群的更新机制是通过选择算子、交叉算子、变异算子三个操作来设计遗传算子。初始化种群中设置的繁殖的代数为100次，每一代在遗传过程中都会产生不同的下一代个体，通过选择操作把当前群体中适应度较高的个体按照轮盘赌规则遗传到下一代群体。假设由超参数编码随机产生k个个体组成一个群体，k个个体代表k种不同的超参数组合，将这些超参数组合作为输入带入XGBoost模型行中进行训练，根据构建适应度函数中的适应度函数计算出不同超参数组合下的适应度值（即群体中个体的适应度值），k个不同参数组合计算出来的适应度值为，，将画在圆盘上，值的大小表示圆盘上的面积。在转动轮盘的过程中，单个模块的面积越大被选中的概率越大。选择的方法是计算出每个个体的相对适应度的大小，每个概率值组成一个区域，群体中所有个体的概率值之和为1，然后产生k个0到1之间的随机数，依据该随机数出现在哪个概率区域内来确定各个个体被选中的次数。

经过选择操作将适应度较高的个体以大概率事件遗传给下一代，然后进行交叉和变异操作。交叉和变异操作都是产生新个体的操作。交叉概率和变异概率的值是影响遗传算法性能及收敛性的两个关键控制参数，因此，为了提高算法的优化效率，在迭代优化的早期采用较大的和，在迭代优化后期采用较小的和，有利于算法效率的提高。合理设计两个控制参数的值，有利于遗传算法找到XGBoost检测模型的最佳超参数组合，并且能够跳出局部最优解找到全局最优解。如式（18）、（19）本发明采用指数衰减的交叉和变异概率，对遗传算法进行改进。

（18）

（19）

其中：为种群的适应度平均值；为两个交叉个体适应度较大者的适应度；为变异个体的适应度；为常数。为衰减系数，和一般设为0.5，n为当前的遗传迭代次数。

当个体的适应度比种群的平均适应度高时就动态地调整Pc和Pm的值, 当个体的适应度比种群的平均适应度低的情况下就给予一个较大的固定的值。

（4.5）终止条件判断

当遗传算法进行到以下三种情况时，会结束整个算法进程：

当迭代产生的新个体适应度值没有明显改善时；

当算法进行达到预先设定好的迭代次数时。

如果不满足终止条件，将返回构建适应度函数重新计算群体中个体的适应度，再进行遗传操作，当满足终止条件时，输出最佳的XGBoost检测模型的超参数组合。

步骤5 ：边缘节点上传用户异常用电判断结果至数据管理中心，对判断结果为用电状态异常的用户进行报警、断电等动作。

步骤6：模型评估，建立用户异常用电在线检测模型

在步骤3的模型输入中划分的测试集上对步骤4输出的XGBoost检测模型最佳超参数组合进行准确度测试，结果表明本发明在精确度、f1得分和AUC这些综合评价指标上有显著的提升。从模型在测试集上的表现显示了基于遗传算法超参数寻优的XGBoost模型在用户异常用电检测中的有效性。

将在线采集的数据经过步骤2的数据预处理，输入到训练之后的检测模型，获取模型检测结果，在给定阈值的情况下，判定是否发生异常用电。

上述方案，能够实现以下技术效果：

1.建立基于边缘计算的用户异常用电行为检测体系，包含用户隐私的关键用电数据在本地进行储存、分析和处理，只上传异常用电情况，能够有效保护用户隐私。

2.设计检测系统在用户侧边缘节点进行电量数据的预处理，能够分担数据处理中心的计算负荷；在更加精细的时间粒度情景下，边缘节点在本地对电量数据进行处理，只上传少量的关键信息，减少通信中的数据量，降低带宽与通信需求。

3.本发明采用XGBoost模型对终端用户异常用电行为进行检测，具有较好的学习性能。异常用户检测能力大大提升，并且当终端用户有异常用电情况时，能够快速做出准确的检测。

4.XGBoost算法支持并行，是特征粒度上的并行。XGBoost在训练之前，预先对特征的值进行排序，然后保存了block结构，后面的迭代中重复使用这个结构，大大减少了计算量，这将提高模型对异常用电行为的检测时间。

5.为了克服交叉验证以及网格搜索参数寻优等传统优化方法的缺点。本发明采用遗传算法对XGBoost检测模型的参数进行调优，实现对多个XGBoost模型超参数的同时优化，最终得到具有性能优良的异常用电检测模型，提高了检测准确率。

请参阅图3，其示出了本申请的一种基于XGBoost模型的用户异常用电行为检测装置的框图。

如图3所示，用户异常用电行为检测装置200，包括处理模块210、训练模块220、优化模块230以及判断模块240。

其中，处理模块210，配置为响应于获取的用户原始数据，基于边缘计算节点对所述用户原始数据进行数据预处理，使得到优化用电数据，其中，所述用户原始数据包括用户历史用电数据以及终端设备异常用电记录；训练模块220，配置为响应于获取的所述优化用电数据，对训练模型进行训练并生成XGBoost检测模型；优化模块230，配置为基于改进的遗传算法对所述XGBoost检测模型进行参数优化，使确定所述XGBoost检测模型的最佳超参数组合，其中，所述改进的遗传算法中包含指数衰减的交叉概率和变异概率，所述指数衰减的交叉概率的表达式为：，式中，为交叉概率，为种群的适应度平均值，为两个交叉个体适应度较大者的适应度，、均为常数，且，为衰减系数，为当前的遗传迭代次数；所述指数衰减的变异概率的表达式为：，式中，为变异概率，为变异个体的适应度，、均为常数，且；所述改进的遗传算法中的步骤包括构建适应度函数，所述适应度函数的表达式为：，式中，为适应度函数，为权重系数，为精确率，为召回率，为超参数的个数；判断模块240，配置为将待检测数据输入所述XGBoost检测模型中，基于所述最佳超参数组合进行判断某一优化用电数据是否异常。

应当理解，图3中记载的诸模块与参考图1中描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作和特征以及相应的技术效果同样适用于图3中的诸模块，在此不再赘述。

在另一些实施例中，本发明实施例还提供了一种非易失性计算机存储介质，计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的用户异常用电行为检测方法；

作为一种实施方式，本发明的非易失性计算机存储介质存储有计算机可执行指令，计算机可执行指令设置为：

响应于获取的用户原始数据，基于边缘计算节点对所述用户原始数据进行数据预处理，使得到优化用电数据，其中，所述用户原始数据包括用户历史用电数据以及终端设备异常用电记录；

响应于获取的所述优化用电数据，对训练模型进行训练并生成XGBoost检测模型；

基于改进的遗传算法对所述XGBoost检测模型进行参数优化，使确定所述XGBoost检测模型的最佳超参数组合；

将待检测数据输入所述XGBoost检测模型中，基于所述最佳超参数组合进行判断某一优化用电数据是否异常。

图4是本发明实施例提供的电子设备的结构示意图，如图4所示，该设备包括：一个或多个处理器310以及存储器320，图4中以一个处理器310为例。电子设备还可以包括：输入装置330和输出装置340。处理器310、存储器320、输入装置330和输出装置340可以通过总线或者其他方式连接，图4中以通过总线连接为例。存储器320为上述的非易失性计算机可读存储介质。处理器310通过运行存储在存储器320中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例用户异常用电行为检测方法。输入装置330可接收输入的数字或字符信息，以及产生与用户异常用电行为检测装置的用户设置以及功能控制有关的键信号输入。输出装置340可包括显示屏等显示设备。

上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。

作为一种实施方式，上述电子设备应用于用户异常用电行为检测装置中，用于客户端，包括：至少一个处理器；以及，与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够：

响应于获取的用户原始数据，基于边缘计算节点对所述用户原始数据进行数据预处理，使得到优化用电数据，其中，所述用户原始数据包括用户历史用电数据以及终端设备异常用电记录；

响应于获取的所述优化用电数据，对训练模型进行训练并生成XGBoost检测模型；

基于改进的遗传算法对所述XGBoost检测模型进行参数优化，使确定所述XGBoost检测模型的最佳超参数组合；

将待检测数据输入所述XGBoost检测模型中，基于所述最佳超参数组合进行判断某一优化用电数据是否异常。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。