摘要：为了对电力企业中不同部门的运行数据进行有效的挖掘，提出利用Ｃ５．０决策树算法对数据进行深层次分析，为管理人员提供有价值的决策支持。首先，对数据挖掘中先进的Ｃ５．０决策树算法原理进行分析，并通过引入信息熵对原有的属性选择方式进行改进，提高了信息增益比率计算的速度。然后根据设计的售电量关系模型进行对电厂管理信息系统中的数据进行挖掘。在ＵＣＩ机器学习数据集和电力营销数据集上的实验结果表明，提出的改进Ｃ５．０决策树算法具有良好的分类性能，能够对售电市场进行快速、准确的用户分类，准确率达到８６．５％。
关键词：数据挖掘；Ｃ５．０决策树；电力营销；信息熵；分类预测
随着我国信息产业的爆发式发展，各行业的企业都开始使用信息集成系统进行管理。如何对所产生的海量数据进行有效利用成为新时代人们最关注的问题之一［１］。电力企业作为直接影响社会民生的重要部门，在使用管理信息系统的过程中产生了大量的运行状况和销售数据［２］，电力企业管理人员迫切需要合理的方式去处理这些海量数据，以便获得有价值的信息［３］。数据挖掘技术作为计算机领域的热门方向，一直和社会实际应用紧密结合。使用合理的数据挖掘技术可以解决电力企业的数据分析问题，为管理人员提供有价值的决策支撑信息，从而提高电网运行的可靠性［４］。例如，刘建飞等［５］提出了一种基于电力侧大数据挖掘的营销效果评价方法，其中使用了Ｃ４．５决策树算法。ＶｉｃｔｏｒＤ等［６］利用ＢＰ神经网络对电力企业营销数据进行快速挖掘。黄文思等提出了一种基于决策树算法的电力客户欠费风险预测。但是，上述方法采用的决策树算法仍旧是ＩＤ３算法以及在其基础上发展起来的Ｃ４．５方法。而Ｃ５．０决策树算法作为其后续的最新版本，综合性能有了明显提升。因此，为了对电力企业提供更加准确、有效的营销数据决策支撑，本文提出利用Ｃ５．０决策树算法对电力营销管理系统的营销数据进行深层次分析。通过引入信息熵对原有的Ｃ５．０决策树算法进行了改进，提高了其分类速度和精度。在ＵＣＩ机器学习数据集和电力营销数据集上的实验结果表明，提出的改进Ｃ５．０决策树算法具有良好的分类性能，能够满足电力营销工作中的分类预测需求。
１Ｃ５．０决策树算法原理
作为从ＩＤ３决策树算法发展出来的后续算法，ＲｏｓｓＱｕｉｎｌａｎ提出了Ｃ４．５算法能够将属性视为连续型的［７］，并提出了２个新的属性：分离信息（ＳｐｌｉｔＩｎｆｏｒｍａｔｉｏｎ）和信息增益率（Ｉｎｆｏｒｍａｔｉｏｎｇａｉｎｒａｔｉｏ），可用于生成多分支决策树。Ｃ５．０算法与Ｃ４．５算法的核心是一样的，但是在内存管理等方面做出不少改进，更加适合商业应用。１．１分裂属性的确定本文假设Ｓ表示一个训练样本集，其样本数量为ｓ个，包括ｍ个不同的种类ｘｉ（ｉ＝１，２，…，ｍ）。Ｄ表示训练样本集Ｓ的一个属性且取值范围为［１，ｋ］。ｖｉ表示属于不同种类ｘｉ的样本总数。根据属性Ｄ的不同，能够将训练样本集Ｓ区分成ｋ个小的子集。ｓｉ为上述子集中的第ｉ个子集，ｉ＝１，２，…，ｋ，［Ｓｉ］表示子集ｓｉ中的样本个数。首先，信息增益Ｇａｉｎ（Ｓ，Ｄ）的计算式［８］如式（１）。Ｇａｉｎ（Ｓ，Ｄ）＝Ｉ（ｓ１，ｓ２，…，ｓｋ）－Ｅ（Ｓ，Ｄ）（１）其中，Ｅ（Ｓ，Ｄ）表示根据属性Ｄ划分出的ｋ个子集的熵加权和，Ｉ（ｓ１，ｓ２，…，ｓｋ）则表示训练样本集Ｓ的熵。１．２分裂属性的确定在分裂属性的选取过程中，Ｃ５．０决策树算法会挑选出具有最高增益比率的属性，并将其定义成分裂属性［１２］。在确定分裂属性后，Ｃ５．０决策树算法会执行最佳分割点的确定步骤，组成了决策树的ｋ个分枝。当最佳分裂属性是连续型变量时，会利用分箱策略设置划分值，从而对大于该划分值的样本进行再划分［１３］。在循环执行分裂属性的确定和最佳分割点的确定后，生成了一棵完整的决策树。
２改进的Ｃ５．０决策树算法
通过上节Ｃ５．０决策树算法原理分析，可以看出该决策树算法需要根据每一个属性在所有结点上，对信息的增益比率ＧａｉｎＲａｔｉｏ（Ｓ，Ｄ）进行计算，以便为后续分裂属性的确定做支持。但是式（４）中信息增益比率ＧａｉｎＲａｔｉｏ（Ｓ，Ｄ）计算需要对数运算，因此计算时间较长且精度不够理想［１４］。因此，本文通过引入信息熵对原有的属性选择方式进行改进。假设正例属性的个数为ｐ，且反例属性的个数为ｎ，则信息量的计算方式如式（６）从式（１３）可以看出，计算过程仅包含简单的加减和乘除运算，大大缩减了计算时间。
３改进Ｃ５．０决策树在电力营销中的应用
３．１数据模型设计
在将改进的Ｃ５．０决策树应用于电厂管理信息系统中时，需要以售电量为中心，构建各部门数据库表格之间的映射关系，本文构建的数据模型如图１所示。
３．２数据挖掘流程
改进Ｃ５．０决策树在电力营销中的数据挖掘流程如图２所示。
４实验结果与分析
４．１实验环境
为了对本文提出的视频分类方法进行分析和验证，进行具体实验。实验硬件环境：处理器为ＩｎｔｅｌＣｏｒｅｉ７２．２ＧＨｚ，图形图像处理设备为ＧＴＸ９７０＠２Ｇ显存，内存为８Ｇ。实验软件环境：Ｗｉｎｄｏｗｓ７操作系统、ＭＡＴＬＡＢ７．０仿真软件。
４．２改进算法性能验证
为了验证所提改进的Ｃ５．０决策树算法的性能，用ＵＣＩ机器学习数据集［１５］进行了分类测试验证。选择２０组小数据集，共２４００个样本进行了测试。训练样本为随机选取的１０００个样本，其余为测试样本。每组实验重复１０次并去平均值作为最终结果。标准Ｃ５．０决策树算法和改进后Ｃ５．０决策树算法的分类准确率对比和时间对比分别如图３、图４所示。从图３可以看出，随着测试样本数量的不断增多，２种算法分类的准确率几乎一致。从图４可以看出，随着测试样本数量的不断增多，２种算法分类的时间均有所增加，但是改进后Ｃ５．０决策树算法所需的时间明显更少，分类效率更高。
４．３电力营销应用结果
以某电力企业的２０１９年期间营销数据为测试数据集，对改进后Ｃ５．０决策树算法进行实际案例分析。该电力营销测试数据集共包括１００名不同地区、不同年龄和不同岗位的用户用电样本数据。随机选取其中５０个样本作为训练样本，如表１所示。利用改进的Ｃ５．０决策树算法，选择具有最大信息增益属性值作为叶节点，循环上述决策树执行步骤，最终产生客户分类决策树及其分类规则，然后在电力营销数据集的测试样本中对得到的分类决策树模型进行验证。此外，为了对比分析，还使用了ＢＰ神经网络和ＩＤ３．０决策树分别建立分类模型。各种分类模型结果比较如表２所示。从表２可以看出，相比于ＢＰ神经网络、ＩＤ３．０决策树，Ｃ５．０决策树和改进的Ｃ５．０决策树算法在分类准确率方面提升较为明显，Ｃ５．０决策树最优（８７．６％），改进Ｃ５．０决策树算法次之（８６．５％）。而在分类效率方面，改进Ｃ５．０决策树算法表现较为突出，仅需１．８６ｓ。综合来看，改进Ｃ５．０决策树算法在客户及时准确分类应用中具有最佳的综合分类性能，可以有效满足实际的电力营销工作需要。
５总结
本文提出了一种基于改进Ｃ５．０决策树算法的电力营销数据挖掘技术。通过引入信息熵对原有的属性选择方式进行改进，提高了信息增益比率计算的速度。此外，根据设计的售电量关系模型进行对电厂管理信息系统中的数据进行挖掘。数据集和实际案例应用结果均验证了提出改进算法的有效性和可行性。但是电力营销训练和测试样本集中用户属性的数量（维度）较少，后续将考虑增加更多的属性，来进一步验证Ｃ５．０决策树算法的性能。
作者：卜晓阳 蔡岩 王宗伟 赵郭燚 单位：国家电网公司 河北师范大学